./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point_true-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/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 9111aededa00331d80f49b1564e7ec72c9303d89 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 17:52:00,024 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 17:52:00,025 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 17:52:00,032 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 17:52:00,032 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 17:52:00,033 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 17:52:00,033 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 17:52:00,034 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 17:52:00,035 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 17:52:00,036 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 17:52:00,037 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 17:52:00,037 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 17:52:00,037 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 17:52:00,038 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 17:52:00,039 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 17:52:00,040 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 17:52:00,040 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 17:52:00,042 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 17:52:00,043 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 17:52:00,044 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 17:52:00,045 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 17:52:00,046 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 17:52:00,047 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 17:52:00,047 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 17:52:00,047 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 17:52:00,048 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 17:52:00,048 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 17:52:00,049 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 17:52:00,049 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 17:52:00,050 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 17:52:00,050 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 17:52:00,051 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 17:52:00,052 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 17:52:00,052 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 17:52:00,052 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 17:52:00,053 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 17:52:00,053 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-11-18 17:52:00,062 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 17:52:00,062 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 17:52:00,063 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 17:52:00,063 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 17:52:00,063 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 17:52:00,064 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 17:52:00,064 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 17:52:00,065 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 17:52:00,065 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-18 17:52:00,065 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-18 17:52:00,065 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 17:52:00,065 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 17:52:00,065 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 17:52:00,065 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 17:52:00,065 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 17:52:00,066 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 17:52:00,066 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-18 17:52:00,066 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 17:52:00,066 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 17:52:00,066 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 17:52:00,066 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_debe5f0c-42c6-4d1d-be79-ad2ad9687128/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 -> 9111aededa00331d80f49b1564e7ec72c9303d89 [2018-11-18 17:52:00,090 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 17:52:00,098 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 17:52:00,101 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 17:52:00,102 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 17:52:00,102 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 17:52:00,102 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 17:52:00,139 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/data/15053a22c/80c4fbfb5fe24826b4587f7b768b9b5e/FLAG373926c69 [2018-11-18 17:52:00,621 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 17:52:00,621 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 17:52:00,643 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/data/15053a22c/80c4fbfb5fe24826b4587f7b768b9b5e/FLAG373926c69 [2018-11-18 17:52:00,903 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/data/15053a22c/80c4fbfb5fe24826b4587f7b768b9b5e [2018-11-18 17:52:00,905 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 17:52:00,906 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 17:52:00,907 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 17:52:00,907 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 17:52:00,910 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 17:52:00,910 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:52:00" (1/1) ... [2018-11-18 17:52:00,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a62226d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:00, skipping insertion in model container [2018-11-18 17:52:00,912 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:52:00" (1/1) ... [2018-11-18 17:52:00,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 17:52:00,985 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 17:52:02,136 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:52:02,171 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 17:52:02,473 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:52:02,523 INFO L195 MainTranslator]: Completed translation [2018-11-18 17:52:02,524 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02 WrapperNode [2018-11-18 17:52:02,524 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 17:52:02,525 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 17:52:02,525 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 17:52:02,525 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 17:52:02,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,548 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,590 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 17:52:02,591 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 17:52:02,591 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 17:52:02,591 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 17:52:02,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,612 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,612 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,647 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... [2018-11-18 17:52:02,660 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 17:52:02,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 17:52:02,660 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 17:52:02,661 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 17:52:02,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:52:02" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/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-18 17:52:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2018-11-18 17:52:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 17:52:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2018-11-18 17:52:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 17:52:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-18 17:52:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-18 17:52:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 17:52:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-18 17:52:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2018-11-18 17:52:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2018-11-18 17:52:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2018-11-18 17:52:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2018-11-18 17:52:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2018-11-18 17:52:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2018-11-18 17:52:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_suspend [2018-11-18 17:52:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2018-11-18 17:52:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_reset_resume_1 [2018-11-18 17:52:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_device_suggests_idle [2018-11-18 17:52:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 17:52:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-18 17:52:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-18 17:52:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2018-11-18 17:52:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2018-11-18 17:52:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-18 17:52:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-18 17:52:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2018-11-18 17:52:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2018-11-18 17:52:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-18 17:52:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-18 17:52:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2018-11-18 17:52:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2018-11-18 17:52:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2018-11-18 17:52:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2018-11-18 17:52:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_expand [2018-11-18 17:52:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2018-11-18 17:52:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2018-11-18 17:52:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 17:52:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2018-11-18 17:52:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 17:52:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2018-11-18 17:52:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2018-11-18 17:52:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-18 17:52:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2018-11-18 17:52:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 17:52:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2018-11-18 17:52:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2018-11-18 17:52:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2018-11-18 17:52:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2018-11-18 17:52:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-18 17:52:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-18 17:52:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 17:52:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 17:52:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2018-11-18 17:52:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2018-11-18 17:52:23,421 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 17:52:23,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:52:23 BoogieIcfgContainer [2018-11-18 17:52:23,422 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 17:52:23,422 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-18 17:52:23,422 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-18 17:52:23,428 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-18 17:52:23,428 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:52:23" (1/1) ... [2018-11-18 17:52:23,436 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:52:23,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:23,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 153 states and 228 transitions. [2018-11-18 17:52:23,464 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 228 transitions. [2018-11-18 17:52:23,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-11-18 17:52:23,468 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:23,730 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-18 17:52:23,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:23,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 158 states and 253 transitions. [2018-11-18 17:52:23,785 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 253 transitions. [2018-11-18 17:52:23,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-18 17:52:23,787 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:23,858 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-18 17:52:23,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:23,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 159 states and 254 transitions. [2018-11-18 17:52:23,867 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 254 transitions. [2018-11-18 17:52:23,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-18 17:52:23,869 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:23,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:23,920 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 17:52:23,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:23,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 162 states and 275 transitions. [2018-11-18 17:52:23,988 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 275 transitions. [2018-11-18 17:52:23,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-11-18 17:52:23,991 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,039 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-18 17:52:24,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 164 states and 278 transitions. [2018-11-18 17:52:24,043 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 278 transitions. [2018-11-18 17:52:24,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-18 17:52:24,044 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,129 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-18 17:52:24,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 177 states and 323 transitions. [2018-11-18 17:52:24,291 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 323 transitions. [2018-11-18 17:52:24,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-11-18 17:52:24,292 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,346 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 17:52:24,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 176 states and 318 transitions. [2018-11-18 17:52:24,366 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 318 transitions. [2018-11-18 17:52:24,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-18 17:52:24,367 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,407 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 17:52:24,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 178 states and 320 transitions. [2018-11-18 17:52:24,448 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 320 transitions. [2018-11-18 17:52:24,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-18 17:52:24,449 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,508 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 17:52:24,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 183 states and 344 transitions. [2018-11-18 17:52:24,812 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 344 transitions. [2018-11-18 17:52:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-18 17:52:24,813 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,868 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 17:52:24,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 182 states and 338 transitions. [2018-11-18 17:52:24,893 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 338 transitions. [2018-11-18 17:52:24,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 17:52:24,894 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,936 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-18 17:52:24,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:24,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 183 states and 338 transitions. [2018-11-18 17:52:24,945 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 338 transitions. [2018-11-18 17:52:24,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-11-18 17:52:24,946 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:24,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:24,980 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 17:52:25,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 186 states and 343 transitions. [2018-11-18 17:52:25,096 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 343 transitions. [2018-11-18 17:52:25,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 17:52:25,096 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,133 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 17:52:25,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 187 states and 343 transitions. [2018-11-18 17:52:25,139 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 343 transitions. [2018-11-18 17:52:25,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 17:52:25,140 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,166 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 17:52:25,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 190 states and 348 transitions. [2018-11-18 17:52:25,215 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 348 transitions. [2018-11-18 17:52:25,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-11-18 17:52:25,216 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,251 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-18 17:52:25,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 192 states and 350 transitions. [2018-11-18 17:52:25,304 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 350 transitions. [2018-11-18 17:52:25,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 17:52:25,305 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,339 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-18 17:52:25,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 193 states and 350 transitions. [2018-11-18 17:52:25,345 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 350 transitions. [2018-11-18 17:52:25,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 17:52:25,346 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 17:52:25,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 194 states and 351 transitions. [2018-11-18 17:52:25,504 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 351 transitions. [2018-11-18 17:52:25,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-18 17:52:25,505 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,537 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:25,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 195 states and 350 transitions. [2018-11-18 17:52:25,632 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 350 transitions. [2018-11-18 17:52:25,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 17:52:25,632 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,663 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-18 17:52:25,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 198 states and 353 transitions. [2018-11-18 17:52:25,677 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 353 transitions. [2018-11-18 17:52:25,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-18 17:52:25,678 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,718 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-18 17:52:25,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:25,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 208 states and 382 transitions. [2018-11-18 17:52:25,792 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 382 transitions. [2018-11-18 17:52:25,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 17:52:25,793 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:25,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:25,888 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:26,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:26,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 211 states and 401 transitions. [2018-11-18 17:52:26,403 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 401 transitions. [2018-11-18 17:52:26,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 17:52:26,403 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:26,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:26,446 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 17:52:26,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:26,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 215 states and 421 transitions. [2018-11-18 17:52:26,519 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 421 transitions. [2018-11-18 17:52:26,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 17:52:26,520 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:26,559 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 17:52:26,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:26,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 216 states and 421 transitions. [2018-11-18 17:52:26,628 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 421 transitions. [2018-11-18 17:52:26,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-18 17:52:26,629 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:26,683 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 17:52:26,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:26,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 217 states and 422 transitions. [2018-11-18 17:52:26,696 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 422 transitions. [2018-11-18 17:52:26,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-18 17:52:26,697 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:26,761 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:27,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 222 states and 445 transitions. [2018-11-18 17:52:27,217 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 445 transitions. [2018-11-18 17:52:27,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-18 17:52:27,217 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 17:52:27,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:27,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 223 states and 446 transitions. [2018-11-18 17:52:27,287 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 446 transitions. [2018-11-18 17:52:27,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 17:52:27,287 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:27,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:27,372 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:27,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:27,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 227 states and 472 transitions. [2018-11-18 17:52:27,915 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 472 transitions. [2018-11-18 17:52:27,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 17:52:27,916 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:27,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:27,968 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 17:52:27,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:27,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 228 states and 473 transitions. [2018-11-18 17:52:27,986 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 473 transitions. [2018-11-18 17:52:27,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 17:52:27,986 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:28,069 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:28,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:28,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 232 states and 496 transitions. [2018-11-18 17:52:28,727 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 496 transitions. [2018-11-18 17:52:28,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 17:52:28,728 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:28,768 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-11-18 17:52:28,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:28,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 236 states and 503 transitions. [2018-11-18 17:52:28,843 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 503 transitions. [2018-11-18 17:52:28,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 17:52:28,844 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:28,895 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 17:52:28,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:28,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 237 states and 505 transitions. [2018-11-18 17:52:28,917 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 505 transitions. [2018-11-18 17:52:28,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 17:52:28,918 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:28,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:28,954 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 17:52:28,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:28,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 238 states and 506 transitions. [2018-11-18 17:52:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 506 transitions. [2018-11-18 17:52:28,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 17:52:28,978 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:29,082 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:29,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:29,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 245 states and 534 transitions. [2018-11-18 17:52:29,868 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 534 transitions. [2018-11-18 17:52:29,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 17:52:29,869 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:29,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:29,914 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:30,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:30,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 247 states and 538 transitions. [2018-11-18 17:52:30,123 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 538 transitions. [2018-11-18 17:52:30,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 17:52:30,124 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:30,298 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:30,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:30,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 249 states and 545 transitions. [2018-11-18 17:52:30,735 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 545 transitions. [2018-11-18 17:52:30,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 17:52:30,735 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:30,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:30,907 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:32,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:32,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 270 states and 608 transitions. [2018-11-18 17:52:32,391 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 608 transitions. [2018-11-18 17:52:32,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 17:52:32,392 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:32,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:32,434 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-11-18 17:52:32,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:32,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 272 states and 611 transitions. [2018-11-18 17:52:32,467 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 611 transitions. [2018-11-18 17:52:32,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-18 17:52:32,468 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:32,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:32,548 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:32,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:32,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 273 states and 614 transitions. [2018-11-18 17:52:32,774 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 614 transitions. [2018-11-18 17:52:32,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-18 17:52:32,775 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:32,909 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:33,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:33,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 272 states and 599 transitions. [2018-11-18 17:52:33,004 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 599 transitions. [2018-11-18 17:52:33,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-18 17:52:33,005 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:33,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:33,311 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:33,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:33,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 274 states and 612 transitions. [2018-11-18 17:52:33,879 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 612 transitions. [2018-11-18 17:52:33,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-18 17:52:33,880 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:33,927 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:34,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:34,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 279 states and 622 transitions. [2018-11-18 17:52:34,242 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 622 transitions. [2018-11-18 17:52:34,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-18 17:52:34,243 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:34,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:34,280 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:34,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:34,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 283 states and 632 transitions. [2018-11-18 17:52:34,669 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 632 transitions. [2018-11-18 17:52:34,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-11-18 17:52:34,669 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:34,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:34,698 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 17:52:34,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:34,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 286 states and 641 transitions. [2018-11-18 17:52:34,818 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 641 transitions. [2018-11-18 17:52:34,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-18 17:52:34,819 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:34,854 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-11-18 17:52:34,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:34,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 287 states and 641 transitions. [2018-11-18 17:52:34,934 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 641 transitions. [2018-11-18 17:52:34,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-18 17:52:34,935 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:34,972 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-11-18 17:52:35,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:35,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 289 states and 643 transitions. [2018-11-18 17:52:35,052 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 643 transitions. [2018-11-18 17:52:35,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-18 17:52:35,052 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:35,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:35,098 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:35,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:35,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 290 states and 645 transitions. [2018-11-18 17:52:35,307 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 645 transitions. [2018-11-18 17:52:35,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-18 17:52:35,308 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:35,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:35,408 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 17:52:35,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:35,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 289 states and 630 transitions. [2018-11-18 17:52:35,498 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 630 transitions. [2018-11-18 17:52:35,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-18 17:52:35,499 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:35,533 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:35,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:35,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 291 states and 637 transitions. [2018-11-18 17:52:35,899 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 637 transitions. [2018-11-18 17:52:35,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-18 17:52:35,899 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:35,926 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:36,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:36,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 293 states and 655 transitions. [2018-11-18 17:52:36,169 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 655 transitions. [2018-11-18 17:52:36,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-18 17:52:36,170 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:36,201 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:36,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:36,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 296 states and 671 transitions. [2018-11-18 17:52:36,618 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 671 transitions. [2018-11-18 17:52:36,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-18 17:52:36,618 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:36,646 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:37,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:37,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 301 states and 693 transitions. [2018-11-18 17:52:37,021 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 693 transitions. [2018-11-18 17:52:37,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-18 17:52:37,022 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:37,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:37,060 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:37,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:37,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 302 states and 696 transitions. [2018-11-18 17:52:37,299 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 696 transitions. [2018-11-18 17:52:37,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-18 17:52:37,299 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:37,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:37,368 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 17:52:37,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:37,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 306 states and 702 transitions. [2018-11-18 17:52:37,569 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 702 transitions. [2018-11-18 17:52:37,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:37,569 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:37,593 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:37,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:37,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 307 states and 704 transitions. [2018-11-18 17:52:37,706 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 704 transitions. [2018-11-18 17:52:37,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:37,707 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:37,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:37,743 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-18 17:52:37,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:37,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 309 states and 707 transitions. [2018-11-18 17:52:37,889 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 707 transitions. [2018-11-18 17:52:37,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:37,890 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:37,935 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-18 17:52:38,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:38,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 311 states and 713 transitions. [2018-11-18 17:52:38,269 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 713 transitions. [2018-11-18 17:52:38,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:38,270 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:38,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:38,293 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:38,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:38,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 312 states and 715 transitions. [2018-11-18 17:52:38,525 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 715 transitions. [2018-11-18 17:52:38,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:38,525 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:38,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:38,570 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-18 17:52:38,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:38,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 314 states and 729 transitions. [2018-11-18 17:52:38,760 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 729 transitions. [2018-11-18 17:52:38,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:38,760 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:38,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:38,788 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-18 17:52:39,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:39,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 316 states and 745 transitions. [2018-11-18 17:52:39,035 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 745 transitions. [2018-11-18 17:52:39,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-18 17:52:39,036 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:39,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:39,091 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:39,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:39,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 317 states and 748 transitions. [2018-11-18 17:52:39,311 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 748 transitions. [2018-11-18 17:52:39,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-18 17:52:39,311 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:39,353 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-18 17:52:39,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:39,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 320 states and 752 transitions. [2018-11-18 17:52:39,773 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 752 transitions. [2018-11-18 17:52:39,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-18 17:52:39,773 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:39,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:39,811 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-18 17:52:39,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:39,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 321 states and 753 transitions. [2018-11-18 17:52:39,979 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 753 transitions. [2018-11-18 17:52:39,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-18 17:52:39,980 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:40,077 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-18 17:52:40,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:40,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 324 states and 762 transitions. [2018-11-18 17:52:40,585 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 762 transitions. [2018-11-18 17:52:40,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-18 17:52:40,586 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:40,611 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:40,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:40,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 325 states and 763 transitions. [2018-11-18 17:52:40,886 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 763 transitions. [2018-11-18 17:52:40,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-18 17:52:40,886 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:40,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:40,998 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-11-18 17:52:41,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:41,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 333 states and 783 transitions. [2018-11-18 17:52:41,184 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 783 transitions. [2018-11-18 17:52:41,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-18 17:52:41,185 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:41,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:41,231 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-11-18 17:52:41,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:41,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 335 states and 785 transitions. [2018-11-18 17:52:41,380 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 785 transitions. [2018-11-18 17:52:41,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-18 17:52:41,380 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:41,420 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:41,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:41,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 336 states and 787 transitions. [2018-11-18 17:52:41,792 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 787 transitions. [2018-11-18 17:52:41,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-18 17:52:41,792 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:41,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:41,821 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 17:52:42,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:42,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 340 states and 793 transitions. [2018-11-18 17:52:42,150 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 793 transitions. [2018-11-18 17:52:42,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-18 17:52:42,151 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:42,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:42,191 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-18 17:52:42,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:42,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 341 states and 793 transitions. [2018-11-18 17:52:42,284 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 793 transitions. [2018-11-18 17:52:42,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-18 17:52:42,285 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:42,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:42,327 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-18 17:52:42,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:42,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 345 states and 803 transitions. [2018-11-18 17:52:42,984 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 803 transitions. [2018-11-18 17:52:42,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-18 17:52:42,984 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:43,016 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-18 17:52:43,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:43,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 347 states and 805 transitions. [2018-11-18 17:52:43,116 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 805 transitions. [2018-11-18 17:52:43,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-18 17:52:43,117 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:43,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:43,145 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-18 17:52:43,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:43,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 348 states and 808 transitions. [2018-11-18 17:52:43,448 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 808 transitions. [2018-11-18 17:52:43,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-18 17:52:43,448 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:43,484 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-11-18 17:52:43,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:43,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 351 states and 813 transitions. [2018-11-18 17:52:43,495 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 813 transitions. [2018-11-18 17:52:43,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-18 17:52:43,496 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:43,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:43,544 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-11-18 17:52:43,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:43,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 352 states and 813 transitions. [2018-11-18 17:52:43,553 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 813 transitions. [2018-11-18 17:52:43,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-18 17:52:43,554 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:43,591 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-11-18 17:52:43,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:43,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 354 states and 816 transitions. [2018-11-18 17:52:43,612 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 816 transitions. [2018-11-18 17:52:43,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-18 17:52:43,613 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:43,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:43,699 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:43,891 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-18 17:52:44,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:44,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 356 states and 820 transitions. [2018-11-18 17:52:44,093 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 820 transitions. [2018-11-18 17:52:44,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-18 17:52:44,094 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:44,209 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:44,515 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 17:52:45,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:45,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 358 states and 824 transitions. [2018-11-18 17:52:45,079 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 824 transitions. [2018-11-18 17:52:45,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-11-18 17:52:45,080 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:45,168 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:45,359 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 17:52:45,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:45,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 360 states and 829 transitions. [2018-11-18 17:52:45,831 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 829 transitions. [2018-11-18 17:52:45,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-18 17:52:45,832 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:45,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:45,911 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:46,126 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 17:52:46,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:46,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 362 states and 835 transitions. [2018-11-18 17:52:46,650 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 835 transitions. [2018-11-18 17:52:46,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-18 17:52:46,650 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:46,769 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:46,784 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 17:52:48,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 371 states and 849 transitions. [2018-11-18 17:52:48,308 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 849 transitions. [2018-11-18 17:52:48,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-18 17:52:48,310 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,365 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 373 states and 855 transitions. [2018-11-18 17:52:48,375 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 855 transitions. [2018-11-18 17:52:48,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-18 17:52:48,375 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,428 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 376 states and 860 transitions. [2018-11-18 17:52:48,440 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 860 transitions. [2018-11-18 17:52:48,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-18 17:52:48,441 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,495 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 377 states and 861 transitions. [2018-11-18 17:52:48,506 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 861 transitions. [2018-11-18 17:52:48,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 17:52:48,507 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,628 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 17:52:48,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 378 states and 863 transitions. [2018-11-18 17:52:48,648 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 863 transitions. [2018-11-18 17:52:48,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 17:52:48,649 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,696 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 380 states and 870 transitions. [2018-11-18 17:52:48,703 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 870 transitions. [2018-11-18 17:52:48,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 17:52:48,704 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,744 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 383 states and 875 transitions. [2018-11-18 17:52:48,751 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 875 transitions. [2018-11-18 17:52:48,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 17:52:48,752 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,789 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 384 states and 876 transitions. [2018-11-18 17:52:48,797 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 876 transitions. [2018-11-18 17:52:48,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-18 17:52:48,798 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,835 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 386 states and 878 transitions. [2018-11-18 17:52:48,850 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 878 transitions. [2018-11-18 17:52:48,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 17:52:48,851 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,896 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-18 17:52:48,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 388 states and 882 transitions. [2018-11-18 17:52:48,931 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 882 transitions. [2018-11-18 17:52:48,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-18 17:52:48,932 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:48,967 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:48,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:48,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 389 states and 882 transitions. [2018-11-18 17:52:48,975 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 882 transitions. [2018-11-18 17:52:48,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 17:52:48,976 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:48,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:49,013 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:49,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:49,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 392 states and 885 transitions. [2018-11-18 17:52:49,030 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 885 transitions. [2018-11-18 17:52:49,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 17:52:49,031 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:49,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:49,729 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 17:52:52,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:52,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 420 states and 1004 transitions. [2018-11-18 17:52:52,617 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 1004 transitions. [2018-11-18 17:52:52,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 17:52:52,618 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:52,723 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:52,755 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 17:52:54,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:54,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 426 states and 1031 transitions. [2018-11-18 17:52:54,218 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 1031 transitions. [2018-11-18 17:52:54,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 17:52:54,219 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:54,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:54,312 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:54,334 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 17:52:54,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:54,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 427 states and 1034 transitions. [2018-11-18 17:52:54,673 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 1034 transitions. [2018-11-18 17:52:54,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 17:52:54,674 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:54,763 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:54,785 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 17:52:55,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:55,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 429 states and 1045 transitions. [2018-11-18 17:52:55,150 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 1045 transitions. [2018-11-18 17:52:55,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 17:52:55,151 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:55,263 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:55,287 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 17:52:55,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:55,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 431 states and 1057 transitions. [2018-11-18 17:52:55,715 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 1057 transitions. [2018-11-18 17:52:55,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-18 17:52:55,716 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:55,808 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:55,912 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-18 17:52:56,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:56,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 432 states and 1064 transitions. [2018-11-18 17:52:56,359 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 1064 transitions. [2018-11-18 17:52:56,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-18 17:52:56,359 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:56,450 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:56,506 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:52:56,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:56,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 434 states and 1070 transitions. [2018-11-18 17:52:56,852 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 1070 transitions. [2018-11-18 17:52:56,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-18 17:52:56,853 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:56,939 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:56,943 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-11-18 17:52:57,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:57,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 435 states and 1074 transitions. [2018-11-18 17:52:57,161 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 1074 transitions. [2018-11-18 17:52:57,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-18 17:52:57,162 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:57,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:57,253 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:52:57,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:57,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 437 states and 1085 transitions. [2018-11-18 17:52:57,584 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 1085 transitions. [2018-11-18 17:52:57,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-18 17:52:57,585 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:57,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:57,670 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:57,674 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-11-18 17:52:57,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:57,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 439 states and 1098 transitions. [2018-11-18 17:52:57,889 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 1098 transitions. [2018-11-18 17:52:57,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 17:52:57,890 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:57,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:57,926 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:52:57,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:57,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 442 states and 1102 transitions. [2018-11-18 17:52:57,941 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 1102 transitions. [2018-11-18 17:52:57,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 17:52:57,942 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:58,014 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:58,018 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-18 17:52:58,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:58,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 445 states and 1106 transitions. [2018-11-18 17:52:58,542 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 1106 transitions. [2018-11-18 17:52:58,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 17:52:58,543 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:58,616 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:58,619 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:52:58,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:58,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 446 states and 1107 transitions. [2018-11-18 17:52:58,781 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 1107 transitions. [2018-11-18 17:52:58,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 17:52:58,782 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:58,860 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:58,866 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:52:58,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:58,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 447 states and 1116 transitions. [2018-11-18 17:52:58,897 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 1116 transitions. [2018-11-18 17:52:58,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:52:58,898 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:58,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:58,979 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-18 17:52:59,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:52:59,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 449 states and 1119 transitions. [2018-11-18 17:52:59,135 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 1119 transitions. [2018-11-18 17:52:59,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:52:59,135 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:52:59,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:52:59,219 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:52:59,240 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 13 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-18 17:53:01,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:01,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 468 states and 1177 transitions. [2018-11-18 17:53:01,811 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 1177 transitions. [2018-11-18 17:53:01,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:01,812 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:01,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:01,892 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:01,912 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 13 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-18 17:53:02,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:02,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 474 states and 1199 transitions. [2018-11-18 17:53:02,802 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 1199 transitions. [2018-11-18 17:53:02,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:02,803 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:02,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:02,884 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 13 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-18 17:53:03,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:03,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 476 states and 1211 transitions. [2018-11-18 17:53:03,273 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 1211 transitions. [2018-11-18 17:53:03,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:03,274 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:03,348 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:03,352 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:53:04,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:04,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 478 states and 1214 transitions. [2018-11-18 17:53:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 1214 transitions. [2018-11-18 17:53:04,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:04,090 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:04,164 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:04,169 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:53:04,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:04,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 479 states and 1215 transitions. [2018-11-18 17:53:04,563 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 1215 transitions. [2018-11-18 17:53:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:04,564 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:04,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:04,644 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:04,765 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 17:53:07,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:07,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 501 states and 1293 transitions. [2018-11-18 17:53:07,927 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 1293 transitions. [2018-11-18 17:53:07,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:07,928 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:08,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:08,008 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:08,052 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 17:53:08,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:08,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 503 states and 1297 transitions. [2018-11-18 17:53:08,659 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 1297 transitions. [2018-11-18 17:53:08,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:08,659 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:08,744 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:08,748 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 17:53:09,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:09,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 505 states and 1309 transitions. [2018-11-18 17:53:09,170 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 1309 transitions. [2018-11-18 17:53:09,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 17:53:09,170 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:09,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:09,256 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:09,262 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 17:53:09,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:09,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 510 states and 1324 transitions. [2018-11-18 17:53:09,823 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 1324 transitions. [2018-11-18 17:53:09,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 17:53:09,824 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:09,908 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:09,914 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:53:11,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:11,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 520 states and 1342 transitions. [2018-11-18 17:53:11,093 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 1342 transitions. [2018-11-18 17:53:11,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 17:53:11,093 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:11,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:11,179 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:11,183 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-18 17:53:11,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:11,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 521 states and 1342 transitions. [2018-11-18 17:53:11,195 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 1342 transitions. [2018-11-18 17:53:11,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 17:53:11,196 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:11,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:11,280 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:11,283 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-18 17:53:11,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:11,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 522 states and 1342 transitions. [2018-11-18 17:53:11,710 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1342 transitions. [2018-11-18 17:53:11,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 17:53:11,710 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:11,790 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:11,794 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-18 17:53:11,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:11,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 523 states and 1342 transitions. [2018-11-18 17:53:11,806 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 1342 transitions. [2018-11-18 17:53:11,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 17:53:11,807 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:11,918 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:11,930 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-18 17:53:12,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:12,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 525 states and 1342 transitions. [2018-11-18 17:53:12,127 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 1342 transitions. [2018-11-18 17:53:12,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-18 17:53:12,128 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:12,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:12,335 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-18 17:53:12,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:12,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 527 states and 1344 transitions. [2018-11-18 17:53:12,924 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 1344 transitions. [2018-11-18 17:53:12,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 17:53:12,925 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:13,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:13,025 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:13,034 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-18 17:53:13,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:13,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 529 states and 1344 transitions. [2018-11-18 17:53:13,201 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1344 transitions. [2018-11-18 17:53:13,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 17:53:13,202 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:13,286 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:13,290 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-11-18 17:53:13,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:13,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 530 states and 1346 transitions. [2018-11-18 17:53:13,709 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 1346 transitions. [2018-11-18 17:53:13,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 17:53:13,709 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:13,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:13,797 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:53:13,810 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-18 17:53:14,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:14,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 532 states and 1346 transitions. [2018-11-18 17:53:14,017 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 1346 transitions. [2018-11-18 17:53:14,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-18 17:53:14,018 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:14,060 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-18 17:53:14,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:14,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 537 states and 1354 transitions. [2018-11-18 17:53:14,072 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 1354 transitions. [2018-11-18 17:53:14,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-18 17:53:14,073 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:14,117 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-11-18 17:53:14,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:14,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 540 states and 1358 transitions. [2018-11-18 17:53:14,142 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 1358 transitions. [2018-11-18 17:53:14,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-18 17:53:14,143 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:14,207 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-11-18 17:53:14,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:14,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1429 states to 541 states and 1359 transitions. [2018-11-18 17:53:14,226 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 1359 transitions. [2018-11-18 17:53:14,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-11-18 17:53:14,227 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:14,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:14,263 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-18 17:53:14,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:14,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 541 states and 1357 transitions. [2018-11-18 17:53:14,271 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 1357 transitions. [2018-11-18 17:53:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-11-18 17:53:14,271 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:14,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:14,645 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-18 17:53:15,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:15,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 557 states and 1398 transitions. [2018-11-18 17:53:15,017 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 1398 transitions. [2018-11-18 17:53:15,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-18 17:53:15,018 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:15,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:15,361 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-18 17:53:16,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:16,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1484 states to 562 states and 1410 transitions. [2018-11-18 17:53:16,592 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 1410 transitions. [2018-11-18 17:53:16,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-18 17:53:16,593 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:16,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:16,631 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-18 17:53:16,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:16,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1482 states to 562 states and 1408 transitions. [2018-11-18 17:53:16,639 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 1408 transitions. [2018-11-18 17:53:16,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-18 17:53:16,640 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:16,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:16,897 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-18 17:53:16,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:16,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1484 states to 564 states and 1410 transitions. [2018-11-18 17:53:16,912 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 1410 transitions. [2018-11-18 17:53:16,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-11-18 17:53:16,912 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:17,142 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-18 17:53:17,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:17,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1484 states to 565 states and 1410 transitions. [2018-11-18 17:53:17,321 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 1410 transitions. [2018-11-18 17:53:17,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-11-18 17:53:17,322 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:17,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:17,516 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-18 17:53:18,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:18,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 569 states and 1417 transitions. [2018-11-18 17:53:18,704 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 1417 transitions. [2018-11-18 17:53:18,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-18 17:53:18,705 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:18,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:19,061 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-18 17:53:20,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:20,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1527 states to 577 states and 1453 transitions. [2018-11-18 17:53:20,879 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 1453 transitions. [2018-11-18 17:53:20,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-18 17:53:20,880 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:20,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:21,852 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-18 17:53:23,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:23,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 593 states and 1496 transitions. [2018-11-18 17:53:23,282 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 1496 transitions. [2018-11-18 17:53:23,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-18 17:53:23,283 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:23,548 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-11-18 17:53:23,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:23,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 587 states and 1482 transitions. [2018-11-18 17:53:23,746 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 1482 transitions. [2018-11-18 17:53:23,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-18 17:53:23,747 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:24,002 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-18 17:53:24,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:24,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 590 states and 1486 transitions. [2018-11-18 17:53:24,020 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 1486 transitions. [2018-11-18 17:53:24,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 17:53:24,021 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:24,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:24,254 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-18 17:53:24,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:24,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 593 states and 1491 transitions. [2018-11-18 17:53:24,272 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 1491 transitions. [2018-11-18 17:53:24,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-11-18 17:53:24,273 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:24,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:24,759 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-18 17:53:24,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:24,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 595 states and 1493 transitions. [2018-11-18 17:53:24,783 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 1493 transitions. [2018-11-18 17:53:24,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-18 17:53:24,784 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:24,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-11-18 17:53:25,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:25,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 599 states and 1499 transitions. [2018-11-18 17:53:25,750 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 1499 transitions. [2018-11-18 17:53:25,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-18 17:53:25,750 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:25,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:26,025 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-11-18 17:53:26,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:26,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1578 states to 600 states and 1500 transitions. [2018-11-18 17:53:26,044 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 1500 transitions. [2018-11-18 17:53:26,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 17:53:26,045 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:26,516 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-18 17:53:27,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:27,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 604 states and 1510 transitions. [2018-11-18 17:53:27,449 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 1510 transitions. [2018-11-18 17:53:27,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-11-18 17:53:27,450 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:27,677 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-11-18 17:53:27,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:27,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 606 states and 1512 transitions. [2018-11-18 17:53:27,699 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 1512 transitions. [2018-11-18 17:53:27,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 17:53:27,700 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:27,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:27,924 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-11-18 17:53:27,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:27,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1591 states to 607 states and 1513 transitions. [2018-11-18 17:53:27,944 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 1513 transitions. [2018-11-18 17:53:27,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 17:53:27,945 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:27,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:28,170 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-18 17:53:28,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:28,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 610 states and 1518 transitions. [2018-11-18 17:53:28,188 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 1518 transitions. [2018-11-18 17:53:28,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 17:53:28,189 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:28,407 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-11-18 17:53:28,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:28,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 611 states and 1519 transitions. [2018-11-18 17:53:28,426 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1519 transitions. [2018-11-18 17:53:28,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-11-18 17:53:28,427 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:28,924 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-18 17:53:28,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:28,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 614 states and 1523 transitions. [2018-11-18 17:53:28,941 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 1523 transitions. [2018-11-18 17:53:28,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-11-18 17:53:28,942 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:28,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:29,155 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-11-18 17:53:29,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:29,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 615 states and 1523 transitions. [2018-11-18 17:53:29,174 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 1523 transitions. [2018-11-18 17:53:29,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-11-18 17:53:29,174 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:29,659 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-18 17:53:29,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:29,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1606 states to 618 states and 1528 transitions. [2018-11-18 17:53:29,676 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 1528 transitions. [2018-11-18 17:53:29,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-18 17:53:29,677 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:29,896 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-11-18 17:53:29,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:29,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 621 states and 1531 transitions. [2018-11-18 17:53:29,918 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1531 transitions. [2018-11-18 17:53:29,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-18 17:53:29,919 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:29,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:29,963 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-11-18 17:53:30,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:30,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 601 states and 1492 transitions. [2018-11-18 17:53:30,196 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1492 transitions. [2018-11-18 17:53:30,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-11-18 17:53:30,197 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:30,676 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-18 17:53:30,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:30,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 602 states and 1493 transitions. [2018-11-18 17:53:30,694 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 1493 transitions. [2018-11-18 17:53:30,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-18 17:53:30,694 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:30,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:30,910 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-11-18 17:53:30,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:30,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 605 states and 1497 transitions. [2018-11-18 17:53:30,932 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 1497 transitions. [2018-11-18 17:53:30,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-11-18 17:53:30,933 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:31,421 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-11-18 17:53:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:31,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1579 states to 607 states and 1499 transitions. [2018-11-18 17:53:31,443 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 1499 transitions. [2018-11-18 17:53:31,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-18 17:53:31,443 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:31,897 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-11-18 17:53:31,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:31,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 608 states and 1500 transitions. [2018-11-18 17:53:31,914 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 1500 transitions. [2018-11-18 17:53:31,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-18 17:53:31,915 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:31,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:32,398 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-18 17:53:32,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:32,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 611 states and 1505 transitions. [2018-11-18 17:53:32,415 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1505 transitions. [2018-11-18 17:53:32,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-18 17:53:32,416 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:32,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:32,885 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-18 17:53:32,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:32,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 612 states and 1506 transitions. [2018-11-18 17:53:32,902 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1506 transitions. [2018-11-18 17:53:32,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-11-18 17:53:32,903 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:33,377 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-18 17:53:33,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:33,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 613 states and 1506 transitions. [2018-11-18 17:53:33,395 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1506 transitions. [2018-11-18 17:53:33,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-18 17:53:33,395 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:33,868 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-18 17:53:33,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:33,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1589 states to 616 states and 1509 transitions. [2018-11-18 17:53:33,890 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1509 transitions. [2018-11-18 17:53:33,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-18 17:53:33,890 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:33,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:33,930 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-18 17:53:34,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:34,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1591 states to 618 states and 1511 transitions. [2018-11-18 17:53:34,444 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 1511 transitions. [2018-11-18 17:53:34,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-11-18 17:53:34,445 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:34,959 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 13 proven. 9 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-18 17:53:34,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:34,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1595 states to 621 states and 1515 transitions. [2018-11-18 17:53:34,981 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1515 transitions. [2018-11-18 17:53:34,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-18 17:53:34,982 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:34,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:35,209 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-11-18 17:53:35,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:35,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 625 states and 1521 transitions. [2018-11-18 17:53:35,235 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1521 transitions. [2018-11-18 17:53:35,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-11-18 17:53:35,236 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:35,466 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-11-18 17:53:35,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:35,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 628 states and 1525 transitions. [2018-11-18 17:53:35,494 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 1525 transitions. [2018-11-18 17:53:35,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-11-18 17:53:35,495 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:35,549 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-18 17:53:35,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:35,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 630 states and 1527 transitions. [2018-11-18 17:53:35,976 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1527 transitions. [2018-11-18 17:53:35,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-11-18 17:53:35,977 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:35,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:36,196 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-11-18 17:53:36,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:36,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 631 states and 1528 transitions. [2018-11-18 17:53:36,223 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 1528 transitions. [2018-11-18 17:53:36,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-18 17:53:36,224 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:36,764 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-11-18 17:53:37,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:37,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 636 states and 1534 transitions. [2018-11-18 17:53:37,832 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1534 transitions. [2018-11-18 17:53:37,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-11-18 17:53:37,833 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:38,297 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 13 proven. 12 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-18 17:53:38,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:38,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 640 states and 1540 transitions. [2018-11-18 17:53:38,321 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 1540 transitions. [2018-11-18 17:53:38,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-18 17:53:38,321 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-18 17:53:38,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:38,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1626 states to 643 states and 1544 transitions. [2018-11-18 17:53:38,859 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 1544 transitions. [2018-11-18 17:53:38,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-18 17:53:38,860 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:39,334 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-18 17:53:39,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:39,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1627 states to 644 states and 1545 transitions. [2018-11-18 17:53:39,357 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1545 transitions. [2018-11-18 17:53:39,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-11-18 17:53:39,358 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 17:53:39,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:53:39,829 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 13 proven. 24 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-18 17:53:40,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 17:53:40,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 523 states and 1277 transitions. [2018-11-18 17:53:40,154 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 1277 transitions. [2018-11-18 17:53:40,155 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 17:53:40,155 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 171 iterations. [2018-11-18 17:53:40,161 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-18 17:53:40,789 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,791 INFO L579 CodeCheckObserver]: Invariant with dag size 16 [2018-11-18 17:53:40,796 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,796 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,796 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,796 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,796 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 7 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,797 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,801 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 17:53:40,801 INFO L579 CodeCheckObserver]: Invariant with dag size 3 [2018-11-18 17:53:40,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 18.11 05:53:40 ImpRootNode [2018-11-18 17:53:40,802 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-18 17:53:40,802 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 17:53:40,802 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 17:53:40,802 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 17:53:40,802 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:52:23" (3/4) ... [2018-11-18 17:53:40,805 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 17:53:40,808 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure eem_rx_fixup [2018-11-18 17:53:40,808 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure put_unaligned_le16 [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_set_remove [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure eem_tx_fixup [2018-11-18 17:53:40,809 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-11-18 17:53:40,823 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 138 nodes and edges [2018-11-18 17:53:40,824 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2018-11-18 17:53:40,826 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 17:53:40,827 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 17:53:40,851 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((deleted_index + 1 == 0 && 0 == i) && last_index == \old(last_index)) || ((deleted_index + 1 == 0 && !(last_index == 0)) && \old(last_index) == last_index) [2018-11-18 17:53:40,851 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) && \old(last_index) == last_index [2018-11-18 17:53:40,932 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_debe5f0c-42c6-4d1d-be79-ad2ad9687128/bin-2019/ukojak/witness.graphml [2018-11-18 17:53:40,932 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 17:53:40,932 INFO L168 Benchmark]: Toolchain (without parser) took 100026.93 ms. Allocated memory was 1.0 GB in the beginning and 2.6 GB in the end (delta: 1.6 GB). Free memory was 945.7 MB in the beginning and 1.7 GB in the end (delta: -712.0 MB). Peak memory consumption was 849.3 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,933 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 17:53:40,933 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1617.67 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 264.2 MB). Free memory was 945.7 MB in the beginning and 909.3 MB in the end (delta: 36.4 MB). Peak memory consumption was 325.4 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,934 INFO L168 Benchmark]: Boogie Procedure Inliner took 66.02 ms. Allocated memory is still 1.3 GB. Free memory was 909.3 MB in the beginning and 903.1 MB in the end (delta: 6.2 MB). Peak memory consumption was 6.2 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,934 INFO L168 Benchmark]: Boogie Preprocessor took 69.26 ms. Allocated memory is still 1.3 GB. Free memory was 903.1 MB in the beginning and 896.9 MB in the end (delta: 6.2 MB). Peak memory consumption was 6.2 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,934 INFO L168 Benchmark]: RCFGBuilder took 20761.43 ms. Allocated memory was 1.3 GB in the beginning and 1.4 GB in the end (delta: 83.9 MB). Free memory was 896.9 MB in the beginning and 1.1 GB in the end (delta: -184.6 MB). Peak memory consumption was 99.5 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,934 INFO L168 Benchmark]: CodeCheck took 77379.55 ms. Allocated memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: 1.2 GB). Free memory was 1.1 GB in the beginning and 1.7 GB in the end (delta: -609.1 MB). Peak memory consumption was 604.1 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,935 INFO L168 Benchmark]: Witness Printer took 129.95 ms. Allocated memory is still 2.6 GB. Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 11.5 GB. [2018-11-18 17:53:40,936 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 12 procedures, 231 locations, 1 error locations. SAFE Result, 76.7s OverallTime, 171 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 541863608 SDtfs, 2006091908 SDslu, -1101369828 SDs, 0 SdLazy, -1053262200 SolverSat, -1601418484 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 222.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 150590 GetRequests, 148559 SyntacticMatches, 1249 SemanticMatches, 782 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462055 ImplicationChecksByTransitivity, 62.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 1.3s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 19.2s InterpolantComputationTime, 14015 NumberOfCodeBlocks, 14015 NumberOfCodeBlocksAsserted, 170 NumberOfCheckSat, 13845 ConstructedInterpolants, 0 QuantifiedInterpolants, 3164144 SizeOfPredicates, 391 NumberOfNonLiveVariables, 23293 ConjunctsInSsa, 152 ConjunctsInUnsatCore, 170 InterpolantComputations, 109 PerfectInterpolantSequences, 11214/11575 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: 5713]: 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: 6009]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6020]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6220]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6371]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5878]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6192]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6075]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6547]: Loop Invariant Derived loop invariant: ((deleted_index + 1 == 0 && 0 == i) && last_index == \old(last_index)) || ((deleted_index + 1 == 0 && !(last_index == 0)) && \old(last_index) == last_index) - InvariantResult [Line: 5946]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5871]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6009]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5919]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6220]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6202]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6563]: Loop Invariant Derived loop invariant: !(last_index == 0) && \old(last_index) == last_index - InvariantResult [Line: 6732]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6317]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5876]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6223]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5935]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 0 == last_index * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1617.67 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 264.2 MB). Free memory was 945.7 MB in the beginning and 909.3 MB in the end (delta: 36.4 MB). Peak memory consumption was 325.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 66.02 ms. Allocated memory is still 1.3 GB. Free memory was 909.3 MB in the beginning and 903.1 MB in the end (delta: 6.2 MB). Peak memory consumption was 6.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 69.26 ms. Allocated memory is still 1.3 GB. Free memory was 903.1 MB in the beginning and 896.9 MB in the end (delta: 6.2 MB). Peak memory consumption was 6.2 MB. Max. memory is 11.5 GB. * RCFGBuilder took 20761.43 ms. Allocated memory was 1.3 GB in the beginning and 1.4 GB in the end (delta: 83.9 MB). Free memory was 896.9 MB in the beginning and 1.1 GB in the end (delta: -184.6 MB). Peak memory consumption was 99.5 MB. Max. memory is 11.5 GB. * CodeCheck took 77379.55 ms. Allocated memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: 1.2 GB). Free memory was 1.1 GB in the beginning and 1.7 GB in the end (delta: -609.1 MB). Peak memory consumption was 604.1 MB. Max. memory is 11.5 GB. * Witness Printer took 129.95 ms. Allocated memory is still 2.6 GB. Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...