./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/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 4b993d3661162f74c17c1a5bce684e9434757c43 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-01 22:49:44,405 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-01 22:49:44,406 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-01 22:49:44,415 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-01 22:49:44,415 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-01 22:49:44,416 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-01 22:49:44,417 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-01 22:49:44,419 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-01 22:49:44,421 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-01 22:49:44,421 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-01 22:49:44,422 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-01 22:49:44,423 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-01 22:49:44,423 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-01 22:49:44,424 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-01 22:49:44,424 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-01 22:49:44,425 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-01 22:49:44,426 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-01 22:49:44,426 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-01 22:49:44,427 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-01 22:49:44,429 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-01 22:49:44,430 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-01 22:49:44,431 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-01 22:49:44,431 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-01 22:49:44,432 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-01 22:49:44,433 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-01 22:49:44,433 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-01 22:49:44,434 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-01 22:49:44,434 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-01 22:49:44,434 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-01 22:49:44,435 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-01 22:49:44,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-01 22:49:44,436 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-01 22:49:44,436 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-01 22:49:44,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-01 22:49:44,438 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-01 22:49:44,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-01 22:49:44,438 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-01 22:49:44,438 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-01 22:49:44,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-01 22:49:44,439 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-01 22:49:44,440 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-01 22:49:44,441 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2019-12-01 22:49:44,453 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-01 22:49:44,453 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-01 22:49:44,454 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-01 22:49:44,454 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-12-01 22:49:44,455 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-01 22:49:44,455 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-01 22:49:44,455 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-01 22:49:44,455 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-01 22:49:44,455 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-01 22:49:44,456 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-01 22:49:44,456 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-01 22:49:44,456 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-01 22:49:44,456 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-01 22:49:44,456 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-01 22:49:44,457 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-01 22:49:44,457 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-12-01 22:49:44,457 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-12-01 22:49:44,457 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-01 22:49:44,457 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-01 22:49:44,457 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-01 22:49:44,458 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-01 22:49:44,458 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-01 22:49:44,458 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-01 22:49:44,458 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2019-12-01 22:49:44,458 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-01 22:49:44,459 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-01 22:49:44,459 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-01 22:49:44,459 INFO L138 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/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 -> 4b993d3661162f74c17c1a5bce684e9434757c43 [2019-12-01 22:49:44,566 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-01 22:49:44,576 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-01 22:49:44,578 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-01 22:49:44,580 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-01 22:49:44,580 INFO L275 PluginConnector]: CDTParser initialized [2019-12-01 22:49:44,581 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i [2019-12-01 22:49:44,628 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/data/6de94a878/db8a0456534d4f35bb3d746a9d9a777d/FLAG836173fae [2019-12-01 22:49:45,110 INFO L306 CDTParser]: Found 1 translation units. [2019-12-01 22:49:45,110 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i [2019-12-01 22:49:45,130 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/data/6de94a878/db8a0456534d4f35bb3d746a9d9a777d/FLAG836173fae [2019-12-01 22:49:45,602 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/data/6de94a878/db8a0456534d4f35bb3d746a9d9a777d [2019-12-01 22:49:45,604 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-01 22:49:45,605 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-01 22:49:45,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-01 22:49:45,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-01 22:49:45,608 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-01 22:49:45,608 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 10:49:45" (1/1) ... [2019-12-01 22:49:45,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@412dda54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:45, skipping insertion in model container [2019-12-01 22:49:45,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 10:49:45" (1/1) ... [2019-12-01 22:49:45,614 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-01 22:49:45,672 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-01 22:49:46,383 WARN L612 FunctionHandler]: implicit declaration of function ldv_malloc [2019-12-01 22:49:46,397 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-01 22:49:46,421 INFO L203 MainTranslator]: Completed pre-run [2019-12-01 22:49:46,565 WARN L612 FunctionHandler]: implicit declaration of function ldv_malloc [2019-12-01 22:49:46,569 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-01 22:49:46,656 INFO L208 MainTranslator]: Completed translation [2019-12-01 22:49:46,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46 WrapperNode [2019-12-01 22:49:46,657 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-01 22:49:46,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-01 22:49:46,657 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-01 22:49:46,658 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-01 22:49:46,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,711 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,793 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-01 22:49:46,793 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-01 22:49:46,793 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-01 22:49:46,794 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-01 22:49:46,800 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,817 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,817 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,905 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,919 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... [2019-12-01 22:49:46,934 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-01 22:49:46,935 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-01 22:49:46,935 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-01 22:49:46,935 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-01 22:49:46,936 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:49:46" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/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 [2019-12-01 22:49:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure sm_get_zone [2019-12-01 22:49:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_get_zone [2019-12-01 22:49:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mark_block_bad [2019-12-01 22:49:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mark_block_bad [2019-12-01 22:49:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-12-01 22:49:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-12-01 22:49:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-12-01 22:49:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2019-12-01 22:49:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2019-12-01 22:49:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-12-01 22:49:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure sm_recheck_media [2019-12-01 22:49:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_recheck_media [2019-12-01 22:49:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-12-01 22:49:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-12-01 22:49:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2019-12-01 22:49:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2019-12-01 22:49:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out_r [2019-12-01 22:49:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out_r [2019-12-01 22:49:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-12-01 22:49:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2019-12-01 22:49:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2019-12-01 22:49:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure __nand_correct_data [2019-12-01 22:49:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __nand_correct_data [2019-12-01 22:49:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-12-01 22:49:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-12-01 22:49:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mkoffset [2019-12-01 22:49:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mkoffset [2019-12-01 22:49:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-12-01 22:49:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-12-01 22:49:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-12-01 22:49:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2019-12-01 22:49:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2019-12-01 22:49:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure sm_getgeo [2019-12-01 22:49:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_getgeo [2019-12-01 22:49:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure sm_cache_put [2019-12-01 22:49:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_cache_put [2019-12-01 22:49:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure sm_read_cis [2019-12-01 22:49:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_read_cis [2019-12-01 22:49:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2019-12-01 22:49:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2019-12-01 22:49:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-12-01 22:49:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-12-01 22:49:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure sm_get_lba [2019-12-01 22:49:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_get_lba [2019-12-01 22:49:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure sm_read_lba [2019-12-01 22:49:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_read_lba [2019-12-01 22:49:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure sm_module_init [2019-12-01 22:49:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_module_init [2019-12-01 22:49:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-12-01 22:49:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-01 22:49:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure sm_check_block [2019-12-01 22:49:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_check_block [2019-12-01 22:49:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2019-12-01 22:49:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2019-12-01 22:49:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2019-12-01 22:49:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-12-01 22:49:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure sm_cache_init [2019-12-01 22:49:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_cache_init [2019-12-01 22:49:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure sm_sector_valid [2019-12-01 22:49:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_sector_valid [2019-12-01 22:49:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure sm_erase_block [2019-12-01 22:49:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_erase_block [2019-12-01 22:49:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2019-12-01 22:49:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2019-12-01 22:49:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure sm_module_exit [2019-12-01 22:49:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_module_exit [2019-12-01 22:49:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure sm_break_offset [2019-12-01 22:49:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_break_offset [2019-12-01 22:49:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure sm_read_sector [2019-12-01 22:49:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_read_sector [2019-12-01 22:49:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2019-12-01 22:49:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2019-12-01 22:49:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-01 22:49:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure sm_block_valid [2019-12-01 22:49:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_block_valid [2019-12-01 22:49:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-12-01 22:49:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2019-12-01 22:49:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2019-12-01 22:49:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2019-12-01 22:49:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2019-12-01 22:49:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-12-01 22:49:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-12-01 22:49:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-12-01 22:49:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-12-01 22:49:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2019-12-01 22:49:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2019-12-01 22:49:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure sm_write_sector [2019-12-01 22:49:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_write_sector [2019-12-01 22:49:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure __nand_calculate_ecc [2019-12-01 22:49:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __nand_calculate_ecc [2019-12-01 22:49:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2019-12-01 22:49:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2019-12-01 22:49:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-12-01 22:49:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure sm_cache_flush [2019-12-01 22:49:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_cache_flush [2019-12-01 22:49:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in_r [2019-12-01 22:49:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in_r [2019-12-01 22:49:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2019-12-01 22:49:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2019-12-01 22:49:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-12-01 22:49:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-01 22:49:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-01 22:49:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2019-12-01 22:49:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2019-12-01 22:49:48,223 WARN L738 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-12-01 22:49:49,417 INFO L691 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !false; [2019-12-01 22:49:49,417 INFO L691 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume false; [2019-12-01 22:49:51,844 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-01 22:49:51,844 INFO L287 CfgBuilder]: Removed 135 assume(true) statements. [2019-12-01 22:49:51,845 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:49:51 BoogieIcfgContainer [2019-12-01 22:49:51,845 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-01 22:49:51,845 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-12-01 22:49:51,845 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-12-01 22:49:51,852 INFO L275 PluginConnector]: CodeCheck initialized [2019-12-01 22:49:51,852 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:49:51" (1/1) ... [2019-12-01 22:49:51,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-01 22:49:51,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:51,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 629 states and 928 transitions. [2019-12-01 22:49:51,902 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 928 transitions. [2019-12-01 22:49:51,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-12-01 22:49:51,905 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:52,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:52,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 629 states and 926 transitions. [2019-12-01 22:49:52,531 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 926 transitions. [2019-12-01 22:49:52,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-01 22:49:52,531 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:52,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:52,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:53,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 631 states and 928 transitions. [2019-12-01 22:49:53,310 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 928 transitions. [2019-12-01 22:49:53,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-01 22:49:53,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:53,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:53,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:53,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 631 states and 927 transitions. [2019-12-01 22:49:53,405 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 927 transitions. [2019-12-01 22:49:53,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-01 22:49:53,406 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:53,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:53,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:53,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 635 states and 943 transitions. [2019-12-01 22:49:53,488 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 943 transitions. [2019-12-01 22:49:53,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-01 22:49:53,490 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:53,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:53,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:53,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 639 states and 959 transitions. [2019-12-01 22:49:53,574 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 959 transitions. [2019-12-01 22:49:53,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-12-01 22:49:53,577 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:53,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:53,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:53,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 644 states and 975 transitions. [2019-12-01 22:49:53,722 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 975 transitions. [2019-12-01 22:49:53,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-01 22:49:53,724 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:53,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:53,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 645 states and 975 transitions. [2019-12-01 22:49:53,832 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 975 transitions. [2019-12-01 22:49:53,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-12-01 22:49:53,834 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:53,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:53,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:53,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:53,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 650 states and 983 transitions. [2019-12-01 22:49:53,978 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 983 transitions. [2019-12-01 22:49:53,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-01 22:49:53,980 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 655 states and 991 transitions. [2019-12-01 22:49:54,094 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 991 transitions. [2019-12-01 22:49:54,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-01 22:49:54,095 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 660 states and 1000 transitions. [2019-12-01 22:49:54,180 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 1000 transitions. [2019-12-01 22:49:54,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-01 22:49:54,181 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 665 states and 1009 transitions. [2019-12-01 22:49:54,246 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1009 transitions. [2019-12-01 22:49:54,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-12-01 22:49:54,247 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,305 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:54,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 668 states and 1013 transitions. [2019-12-01 22:49:54,324 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 1013 transitions. [2019-12-01 22:49:54,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2019-12-01 22:49:54,325 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,405 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 672 states and 1019 transitions. [2019-12-01 22:49:54,417 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1019 transitions. [2019-12-01 22:49:54,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-01 22:49:54,418 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,470 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:54,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 677 states and 1028 transitions. [2019-12-01 22:49:54,479 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1028 transitions. [2019-12-01 22:49:54,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-12-01 22:49:54,480 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,536 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 681 states and 1034 transitions. [2019-12-01 22:49:54,552 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1034 transitions. [2019-12-01 22:49:54,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2019-12-01 22:49:54,554 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 688 states and 1043 transitions. [2019-12-01 22:49:54,636 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1043 transitions. [2019-12-01 22:49:54,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-12-01 22:49:54,637 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 695 states and 1052 transitions. [2019-12-01 22:49:54,723 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1052 transitions. [2019-12-01 22:49:54,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-12-01 22:49:54,724 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,775 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:54,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 699 states and 1058 transitions. [2019-12-01 22:49:54,790 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1058 transitions. [2019-12-01 22:49:54,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-01 22:49:54,791 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 704 states and 1065 transitions. [2019-12-01 22:49:54,869 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1065 transitions. [2019-12-01 22:49:54,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-01 22:49:54,871 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:54,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:54,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:54,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:54,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 709 states and 1072 transitions. [2019-12-01 22:49:54,981 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1072 transitions. [2019-12-01 22:49:54,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-01 22:49:54,982 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 716 states and 1094 transitions. [2019-12-01 22:49:55,072 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 1094 transitions. [2019-12-01 22:49:55,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-01 22:49:55,073 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 719 states and 1099 transitions. [2019-12-01 22:49:55,149 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1099 transitions. [2019-12-01 22:49:55,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-01 22:49:55,150 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 726 states and 1121 transitions. [2019-12-01 22:49:55,228 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1121 transitions. [2019-12-01 22:49:55,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-01 22:49:55,229 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 727 states and 1122 transitions. [2019-12-01 22:49:55,301 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1122 transitions. [2019-12-01 22:49:55,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-01 22:49:55,303 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 730 states and 1128 transitions. [2019-12-01 22:49:55,374 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1128 transitions. [2019-12-01 22:49:55,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-01 22:49:55,375 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 731 states and 1129 transitions. [2019-12-01 22:49:55,443 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1129 transitions. [2019-12-01 22:49:55,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-12-01 22:49:55,445 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,503 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 732 states and 1130 transitions. [2019-12-01 22:49:55,512 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1130 transitions. [2019-12-01 22:49:55,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-12-01 22:49:55,513 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,582 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 733 states and 1131 transitions. [2019-12-01 22:49:55,592 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1131 transitions. [2019-12-01 22:49:55,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-12-01 22:49:55,593 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 734 states and 1132 transitions. [2019-12-01 22:49:55,668 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1132 transitions. [2019-12-01 22:49:55,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-01 22:49:55,670 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,723 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:55,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 739 states and 1139 transitions. [2019-12-01 22:49:55,785 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1139 transitions. [2019-12-01 22:49:55,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-01 22:49:55,786 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 740 states and 1140 transitions. [2019-12-01 22:49:55,872 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1140 transitions. [2019-12-01 22:49:55,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-01 22:49:55,874 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:55,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:55,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:55,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 741 states and 1140 transitions. [2019-12-01 22:49:55,942 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1140 transitions. [2019-12-01 22:49:55,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-01 22:49:55,943 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:56,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 743 states and 1143 transitions. [2019-12-01 22:49:56,011 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1143 transitions. [2019-12-01 22:49:56,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-01 22:49:56,012 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:56,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 744 states and 1143 transitions. [2019-12-01 22:49:56,079 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1143 transitions. [2019-12-01 22:49:56,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-01 22:49:56,081 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:56,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 746 states and 1146 transitions. [2019-12-01 22:49:56,149 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1146 transitions. [2019-12-01 22:49:56,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-01 22:49:56,150 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,201 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:56,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1176 states to 753 states and 1168 transitions. [2019-12-01 22:49:56,217 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1168 transitions. [2019-12-01 22:49:56,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-01 22:49:56,219 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,273 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:56,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 756 states and 1174 transitions. [2019-12-01 22:49:56,281 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1174 transitions. [2019-12-01 22:49:56,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-01 22:49:56,283 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:56,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 759 states and 1178 transitions. [2019-12-01 22:49:56,349 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1178 transitions. [2019-12-01 22:49:56,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-01 22:49:56,351 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,392 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-01 22:49:56,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 759 states and 1176 transitions. [2019-12-01 22:49:56,401 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1176 transitions. [2019-12-01 22:49:56,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-01 22:49:56,403 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,501 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-01 22:49:56,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 761 states and 1178 transitions. [2019-12-01 22:49:56,711 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1178 transitions. [2019-12-01 22:49:56,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 22:49:56,712 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,770 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:56,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1187 states to 762 states and 1179 transitions. [2019-12-01 22:49:56,778 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1179 transitions. [2019-12-01 22:49:56,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 22:49:56,780 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:56,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 763 states and 1180 transitions. [2019-12-01 22:49:56,849 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1180 transitions. [2019-12-01 22:49:56,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 22:49:56,851 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:56,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:56,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:56,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 766 states and 1184 transitions. [2019-12-01 22:49:56,927 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1184 transitions. [2019-12-01 22:49:56,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-01 22:49:56,928 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,085 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:57,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 768 states and 1186 transitions. [2019-12-01 22:49:57,546 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1186 transitions. [2019-12-01 22:49:57,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-01 22:49:57,547 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,610 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:57,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 769 states and 1187 transitions. [2019-12-01 22:49:57,618 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1187 transitions. [2019-12-01 22:49:57,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-01 22:49:57,619 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:57,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1197 states to 771 states and 1189 transitions. [2019-12-01 22:49:57,691 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1189 transitions. [2019-12-01 22:49:57,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-01 22:49:57,692 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:57,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,741 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-12-01 22:49:57,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 788 states and 1215 transitions. [2019-12-01 22:49:57,769 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1215 transitions. [2019-12-01 22:49:57,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-01 22:49:57,771 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:57,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,833 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:57,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 789 states and 1215 transitions. [2019-12-01 22:49:57,840 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1215 transitions. [2019-12-01 22:49:57,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-01 22:49:57,841 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:57,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:57,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 791 states and 1217 transitions. [2019-12-01 22:49:57,908 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1217 transitions. [2019-12-01 22:49:57,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-01 22:49:57,910 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:57,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:57,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:57,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:57,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 792 states and 1218 transitions. [2019-12-01 22:49:57,975 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1218 transitions. [2019-12-01 22:49:57,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-01 22:49:57,977 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:58,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:58,034 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:58,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:58,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 794 states and 1222 transitions. [2019-12-01 22:49:58,184 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1222 transitions. [2019-12-01 22:49:58,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 22:49:58,186 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:58,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:58,410 INFO L264 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-01 22:49:58,416 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:49:58,426 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:58,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:58,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 794 states and 1219 transitions. [2019-12-01 22:49:58,432 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1219 transitions. [2019-12-01 22:49:58,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 22:49:58,434 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:58,483 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-12-01 22:49:58,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:58,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 811 states and 1245 transitions. [2019-12-01 22:49:58,525 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1245 transitions. [2019-12-01 22:49:58,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-01 22:49:58,527 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:58,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-01 22:49:58,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:58,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 812 states and 1246 transitions. [2019-12-01 22:49:58,599 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1246 transitions. [2019-12-01 22:49:58,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-12-01 22:49:58,601 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:58,801 INFO L264 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:49:58,805 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:49:58,846 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:58,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:58,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1322 states to 850 states and 1308 transitions. [2019-12-01 22:49:58,949 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1308 transitions. [2019-12-01 22:49:58,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-12-01 22:49:58,952 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:59,180 INFO L264 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:49:59,183 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:49:59,191 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:59,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:59,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 888 states and 1370 transitions. [2019-12-01 22:49:59,367 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1370 transitions. [2019-12-01 22:49:59,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-01 22:49:59,369 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:59,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:49:59,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:59,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 891 states and 1373 transitions. [2019-12-01 22:49:59,669 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1373 transitions. [2019-12-01 22:49:59,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-01 22:49:59,671 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:59,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:49:59,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:49:59,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 891 states and 1372 transitions. [2019-12-01 22:49:59,726 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1372 transitions. [2019-12-01 22:49:59,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-01 22:49:59,728 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:49:59,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:49:59,859 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:50:00,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:00,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 893 states and 1373 transitions. [2019-12-01 22:50:00,132 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1373 transitions. [2019-12-01 22:50:00,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-12-01 22:50:00,134 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:00,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:00,189 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-12-01 22:50:00,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:00,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 895 states and 1376 transitions. [2019-12-01 22:50:00,196 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1376 transitions. [2019-12-01 22:50:00,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 22:50:00,198 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:00,253 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:00,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:00,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 897 states and 1379 transitions. [2019-12-01 22:50:00,264 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1379 transitions. [2019-12-01 22:50:00,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 22:50:00,266 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:00,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:00,323 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:50:00,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:00,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1400 states to 899 states and 1380 transitions. [2019-12-01 22:50:00,594 INFO L276 IsEmpty]: Start isEmpty. Operand 899 states and 1380 transitions. [2019-12-01 22:50:00,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-12-01 22:50:00,596 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:00,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:00,652 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:01,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 901 states and 1381 transitions. [2019-12-01 22:50:01,013 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1381 transitions. [2019-12-01 22:50:01,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-12-01 22:50:01,015 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:01,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,073 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-12-01 22:50:01,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1404 states to 903 states and 1384 transitions. [2019-12-01 22:50:01,081 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1384 transitions. [2019-12-01 22:50:01,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-12-01 22:50:01,082 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,129 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-12-01 22:50:01,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1430 states to 920 states and 1410 transitions. [2019-12-01 22:50:01,174 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1410 transitions. [2019-12-01 22:50:01,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-12-01 22:50:01,177 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:01,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,245 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:01,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 921 states and 1411 transitions. [2019-12-01 22:50:01,257 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1411 transitions. [2019-12-01 22:50:01,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-12-01 22:50:01,259 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:01,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,503 INFO L264 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-01 22:50:01,506 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:01,509 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-01 22:50:01,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 921 states and 1408 transitions. [2019-12-01 22:50:01,516 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1408 transitions. [2019-12-01 22:50:01,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-12-01 22:50:01,517 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:01,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,723 INFO L264 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:01,726 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:01,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:01,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 929 states and 1428 transitions. [2019-12-01 22:50:01,748 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 1428 transitions. [2019-12-01 22:50:01,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-01 22:50:01,750 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:01,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:01,936 INFO L264 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:01,938 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:01,944 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:01,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:01,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1461 states to 945 states and 1441 transitions. [2019-12-01 22:50:01,999 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1441 transitions. [2019-12-01 22:50:02,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-01 22:50:02,000 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:02,185 INFO L264 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:02,187 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:02,193 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-01 22:50:02,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:02,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 948 states and 1443 transitions. [2019-12-01 22:50:02,311 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1443 transitions. [2019-12-01 22:50:02,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-01 22:50:02,313 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:02,500 INFO L264 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:02,502 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:02,508 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:02,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 956 states and 1454 transitions. [2019-12-01 22:50:02,521 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1454 transitions. [2019-12-01 22:50:02,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-01 22:50:02,522 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:02,699 INFO L264 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:02,701 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:02,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:02,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:02,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 964 states and 1474 transitions. [2019-12-01 22:50:02,734 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1474 transitions. [2019-12-01 22:50:02,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 22:50:02,736 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:02,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:02,804 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-12-01 22:50:02,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:02,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 966 states and 1476 transitions. [2019-12-01 22:50:02,817 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1476 transitions. [2019-12-01 22:50:02,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 22:50:02,820 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,024 INFO L264 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:03,026 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:03,032 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:03,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1509 states to 982 states and 1489 transitions. [2019-12-01 22:50:03,090 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1489 transitions. [2019-12-01 22:50:03,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 22:50:03,091 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,276 INFO L264 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:03,278 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:03,283 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-01 22:50:03,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 985 states and 1491 transitions. [2019-12-01 22:50:03,349 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1491 transitions. [2019-12-01 22:50:03,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-12-01 22:50:03,350 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,555 INFO L264 TraceCheckSpWp]: Trace formula consists of 1249 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:03,557 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:03,562 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:03,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 993 states and 1502 transitions. [2019-12-01 22:50:03,584 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1502 transitions. [2019-12-01 22:50:03,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-01 22:50:03,585 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,631 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-12-01 22:50:03,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 995 states and 1504 transitions. [2019-12-01 22:50:03,643 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1504 transitions. [2019-12-01 22:50:03,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-01 22:50:03,645 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,689 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 22:50:03,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1529 states to 999 states and 1509 transitions. [2019-12-01 22:50:03,700 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1509 transitions. [2019-12-01 22:50:03,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-01 22:50:03,702 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,746 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 22:50:03,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1534 states to 1003 states and 1514 transitions. [2019-12-01 22:50:03,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1003 states and 1514 transitions. [2019-12-01 22:50:03,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-01 22:50:03,763 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,817 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-01 22:50:03,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1542 states to 1009 states and 1522 transitions. [2019-12-01 22:50:03,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1522 transitions. [2019-12-01 22:50:03,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-01 22:50:03,838 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:03,897 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-01 22:50:03,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:03,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1542 states to 1010 states and 1522 transitions. [2019-12-01 22:50:03,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1522 transitions. [2019-12-01 22:50:03,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-12-01 22:50:03,916 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:04,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,111 INFO L264 TraceCheckSpWp]: Trace formula consists of 1305 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:04,113 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:04,119 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:04,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:04,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1019 states and 1548 transitions. [2019-12-01 22:50:04,143 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1548 transitions. [2019-12-01 22:50:04,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-01 22:50:04,144 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:04,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,196 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-01 22:50:04,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:04,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1025 states and 1556 transitions. [2019-12-01 22:50:04,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1556 transitions. [2019-12-01 22:50:04,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-01 22:50:04,220 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:04,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,275 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-01 22:50:04,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:04,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1026 states and 1556 transitions. [2019-12-01 22:50:04,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1556 transitions. [2019-12-01 22:50:04,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-01 22:50:04,292 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:04,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,481 INFO L264 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:04,483 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:04,488 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:04,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:04,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1591 states to 1034 states and 1571 transitions. [2019-12-01 22:50:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1571 transitions. [2019-12-01 22:50:04,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-12-01 22:50:04,519 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:04,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,711 INFO L264 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:04,713 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:04,719 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:04,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:04,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1043 states and 1597 transitions. [2019-12-01 22:50:04,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1597 transitions. [2019-12-01 22:50:04,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-12-01 22:50:04,751 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:04,932 INFO L264 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:04,934 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:04,939 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:04,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:04,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1618 states to 1044 states and 1598 transitions. [2019-12-01 22:50:04,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1598 transitions. [2019-12-01 22:50:04,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-12-01 22:50:04,948 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:05,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:05,136 INFO L264 TraceCheckSpWp]: Trace formula consists of 1264 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:05,138 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:05,146 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:05,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:05,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1045 states and 1599 transitions. [2019-12-01 22:50:05,156 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1599 transitions. [2019-12-01 22:50:05,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-12-01 22:50:05,157 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:05,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:05,352 INFO L264 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:05,353 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:05,361 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:05,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:05,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1053 states and 1614 transitions. [2019-12-01 22:50:05,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1614 transitions. [2019-12-01 22:50:05,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-12-01 22:50:05,403 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:05,658 INFO L264 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:05,660 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:05,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:05,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:05,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1054 states and 1615 transitions. [2019-12-01 22:50:05,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1615 transitions. [2019-12-01 22:50:05,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-12-01 22:50:05,675 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:05,866 INFO L264 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:05,867 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:05,873 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:05,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:05,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1055 states and 1616 transitions. [2019-12-01 22:50:05,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1616 transitions. [2019-12-01 22:50:05,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-12-01 22:50:05,881 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:06,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:06,065 INFO L264 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:06,067 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:06,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:06,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:06,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1655 states to 1063 states and 1635 transitions. [2019-12-01 22:50:06,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1635 transitions. [2019-12-01 22:50:06,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-12-01 22:50:06,088 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:06,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:06,270 INFO L264 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:06,272 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:06,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:06,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:06,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1655 states to 1065 states and 1635 transitions. [2019-12-01 22:50:06,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1635 transitions. [2019-12-01 22:50:06,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-12-01 22:50:06,292 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:06,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:06,496 INFO L264 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:06,497 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:06,503 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:06,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:06,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1674 states to 1073 states and 1654 transitions. [2019-12-01 22:50:06,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1654 transitions. [2019-12-01 22:50:06,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-12-01 22:50:06,531 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:06,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:06,710 INFO L264 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:06,711 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:06,717 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:06,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:06,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1674 states to 1075 states and 1654 transitions. [2019-12-01 22:50:06,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1654 transitions. [2019-12-01 22:50:06,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-12-01 22:50:06,737 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:06,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:06,925 INFO L264 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:06,927 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:06,937 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:06,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:06,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1087 states and 1670 transitions. [2019-12-01 22:50:06,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1670 transitions. [2019-12-01 22:50:06,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-12-01 22:50:06,971 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:07,174 INFO L264 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:07,176 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:07,184 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:07,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:07,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1089 states and 1670 transitions. [2019-12-01 22:50:07,199 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1670 transitions. [2019-12-01 22:50:07,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-12-01 22:50:07,200 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:07,255 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-12-01 22:50:07,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:07,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1699 states to 1095 states and 1679 transitions. [2019-12-01 22:50:07,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1679 transitions. [2019-12-01 22:50:07,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-12-01 22:50:07,270 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:07,465 INFO L264 TraceCheckSpWp]: Trace formula consists of 1314 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:07,466 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:07,473 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:07,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:07,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1107 states and 1695 transitions. [2019-12-01 22:50:07,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1695 transitions. [2019-12-01 22:50:07,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-12-01 22:50:07,522 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:07,728 INFO L264 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:07,730 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:07,738 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-12-01 22:50:07,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:07,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1109 states and 1695 transitions. [2019-12-01 22:50:07,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1695 transitions. [2019-12-01 22:50:07,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2019-12-01 22:50:07,758 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:07,816 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-12-01 22:50:07,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:07,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1115 states and 1704 transitions. [2019-12-01 22:50:07,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1704 transitions. [2019-12-01 22:50:07,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2019-12-01 22:50:07,838 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2019-12-01 22:50:07,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:07,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1121 states and 1713 transitions. [2019-12-01 22:50:07,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1713 transitions. [2019-12-01 22:50:07,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-12-01 22:50:07,958 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:07,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:08,022 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2019-12-01 22:50:08,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:08,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1742 states to 1127 states and 1722 transitions. [2019-12-01 22:50:08,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1722 transitions. [2019-12-01 22:50:08,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-12-01 22:50:08,043 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:08,284 INFO L264 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-01 22:50:08,286 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:08,292 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 22:50:08,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:08,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1127 states and 1721 transitions. [2019-12-01 22:50:08,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1721 transitions. [2019-12-01 22:50:08,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2019-12-01 22:50:08,301 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:08,548 INFO L264 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:08,550 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:08,561 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:08,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:08,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 1151 states and 1768 transitions. [2019-12-01 22:50:08,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1768 transitions. [2019-12-01 22:50:08,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2019-12-01 22:50:08,621 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:08,859 INFO L264 TraceCheckSpWp]: Trace formula consists of 1752 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:08,861 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:08,872 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:08,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:08,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1835 states to 1175 states and 1815 transitions. [2019-12-01 22:50:08,952 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1815 transitions. [2019-12-01 22:50:08,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2019-12-01 22:50:08,953 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:09,024 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-12-01 22:50:09,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:09,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1839 states to 1178 states and 1819 transitions. [2019-12-01 22:50:09,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1819 transitions. [2019-12-01 22:50:09,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2019-12-01 22:50:09,037 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:09,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:09,104 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-12-01 22:50:09,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:09,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1181 states and 1823 transitions. [2019-12-01 22:50:09,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1823 transitions. [2019-12-01 22:50:09,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2019-12-01 22:50:09,120 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:09,369 INFO L264 TraceCheckSpWp]: Trace formula consists of 1756 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-01 22:50:09,371 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:09,377 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-12-01 22:50:09,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:09,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1842 states to 1181 states and 1822 transitions. [2019-12-01 22:50:09,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1822 transitions. [2019-12-01 22:50:09,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2019-12-01 22:50:09,386 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:09,620 INFO L264 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:09,622 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:09,633 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:09,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:09,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1185 states and 1829 transitions. [2019-12-01 22:50:09,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1829 transitions. [2019-12-01 22:50:09,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2019-12-01 22:50:09,644 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:09,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:09,893 INFO L264 TraceCheckSpWp]: Trace formula consists of 1760 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:09,895 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:09,906 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:09,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:09,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1856 states to 1189 states and 1836 transitions. [2019-12-01 22:50:09,916 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1836 transitions. [2019-12-01 22:50:09,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2019-12-01 22:50:09,918 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:10,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:10,181 INFO L264 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:10,183 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:10,203 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2019-12-01 22:50:10,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:10,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1192 states and 1845 transitions. [2019-12-01 22:50:10,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1845 transitions. [2019-12-01 22:50:10,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-12-01 22:50:10,354 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:10,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:10,645 INFO L264 TraceCheckSpWp]: Trace formula consists of 1723 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:10,647 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:10,688 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2019-12-01 22:50:10,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:10,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1874 states to 1195 states and 1854 transitions. [2019-12-01 22:50:10,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1195 states and 1854 transitions. [2019-12-01 22:50:10,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2019-12-01 22:50:10,815 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:11,080 INFO L264 TraceCheckSpWp]: Trace formula consists of 1863 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:11,082 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:11,095 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-12-01 22:50:11,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:11,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1878 states to 1199 states and 1858 transitions. [2019-12-01 22:50:11,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1858 transitions. [2019-12-01 22:50:11,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2019-12-01 22:50:11,116 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:11,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:11,361 INFO L264 TraceCheckSpWp]: Trace formula consists of 1865 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:11,363 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:11,377 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-12-01 22:50:11,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:11,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1203 states and 1862 transitions. [2019-12-01 22:50:11,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1862 transitions. [2019-12-01 22:50:11,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2019-12-01 22:50:11,398 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:11,640 INFO L264 TraceCheckSpWp]: Trace formula consists of 1868 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:11,642 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:11,656 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-12-01 22:50:11,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:11,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1886 states to 1209 states and 1866 transitions. [2019-12-01 22:50:11,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1866 transitions. [2019-12-01 22:50:11,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2019-12-01 22:50:11,694 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:11,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:11,944 INFO L264 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:11,946 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:11,961 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:11,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:11,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1219 states and 1883 transitions. [2019-12-01 22:50:11,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1883 transitions. [2019-12-01 22:50:11,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2019-12-01 22:50:11,988 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:12,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:12,243 INFO L264 TraceCheckSpWp]: Trace formula consists of 1900 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:12,245 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:12,259 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:12,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:12,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1228 states and 1901 transitions. [2019-12-01 22:50:12,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1901 transitions. [2019-12-01 22:50:12,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2019-12-01 22:50:12,280 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:12,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:12,528 INFO L264 TraceCheckSpWp]: Trace formula consists of 1870 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:12,530 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:12,544 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-12-01 22:50:12,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:12,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1234 states and 1905 transitions. [2019-12-01 22:50:12,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1905 transitions. [2019-12-01 22:50:12,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2019-12-01 22:50:12,581 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:12,838 INFO L264 TraceCheckSpWp]: Trace formula consists of 1918 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:12,840 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:12,855 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:12,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:12,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1244 states and 1922 transitions. [2019-12-01 22:50:12,887 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 1922 transitions. [2019-12-01 22:50:12,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2019-12-01 22:50:12,889 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:13,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:13,160 INFO L264 TraceCheckSpWp]: Trace formula consists of 1902 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:13,163 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:13,183 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:13,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:13,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1253 states and 1940 transitions. [2019-12-01 22:50:13,218 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1940 transitions. [2019-12-01 22:50:13,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2019-12-01 22:50:13,220 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:13,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:13,507 INFO L264 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:13,509 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:13,523 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-12-01 22:50:13,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:13,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1964 states to 1257 states and 1944 transitions. [2019-12-01 22:50:13,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1944 transitions. [2019-12-01 22:50:13,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2019-12-01 22:50:13,546 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:13,791 INFO L264 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:13,793 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:13,807 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2019-12-01 22:50:13,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:13,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1968 states to 1261 states and 1948 transitions. [2019-12-01 22:50:13,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1261 states and 1948 transitions. [2019-12-01 22:50:13,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2019-12-01 22:50:13,830 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:14,083 INFO L264 TraceCheckSpWp]: Trace formula consists of 1906 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:14,085 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:14,100 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:14,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:14,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 1268 states and 1957 transitions. [2019-12-01 22:50:14,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1957 transitions. [2019-12-01 22:50:14,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2019-12-01 22:50:14,125 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:14,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:14,378 INFO L264 TraceCheckSpWp]: Trace formula consists of 1908 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:14,380 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:14,395 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-12-01 22:50:14,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:14,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1986 states to 1275 states and 1966 transitions. [2019-12-01 22:50:14,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1966 transitions. [2019-12-01 22:50:14,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-12-01 22:50:14,428 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:14,694 INFO L264 TraceCheckSpWp]: Trace formula consists of 2073 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:14,696 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:14,715 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2019-12-01 22:50:14,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:14,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1986 states to 1277 states and 1966 transitions. [2019-12-01 22:50:14,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 1966 transitions. [2019-12-01 22:50:14,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2019-12-01 22:50:14,737 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:15,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:15,014 INFO L264 TraceCheckSpWp]: Trace formula consists of 1953 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:15,016 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:15,034 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 22:50:15,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:15,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1989 states to 1281 states and 1969 transitions. [2019-12-01 22:50:15,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1969 transitions. [2019-12-01 22:50:15,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-12-01 22:50:15,065 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:15,339 INFO L264 TraceCheckSpWp]: Trace formula consists of 2075 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:15,341 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:15,359 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2019-12-01 22:50:15,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:15,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1989 states to 1283 states and 1969 transitions. [2019-12-01 22:50:15,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1969 transitions. [2019-12-01 22:50:15,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2019-12-01 22:50:15,383 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:15,660 INFO L264 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:15,662 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:15,679 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-12-01 22:50:15,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:15,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1992 states to 1287 states and 1972 transitions. [2019-12-01 22:50:15,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1972 transitions. [2019-12-01 22:50:15,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2019-12-01 22:50:15,709 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:15,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:15,976 INFO L264 TraceCheckSpWp]: Trace formula consists of 1995 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:15,978 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:15,994 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2019-12-01 22:50:16,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:16,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1290 states and 1974 transitions. [2019-12-01 22:50:16,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 1974 transitions. [2019-12-01 22:50:16,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2019-12-01 22:50:16,015 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:16,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:16,331 INFO L264 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:16,333 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:16,360 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2019-12-01 22:50:16,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:16,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1293 states and 1976 transitions. [2019-12-01 22:50:16,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1976 transitions. [2019-12-01 22:50:16,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2019-12-01 22:50:16,387 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:16,710 INFO L264 TraceCheckSpWp]: Trace formula consists of 2031 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:16,713 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:16,765 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2019-12-01 22:50:16,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1048 states and 1602 transitions. [2019-12-01 22:50:16,788 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1602 transitions. [2019-12-01 22:50:16,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-12-01 22:50:16,789 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-01 22:50:17,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-01 22:50:17,054 INFO L264 TraceCheckSpWp]: Trace formula consists of 2033 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-01 22:50:17,056 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-01 22:50:17,075 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2019-12-01 22:50:17,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-01 22:50:17,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 800 states and 1226 transitions. [2019-12-01 22:50:17,096 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1226 transitions. [2019-12-01 22:50:17,098 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-01 22:50:17,098 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 134 iterations. [2019-12-01 22:50:17,106 INFO L765 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2019-12-01 22:50:17,921 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,925 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,926 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,927 INFO L569 CodeCheckObserver]: Invariant with dag size 6 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,931 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,932 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,933 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,934 INFO L569 CodeCheckObserver]: Invariant with dag size 6 [2019-12-01 22:50:17,934 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,934 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,934 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,934 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,935 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,936 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,937 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-12-01 22:50:17,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 10:50:17 ImpRootNode [2019-12-01 22:50:17,938 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2019-12-01 22:50:17,939 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-01 22:50:17,939 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-01 22:50:17,939 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-01 22:50:17,939 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:49:51" (3/4) ... [2019-12-01 22:50:17,942 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-01 22:50:17,946 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_get_zone [2019-12-01 22:50:17,946 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_block_valid [2019-12-01 22:50:17,946 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2019-12-01 22:50:17,946 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_mark_block_bad [2019-12-01 22:50:17,946 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_module_init [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_mkoffset [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_check_block [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_out [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure is_power_of_2 [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_getgeo [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_cache_put [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_read_cis [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_recheck_media [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_write_sector [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __nand_calculate_ecc [2019-12-01 22:50:17,947 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_get_lba [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_cache_init [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_uint_must_check_helper [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_sector_valid [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure variable_test_bit [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_erase_block [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_out_r [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_cache_flush [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_in_r [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_in [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_read_lba [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_module_exit [2019-12-01 22:50:17,948 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __nand_correct_data [2019-12-01 22:50:17,949 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_break_offset [2019-12-01 22:50:17,949 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_read_sector [2019-12-01 22:50:17,949 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2019-12-01 22:50:17,949 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2019-12-01 22:50:17,982 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 436 nodes and edges [2019-12-01 22:50:17,987 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 122 nodes and edges [2019-12-01 22:50:17,991 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2019-12-01 22:50:17,996 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-12-01 22:50:18,001 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2019-12-01 22:50:18,006 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-01 22:50:18,008 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-01 22:50:18,274 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_07c559cb-e83f-42a7-b929-46698f7aa36c/bin/ukojak/witness.graphml [2019-12-01 22:50:18,274 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-01 22:50:18,276 INFO L168 Benchmark]: Toolchain (without parser) took 32670.12 ms. Allocated memory was 1.0 GB in the beginning and 2.6 GB in the end (delta: 1.5 GB). Free memory was 933.3 MB in the beginning and 1.9 GB in the end (delta: -933.3 MB). Peak memory consumption was 605.5 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,276 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 961.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-01 22:50:18,276 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1051.84 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 115.9 MB). Free memory was 933.3 MB in the beginning and 991.5 MB in the end (delta: -58.2 MB). Peak memory consumption was 72.4 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,277 INFO L168 Benchmark]: Boogie Procedure Inliner took 135.87 ms. Allocated memory is still 1.1 GB. Free memory was 991.5 MB in the beginning and 975.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,277 INFO L168 Benchmark]: Boogie Preprocessor took 141.19 ms. Allocated memory is still 1.1 GB. Free memory was 975.4 MB in the beginning and 953.9 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,277 INFO L168 Benchmark]: RCFGBuilder took 4910.18 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 73.9 MB). Free memory was 953.9 MB in the beginning and 1.0 GB in the end (delta: -82.1 MB). Peak memory consumption was 219.1 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,278 INFO L168 Benchmark]: CodeCheck took 26093.29 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.3 GB). Free memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: -974.4 MB). Peak memory consumption was 374.6 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,278 INFO L168 Benchmark]: Witness Printer took 334.93 ms. Allocated memory is still 2.6 GB. Free memory was 2.0 GB in the beginning and 1.9 GB in the end (delta: 142.9 MB). Peak memory consumption was 142.9 MB. Max. memory is 11.5 GB. [2019-12-01 22:50:18,281 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 45 procedures, 629 locations, 1 error locations. Result: SAFE, OverallTime: 25.2s, OverallIterations: 134, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 1416969280 SDtfs, -1513079772 SDslu, 1790784656 SDs, 0 SdLazy, 609249584 SolverSat, 69222936 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 189.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96787 GetRequests, 96691 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3132 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 2.5s SsaConstructionTime, 10.5s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 10143 NumberOfCodeBlocks, 10143 NumberOfCodeBlocksAsserted, 133 NumberOfCheckSat, 10010 ConstructedInterpolants, 0 QuantifiedInterpolants, 2326846 SizeOfPredicates, 0 NumberOfNonLiveVariables, 88243 ConjunctsInSsa, 160 ConjunctsInUnsatCore, 133 InterpolantComputations, 133 PerfectInterpolantSequences, 3801/3801 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 6362]: 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: 5818]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4860]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4094]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4638]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4569]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4499]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6262]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6499]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5493]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5751]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3619]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4980]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3873]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6151]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3791]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4486]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5157]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5743]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5069]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5360]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4784]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5841]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5995]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4941]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4979]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6292]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6280]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4457]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5511]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4314]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5174]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5131]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4540]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5215]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4539]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6606]: Loop Invariant Derived loop invariant: 0 == ldv_coherent_state && ldv_urb_state == 0 - InvariantResult [Line: 4927]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5156]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5275]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4781]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4946]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4709]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6277]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4585]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6286]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6177]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4775]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5845]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4311]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4946]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6087]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3495]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5741]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6086]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6263]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3791]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3791]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4778]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5399]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5157]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4980]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6134]: Loop Invariant Derived loop invariant: 0 == ldv_coherent_state && ldv_urb_state == 0 - InvariantResult [Line: 5874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6008]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5367]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4437]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6283]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5665]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5287]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3791]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3778]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4767]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5831]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4458]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4275]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4349]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5504]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5556]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4592]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4701]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4770]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4321]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5723]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5546]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5503]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5288]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3895]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6108]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4569]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6502]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6295]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5445]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4137]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5359]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5744]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 961.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1051.84 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 115.9 MB). Free memory was 933.3 MB in the beginning and 991.5 MB in the end (delta: -58.2 MB). Peak memory consumption was 72.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 135.87 ms. Allocated memory is still 1.1 GB. Free memory was 991.5 MB in the beginning and 975.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 141.19 ms. Allocated memory is still 1.1 GB. Free memory was 975.4 MB in the beginning and 953.9 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 4910.18 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 73.9 MB). Free memory was 953.9 MB in the beginning and 1.0 GB in the end (delta: -82.1 MB). Peak memory consumption was 219.1 MB. Max. memory is 11.5 GB. * CodeCheck took 26093.29 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.3 GB). Free memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: -974.4 MB). Peak memory consumption was 374.6 MB. Max. memory is 11.5 GB. * Witness Printer took 334.93 ms. Allocated memory is still 2.6 GB. Free memory was 2.0 GB in the beginning and 1.9 GB in the end (delta: 142.9 MB). Peak memory consumption was 142.9 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...