./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9312bbfdbc1f6ac9b16724ba3e5f170589f77c6a ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-29 22:51:29,241 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-29 22:51:29,244 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-29 22:51:29,321 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-29 22:51:29,322 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-29 22:51:29,329 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-29 22:51:29,332 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-29 22:51:29,355 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-29 22:51:29,358 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-29 22:51:29,361 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-29 22:51:29,364 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-29 22:51:29,369 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-29 22:51:29,370 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-29 22:51:29,373 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-29 22:51:29,381 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-29 22:51:29,382 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-29 22:51:29,384 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-29 22:51:29,385 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-29 22:51:29,388 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-29 22:51:29,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-29 22:51:29,393 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-29 22:51:29,395 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-29 22:51:29,397 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-29 22:51:29,399 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-29 22:51:29,403 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-29 22:51:29,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-29 22:51:29,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-29 22:51:29,406 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-29 22:51:29,407 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-29 22:51:29,408 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-29 22:51:29,409 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-29 22:51:29,410 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-29 22:51:29,411 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-29 22:51:29,413 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-29 22:51:29,415 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-29 22:51:29,415 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-29 22:51:29,417 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-29 22:51:29,417 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-29 22:51:29,417 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-29 22:51:29,419 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-29 22:51:29,420 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-29 22:51:29,425 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2020-11-29 22:51:29,472 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-29 22:51:29,472 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-29 22:51:29,473 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-29 22:51:29,474 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2020-11-29 22:51:29,475 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-29 22:51:29,475 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-29 22:51:29,475 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-29 22:51:29,476 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-29 22:51:29,476 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-29 22:51:29,476 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-29 22:51:29,477 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-29 22:51:29,477 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-29 22:51:29,477 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-29 22:51:29,477 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-29 22:51:29,478 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-29 22:51:29,478 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2020-11-29 22:51:29,478 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2020-11-29 22:51:29,479 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-29 22:51:29,479 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-29 22:51:29,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-11-29 22:51:29,480 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-29 22:51:29,480 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-29 22:51:29,480 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-29 22:51:29,481 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2020-11-29 22:51:29,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-29 22:51:29,481 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-29 22:51:29,481 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-29 22:51:29,482 INFO L138 SettingsManager]: * To the following directory=dump/ WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_acf23232-8c98-4964-84c1-2a902e37e434/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(reach_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 -> 9312bbfdbc1f6ac9b16724ba3e5f170589f77c6a [2020-11-29 22:51:29,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-29 22:51:29,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-29 22:51:29,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-29 22:51:29,944 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-29 22:51:29,945 INFO L275 PluginConnector]: CDTParser initialized [2020-11-29 22:51:29,947 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i [2020-11-29 22:51:30,037 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/data/f491d4982/6f614d464dc94794964f77005b7422a3/FLAGbb8210599 [2020-11-29 22:51:30,942 INFO L306 CDTParser]: Found 1 translation units. [2020-11-29 22:51:30,942 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i [2020-11-29 22:51:31,002 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/data/f491d4982/6f614d464dc94794964f77005b7422a3/FLAGbb8210599 [2020-11-29 22:51:31,056 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/data/f491d4982/6f614d464dc94794964f77005b7422a3 [2020-11-29 22:51:31,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-29 22:51:31,064 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-29 22:51:31,067 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-29 22:51:31,067 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-29 22:51:31,071 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-29 22:51:31,073 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 10:51:31" (1/1) ... [2020-11-29 22:51:31,076 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42473b3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:31, skipping insertion in model container [2020-11-29 22:51:31,076 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 10:51:31" (1/1) ... [2020-11-29 22:51:31,086 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-29 22:51:31,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-29 22:51:31,793 WARN L1207 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2395] [2020-11-29 22:51:31,794 WARN L1207 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2396-2397] [2020-11-29 22:51:32,043 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-29 22:51:32,063 INFO L203 MainTranslator]: Completed pre-run [2020-11-29 22:51:32,153 WARN L1207 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2395] [2020-11-29 22:51:32,153 WARN L1207 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2396-2397] [2020-11-29 22:51:32,366 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-29 22:51:32,424 INFO L208 MainTranslator]: Completed translation [2020-11-29 22:51:32,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32 WrapperNode [2020-11-29 22:51:32,426 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-29 22:51:32,427 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-29 22:51:32,427 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-29 22:51:32,428 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-29 22:51:32,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,469 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,528 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-29 22:51:32,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-29 22:51:32,543 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-29 22:51:32,543 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-29 22:51:32,554 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,573 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,615 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,635 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,642 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... [2020-11-29 22:51:32,651 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-29 22:51:32,666 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-29 22:51:32,666 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-29 22:51:32,666 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-29 22:51:32,668 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 10:51:32" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/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 [2020-11-29 22:51:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_request [2020-11-29 22:51:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_request [2020-11-29 22:51:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-11-29 22:51:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-29 22:51:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2020-11-29 22:51:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2020-11-29 22:51:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2020-11-29 22:51:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2020-11-29 22:51:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-29 22:51:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2020-11-29 22:51:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2020-11-29 22:51:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-11-29 22:51:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2020-11-29 22:51:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2020-11-29 22:51:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure ax_remove [2020-11-29 22:51:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ax_remove [2020-11-29 22:51:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-29 22:51:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-11-29 22:51:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_close [2020-11-29 22:51:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_close [2020-11-29 22:51:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-29 22:51:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2020-11-29 22:51:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2020-11-29 22:51:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-11-29 22:51:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-11-29 22:51:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-29 22:51:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-11-29 22:51:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2020-11-29 22:51:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2020-11-29 22:51:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-29 22:51:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-29 22:51:33,413 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2020-11-29 22:51:35,056 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-29 22:51:35,056 INFO L298 CfgBuilder]: Removed 53 assume(true) statements. [2020-11-29 22:51:35,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 10:51:35 BoogieIcfgContainer [2020-11-29 22:51:35,059 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-29 22:51:35,060 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2020-11-29 22:51:35,060 INFO L271 PluginConnector]: Initializing CodeCheck... [2020-11-29 22:51:35,074 INFO L275 PluginConnector]: CodeCheck initialized [2020-11-29 22:51:35,075 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 10:51:35" (1/1) ... [2020-11-29 22:51:35,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 22:51:35,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:35,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 87 states and 119 transitions. [2020-11-29 22:51:35,139 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions. [2020-11-29 22:51:35,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2020-11-29 22:51:35,147 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:35,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:35,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:35,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:35,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 88 states and 128 transitions. [2020-11-29 22:51:35,792 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 128 transitions. [2020-11-29 22:51:35,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-29 22:51:35,795 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:35,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:35,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:36,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:36,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 92 states and 144 transitions. [2020-11-29 22:51:36,161 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 144 transitions. [2020-11-29 22:51:36,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-11-29 22:51:36,166 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:36,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:36,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:36,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 91 states and 140 transitions. [2020-11-29 22:51:36,352 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 140 transitions. [2020-11-29 22:51:36,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-11-29 22:51:36,355 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:36,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:36,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-29 22:51:36,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:36,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 95 states and 147 transitions. [2020-11-29 22:51:36,580 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 147 transitions. [2020-11-29 22:51:36,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-11-29 22:51:36,583 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:36,676 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:36,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:36,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 98 states and 152 transitions. [2020-11-29 22:51:36,717 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 152 transitions. [2020-11-29 22:51:36,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-11-29 22:51:36,722 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:36,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:36,829 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-29 22:51:36,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:36,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 99 states and 152 transitions. [2020-11-29 22:51:36,854 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 152 transitions. [2020-11-29 22:51:36,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-11-29 22:51:36,863 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:36,984 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:37,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:37,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 98 states and 148 transitions. [2020-11-29 22:51:37,040 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 148 transitions. [2020-11-29 22:51:37,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-11-29 22:51:37,046 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:37,187 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:37,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:37,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 99 states and 149 transitions. [2020-11-29 22:51:37,247 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 149 transitions. [2020-11-29 22:51:37,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2020-11-29 22:51:37,249 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:37,369 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 22:51:37,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:37,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 104 states and 164 transitions. [2020-11-29 22:51:37,692 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 164 transitions. [2020-11-29 22:51:37,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-11-29 22:51:37,694 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:37,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:37,752 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-11-29 22:51:37,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:37,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 106 states and 166 transitions. [2020-11-29 22:51:37,850 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 166 transitions. [2020-11-29 22:51:37,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2020-11-29 22:51:37,853 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:37,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:37,931 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-11-29 22:51:37,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:37,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 107 states and 166 transitions. [2020-11-29 22:51:37,963 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 166 transitions. [2020-11-29 22:51:37,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-11-29 22:51:37,965 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:38,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:38,136 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:38,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:38,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 134 states and 232 transitions. [2020-11-29 22:51:38,971 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 232 transitions. [2020-11-29 22:51:38,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-11-29 22:51:38,972 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:39,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:39,083 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:39,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:39,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 136 states and 234 transitions. [2020-11-29 22:51:39,099 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 234 transitions. [2020-11-29 22:51:39,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-11-29 22:51:39,107 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:39,214 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-29 22:51:39,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:39,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 137 states and 234 transitions. [2020-11-29 22:51:39,241 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 234 transitions. [2020-11-29 22:51:39,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-11-29 22:51:39,243 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:39,372 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-11-29 22:51:39,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:39,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 137 states and 232 transitions. [2020-11-29 22:51:39,751 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 232 transitions. [2020-11-29 22:51:39,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-11-29 22:51:39,752 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:39,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:39,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-11-29 22:51:40,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:40,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 139 states and 241 transitions. [2020-11-29 22:51:40,048 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 241 transitions. [2020-11-29 22:51:40,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-11-29 22:51:40,050 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:40,128 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:40,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:40,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 141 states and 243 transitions. [2020-11-29 22:51:40,139 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 243 transitions. [2020-11-29 22:51:40,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-11-29 22:51:40,141 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:40,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:40,334 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-11-29 22:51:42,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:42,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 158 states and 283 transitions. [2020-11-29 22:51:42,221 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 283 transitions. [2020-11-29 22:51:42,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-11-29 22:51:42,223 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:42,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:42,295 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:51:42,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:42,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 160 states and 288 transitions. [2020-11-29 22:51:42,328 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 288 transitions. [2020-11-29 22:51:42,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-11-29 22:51:42,330 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:42,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:42,401 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-29 22:51:42,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:42,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 161 states and 288 transitions. [2020-11-29 22:51:42,422 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 288 transitions. [2020-11-29 22:51:42,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-11-29 22:51:42,423 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:42,525 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-11-29 22:51:43,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:43,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 168 states and 307 transitions. [2020-11-29 22:51:43,253 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 307 transitions. [2020-11-29 22:51:43,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-11-29 22:51:43,255 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:43,357 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-11-29 22:51:43,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:43,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 171 states and 311 transitions. [2020-11-29 22:51:43,510 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 311 transitions. [2020-11-29 22:51:43,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-11-29 22:51:43,512 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:43,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:43,595 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:44,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:44,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 171 states and 310 transitions. [2020-11-29 22:51:44,033 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 310 transitions. [2020-11-29 22:51:44,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-11-29 22:51:44,035 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:44,131 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-29 22:51:44,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:44,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 172 states and 312 transitions. [2020-11-29 22:51:44,163 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 312 transitions. [2020-11-29 22:51:44,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-11-29 22:51:44,165 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:44,327 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:44,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:44,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 171 states and 301 transitions. [2020-11-29 22:51:44,441 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 301 transitions. [2020-11-29 22:51:44,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-11-29 22:51:44,443 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:44,597 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:45,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:45,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 176 states and 312 transitions. [2020-11-29 22:51:45,968 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 312 transitions. [2020-11-29 22:51:45,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-11-29 22:51:45,969 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:46,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:46,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:46,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 177 states and 312 transitions. [2020-11-29 22:51:46,064 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 312 transitions. [2020-11-29 22:51:46,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-11-29 22:51:46,065 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:46,129 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:46,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:46,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 181 states and 320 transitions. [2020-11-29 22:51:46,506 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 320 transitions. [2020-11-29 22:51:46,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-11-29 22:51:46,507 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:46,569 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:46,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:46,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 183 states and 325 transitions. [2020-11-29 22:51:46,893 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 325 transitions. [2020-11-29 22:51:46,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-11-29 22:51:46,894 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:46,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:46,959 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:47,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:47,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 185 states and 332 transitions. [2020-11-29 22:51:47,315 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 332 transitions. [2020-11-29 22:51:47,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-11-29 22:51:47,317 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:47,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:47,389 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:47,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:47,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 188 states and 338 transitions. [2020-11-29 22:51:47,549 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 338 transitions. [2020-11-29 22:51:47,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-11-29 22:51:47,555 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:47,650 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:47,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:47,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 192 states and 346 transitions. [2020-11-29 22:51:47,871 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 346 transitions. [2020-11-29 22:51:47,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-11-29 22:51:47,873 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:47,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:47,932 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-29 22:51:47,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:47,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 193 states and 346 transitions. [2020-11-29 22:51:47,957 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 346 transitions. [2020-11-29 22:51:47,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-11-29 22:51:47,958 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:48,033 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-29 22:51:48,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:48,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 195 states and 350 transitions. [2020-11-29 22:51:48,348 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 350 transitions. [2020-11-29 22:51:48,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-11-29 22:51:48,349 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:48,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:48,444 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2020-11-29 22:51:49,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:49,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 199 states and 355 transitions. [2020-11-29 22:51:49,158 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 355 transitions. [2020-11-29 22:51:49,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-11-29 22:51:49,159 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:49,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:49,218 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-29 22:51:49,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:49,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 201 states and 358 transitions. [2020-11-29 22:51:49,260 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 358 transitions. [2020-11-29 22:51:49,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-11-29 22:51:49,261 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:49,319 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:49,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:49,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 203 states and 360 transitions. [2020-11-29 22:51:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 360 transitions. [2020-11-29 22:51:49,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-11-29 22:51:49,355 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:49,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:49,438 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-29 22:51:50,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:50,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 206 states and 369 transitions. [2020-11-29 22:51:50,131 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 369 transitions. [2020-11-29 22:51:50,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-11-29 22:51:50,133 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:50,216 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-11-29 22:51:50,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:50,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 208 states and 371 transitions. [2020-11-29 22:51:50,247 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 371 transitions. [2020-11-29 22:51:50,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-11-29 22:51:50,251 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:50,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:50,317 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:50,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:50,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 213 states and 378 transitions. [2020-11-29 22:51:50,355 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 378 transitions. [2020-11-29 22:51:50,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-11-29 22:51:50,357 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:50,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:50,435 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-29 22:51:51,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:51,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 216 states and 380 transitions. [2020-11-29 22:51:51,160 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 380 transitions. [2020-11-29 22:51:51,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-11-29 22:51:51,162 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:51,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:51,223 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:51:51,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:51,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 216 states and 378 transitions. [2020-11-29 22:51:51,384 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 378 transitions. [2020-11-29 22:51:51,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-11-29 22:51:51,388 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:51,450 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-29 22:51:51,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:51,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 218 states and 380 transitions. [2020-11-29 22:51:51,586 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 380 transitions. [2020-11-29 22:51:51,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-11-29 22:51:51,587 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:51,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:51,653 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-11-29 22:51:51,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:51,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 220 states and 388 transitions. [2020-11-29 22:51:51,945 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 388 transitions. [2020-11-29 22:51:51,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-11-29 22:51:51,946 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:51,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:51,997 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:51:52,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:52,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 218 states and 382 transitions. [2020-11-29 22:51:52,278 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 382 transitions. [2020-11-29 22:51:52,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-11-29 22:51:52,279 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:52,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:52,337 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:52,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:52,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 223 states and 390 transitions. [2020-11-29 22:51:52,371 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 390 transitions. [2020-11-29 22:51:52,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2020-11-29 22:51:52,372 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 21 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:55,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:55,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 243 states and 444 transitions. [2020-11-29 22:51:55,290 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 444 transitions. [2020-11-29 22:51:55,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-11-29 22:51:55,292 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:55,356 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:51:55,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:55,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 245 states and 446 transitions. [2020-11-29 22:51:55,385 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 446 transitions. [2020-11-29 22:51:55,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-11-29 22:51:55,387 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:55,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:55,585 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:51:55,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:55,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 246 states and 447 transitions. [2020-11-29 22:51:55,991 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 447 transitions. [2020-11-29 22:51:55,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-11-29 22:51:55,992 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:56,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:56,129 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 23 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-29 22:51:56,469 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2020-11-29 22:51:56,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:56,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 248 states and 449 transitions. [2020-11-29 22:51:56,692 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 449 transitions. [2020-11-29 22:51:56,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-11-29 22:51:56,694 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:56,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:56,778 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 23 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-29 22:51:57,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:57,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 253 states and 458 transitions. [2020-11-29 22:51:57,375 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 458 transitions. [2020-11-29 22:51:57,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-11-29 22:51:57,377 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:57,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:57,445 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-29 22:51:57,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:57,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 254 states and 458 transitions. [2020-11-29 22:51:57,656 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 458 transitions. [2020-11-29 22:51:57,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-11-29 22:51:57,657 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:57,751 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 23 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:51:58,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:58,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 256 states and 461 transitions. [2020-11-29 22:51:58,055 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 461 transitions. [2020-11-29 22:51:58,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-11-29 22:51:58,056 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:58,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-11-29 22:51:58,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:58,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 255 states and 459 transitions. [2020-11-29 22:51:58,280 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 459 transitions. [2020-11-29 22:51:58,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-11-29 22:51:58,282 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:58,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:58,344 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-11-29 22:51:58,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:58,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 255 states and 458 transitions. [2020-11-29 22:51:58,369 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 458 transitions. [2020-11-29 22:51:58,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-11-29 22:51:58,370 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:58,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:58,420 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-29 22:51:59,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:59,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 258 states and 461 transitions. [2020-11-29 22:51:59,080 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 461 transitions. [2020-11-29 22:51:59,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-11-29 22:51:59,081 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:59,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:59,133 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-11-29 22:51:59,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:59,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 260 states and 463 transitions. [2020-11-29 22:51:59,162 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 463 transitions. [2020-11-29 22:51:59,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-11-29 22:51:59,164 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:59,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:59,213 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-11-29 22:51:59,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:59,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 262 states and 470 transitions. [2020-11-29 22:51:59,657 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 470 transitions. [2020-11-29 22:51:59,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-11-29 22:51:59,658 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:51:59,712 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-29 22:51:59,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:51:59,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 264 states and 474 transitions. [2020-11-29 22:51:59,966 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 474 transitions. [2020-11-29 22:51:59,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:51:59,968 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:51:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:00,026 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:52:00,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:00,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 270 states and 489 transitions. [2020-11-29 22:52:00,380 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 489 transitions. [2020-11-29 22:52:00,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-11-29 22:52:00,381 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:00,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:00,473 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-11-29 22:52:00,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:00,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 270 states and 488 transitions. [2020-11-29 22:52:00,737 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 488 transitions. [2020-11-29 22:52:00,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-11-29 22:52:00,738 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:00,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:00,793 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-11-29 22:52:02,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:02,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 281 states and 518 transitions. [2020-11-29 22:52:02,471 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 518 transitions. [2020-11-29 22:52:02,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-11-29 22:52:02,472 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:02,534 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2020-11-29 22:52:03,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:03,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 287 states and 532 transitions. [2020-11-29 22:52:03,512 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 532 transitions. [2020-11-29 22:52:03,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:52:03,514 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:03,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:03,586 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 17 proven. 28 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-29 22:52:04,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:04,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 289 states and 534 transitions. [2020-11-29 22:52:04,173 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 534 transitions. [2020-11-29 22:52:04,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:52:04,174 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:04,256 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 26 proven. 20 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:52:04,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 291 states and 536 transitions. [2020-11-29 22:52:04,311 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 536 transitions. [2020-11-29 22:52:04,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:52:04,313 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:04,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:04,385 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-11-29 22:52:04,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:04,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 293 states and 539 transitions. [2020-11-29 22:52:04,712 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 539 transitions. [2020-11-29 22:52:04,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:52:04,714 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:04,780 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 33 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-29 22:52:05,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:05,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 297 states and 544 transitions. [2020-11-29 22:52:05,267 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 544 transitions. [2020-11-29 22:52:05,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:52:05,268 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:05,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:05,321 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-11-29 22:52:05,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:05,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 299 states and 546 transitions. [2020-11-29 22:52:05,348 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 546 transitions. [2020-11-29 22:52:05,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-11-29 22:52:05,349 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:05,405 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 38 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:52:06,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:06,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 303 states and 551 transitions. [2020-11-29 22:52:06,181 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 551 transitions. [2020-11-29 22:52:06,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-11-29 22:52:06,182 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:06,400 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-11-29 22:52:06,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:06,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 308 states and 559 transitions. [2020-11-29 22:52:06,593 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 559 transitions. [2020-11-29 22:52:06,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-11-29 22:52:06,595 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:06,672 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 16 proven. 30 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-29 22:52:07,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:07,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 311 states and 563 transitions. [2020-11-29 22:52:07,039 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 563 transitions. [2020-11-29 22:52:07,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-11-29 22:52:07,040 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:07,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:07,099 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:52:07,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:07,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 314 states and 568 transitions. [2020-11-29 22:52:07,122 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 568 transitions. [2020-11-29 22:52:07,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-11-29 22:52:07,124 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:07,182 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2020-11-29 22:52:07,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:07,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 319 states and 576 transitions. [2020-11-29 22:52:07,965 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 576 transitions. [2020-11-29 22:52:07,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-11-29 22:52:07,966 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:08,035 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 16 proven. 21 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-11-29 22:52:08,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:08,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 321 states and 578 transitions. [2020-11-29 22:52:08,082 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 578 transitions. [2020-11-29 22:52:08,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2020-11-29 22:52:08,083 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:08,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:08,134 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2020-11-29 22:52:08,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:08,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 324 states and 584 transitions. [2020-11-29 22:52:08,611 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 584 transitions. [2020-11-29 22:52:08,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-11-29 22:52:08,612 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:08,664 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-29 22:52:09,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:09,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 326 states and 591 transitions. [2020-11-29 22:52:09,367 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 591 transitions. [2020-11-29 22:52:09,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-11-29 22:52:09,368 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:09,430 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-11-29 22:52:09,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:09,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 331 states and 602 transitions. [2020-11-29 22:52:09,745 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 602 transitions. [2020-11-29 22:52:09,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2020-11-29 22:52:09,746 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:09,793 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-11-29 22:52:10,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:10,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 331 states and 601 transitions. [2020-11-29 22:52:10,035 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 601 transitions. [2020-11-29 22:52:10,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-11-29 22:52:10,036 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:10,098 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:52:10,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:10,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 334 states and 605 transitions. [2020-11-29 22:52:10,139 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 605 transitions. [2020-11-29 22:52:10,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-11-29 22:52:10,140 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:10,191 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2020-11-29 22:52:10,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:10,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 336 states and 607 transitions. [2020-11-29 22:52:10,589 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 607 transitions. [2020-11-29 22:52:10,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-11-29 22:52:10,589 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:10,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:10,661 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-11-29 22:52:10,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:10,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 338 states and 609 transitions. [2020-11-29 22:52:10,794 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 609 transitions. [2020-11-29 22:52:10,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-11-29 22:52:10,796 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:10,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:10,862 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-11-29 22:52:11,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:11,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 340 states and 611 transitions. [2020-11-29 22:52:11,005 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 611 transitions. [2020-11-29 22:52:11,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-11-29 22:52:11,006 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:11,078 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-11-29 22:52:11,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:11,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 342 states and 613 transitions. [2020-11-29 22:52:11,174 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 613 transitions. [2020-11-29 22:52:11,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2020-11-29 22:52:11,176 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:11,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:11,285 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-29 22:52:11,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:11,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 344 states and 615 transitions. [2020-11-29 22:52:11,312 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 615 transitions. [2020-11-29 22:52:11,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2020-11-29 22:52:11,314 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:11,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:11,390 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:52:11,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:11,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 345 states and 616 transitions. [2020-11-29 22:52:11,411 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 616 transitions. [2020-11-29 22:52:11,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-11-29 22:52:11,412 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:11,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:11,474 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2020-11-29 22:52:11,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:11,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 348 states and 620 transitions. [2020-11-29 22:52:11,937 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 620 transitions. [2020-11-29 22:52:11,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2020-11-29 22:52:11,938 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:11,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:12,006 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-11-29 22:52:12,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:12,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 349 states and 621 transitions. [2020-11-29 22:52:12,455 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 621 transitions. [2020-11-29 22:52:12,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2020-11-29 22:52:12,456 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:12,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:12,509 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-29 22:52:13,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:13,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 354 states and 629 transitions. [2020-11-29 22:52:13,419 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 629 transitions. [2020-11-29 22:52:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-11-29 22:52:13,420 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:13,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:13,463 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-11-29 22:52:14,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:14,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 360 states and 640 transitions. [2020-11-29 22:52:14,360 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 640 transitions. [2020-11-29 22:52:14,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-29 22:52:14,361 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:14,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:14,427 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-11-29 22:52:14,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:14,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 362 states and 642 transitions. [2020-11-29 22:52:14,454 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 642 transitions. [2020-11-29 22:52:14,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-11-29 22:52:14,455 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:14,505 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-11-29 22:52:14,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:14,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 364 states and 643 transitions. [2020-11-29 22:52:14,529 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 643 transitions. [2020-11-29 22:52:14,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-29 22:52:14,530 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:14,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:14,657 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-11-29 22:52:14,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:14,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 367 states and 646 transitions. [2020-11-29 22:52:14,795 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 646 transitions. [2020-11-29 22:52:14,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-11-29 22:52:14,796 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:14,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:14,855 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2020-11-29 22:52:15,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:15,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 369 states and 648 transitions. [2020-11-29 22:52:15,317 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 648 transitions. [2020-11-29 22:52:15,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-11-29 22:52:15,318 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:15,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:15,372 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2020-11-29 22:52:15,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:15,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 371 states and 649 transitions. [2020-11-29 22:52:15,408 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 649 transitions. [2020-11-29 22:52:15,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-11-29 22:52:15,410 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:15,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:15,465 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-11-29 22:52:15,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 373 states and 651 transitions. [2020-11-29 22:52:15,493 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 651 transitions. [2020-11-29 22:52:15,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-11-29 22:52:15,495 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:15,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:15,567 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-29 22:52:15,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:15,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 376 states and 653 transitions. [2020-11-29 22:52:15,763 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 653 transitions. [2020-11-29 22:52:15,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-11-29 22:52:15,764 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:15,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:15,832 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2020-11-29 22:52:15,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:15,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 378 states and 660 transitions. [2020-11-29 22:52:15,863 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 660 transitions. [2020-11-29 22:52:15,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-11-29 22:52:15,865 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:15,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:15,936 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-11-29 22:52:15,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:15,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 381 states and 663 transitions. [2020-11-29 22:52:15,963 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 663 transitions. [2020-11-29 22:52:15,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-11-29 22:52:15,964 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-11-29 22:52:15,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 22:52:16,032 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-11-29 22:52:16,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-11-29 22:52:16,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 199 states and 308 transitions. [2020-11-29 22:52:16,054 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 308 transitions. [2020-11-29 22:52:16,055 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-29 22:52:16,055 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 100 iterations. [2020-11-29 22:52:16,071 INFO L765 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2020-11-29 22:52:16,614 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 12 [2020-11-29 22:52:16,816 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,819 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,819 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,820 INFO L569 CodeCheckObserver]: Invariant with dag size 12 [2020-11-29 22:52:16,823 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,823 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,823 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,824 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,824 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,824 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,824 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,824 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,824 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,825 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,825 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,825 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,825 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,825 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,825 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,826 INFO L569 CodeCheckObserver]: Invariant with dag size 12 [2020-11-29 22:52:16,826 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,826 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,827 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2020-11-29 22:52:16,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 29.11 10:52:16 ImpRootNode [2020-11-29 22:52:16,827 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2020-11-29 22:52:16,828 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-29 22:52:16,828 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-29 22:52:16,828 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-29 22:52:16,829 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 10:51:35" (3/4) ... [2020-11-29 22:52:16,832 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-29 22:52:16,838 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2020-11-29 22:52:16,838 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hid_hw_request [2020-11-29 22:52:16,838 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2020-11-29 22:52:16,838 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2020-11-29 22:52:16,839 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2020-11-29 22:52:16,839 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hid_hw_stop [2020-11-29 22:52:16,839 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ax_remove [2020-11-29 22:52:16,839 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2020-11-29 22:52:16,840 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hid_hw_close [2020-11-29 22:52:16,840 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2020-11-29 22:52:16,855 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2020-11-29 22:52:16,857 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2020-11-29 22:52:16,858 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-11-29 22:52:16,860 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-11-29 22:52:16,861 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-29 22:52:16,862 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-29 22:52:17,050 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_acf23232-8c98-4964-84c1-2a902e37e434/bin/ukojak/witness.graphml [2020-11-29 22:52:17,050 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-29 22:52:17,051 INFO L168 Benchmark]: Toolchain (without parser) took 45986.56 ms. Allocated memory was 102.8 MB in the beginning and 625.0 MB in the end (delta: 522.2 MB). Free memory was 73.2 MB in the beginning and 471.4 MB in the end (delta: -398.1 MB). Peak memory consumption was 123.6 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,051 INFO L168 Benchmark]: CDTParser took 1.65 ms. Allocated memory is still 102.8 MB. Free memory was 62.3 MB in the beginning and 62.2 MB in the end (delta: 51.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-29 22:52:17,051 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1359.62 ms. Allocated memory was 102.8 MB in the beginning and 144.7 MB in the end (delta: 41.9 MB). Free memory was 73.0 MB in the beginning and 102.9 MB in the end (delta: -29.9 MB). Peak memory consumption was 35.4 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,052 INFO L168 Benchmark]: Boogie Procedure Inliner took 114.41 ms. Allocated memory is still 144.7 MB. Free memory was 102.9 MB in the beginning and 98.2 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,052 INFO L168 Benchmark]: Boogie Preprocessor took 111.40 ms. Allocated memory is still 144.7 MB. Free memory was 98.2 MB in the beginning and 94.6 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,052 INFO L168 Benchmark]: RCFGBuilder took 2393.43 ms. Allocated memory is still 144.7 MB. Free memory was 94.6 MB in the beginning and 70.7 MB in the end (delta: 23.8 MB). Peak memory consumption was 51.7 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,053 INFO L168 Benchmark]: CodeCheck took 41767.03 ms. Allocated memory was 144.7 MB in the beginning and 625.0 MB in the end (delta: 480.2 MB). Free memory was 70.7 MB in the beginning and 492.3 MB in the end (delta: -421.6 MB). Peak memory consumption was 341.3 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,053 INFO L168 Benchmark]: Witness Printer took 222.12 ms. Allocated memory is still 625.0 MB. Free memory was 492.3 MB in the beginning and 471.4 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. [2020-11-29 22:52:17,055 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 11 procedures, 100 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 40.9s, OverallIterations: 100, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: -2004806656 SDtfs, 2075644256 SDslu, 721861796 SDs, 0 SdLazy, 1391622836 SolverSat, 57344 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 121.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 54843 GetRequests, 54078 SyntacticMatches, 397 SemanticMatches, 368 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71961 ImplicationChecksByTransitivity, 28.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.7s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 6152 NumberOfCodeBlocks, 6152 NumberOfCodeBlocksAsserted, 99 NumberOfCheckSat, 6053 ConstructedInterpolants, 0 QuantifiedInterpolants, 746191 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 99 InterpolantComputations, 86 PerfectInterpolantSequences, 3591/3811 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: 12]: 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: 3008]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2746]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2620]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2965]: Loop Invariant Derived loop invariant: !(ldv_state_variable_0 == 0) || (ldv_state_variable_1 == 1 && !(ldv_spin == 0)) - InvariantResult [Line: 2912]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2651]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2639]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2776]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2807]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2794]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2746]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2831]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2627]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2788]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2965]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2770]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2559]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2927]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2957]: Loop Invariant Derived loop invariant: !(ldv_state_variable_0 == 0) || (ldv_state_variable_1 == 1 && !(ldv_spin == 0)) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2913]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2731]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.65 ms. Allocated memory is still 102.8 MB. Free memory was 62.3 MB in the beginning and 62.2 MB in the end (delta: 51.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1359.62 ms. Allocated memory was 102.8 MB in the beginning and 144.7 MB in the end (delta: 41.9 MB). Free memory was 73.0 MB in the beginning and 102.9 MB in the end (delta: -29.9 MB). Peak memory consumption was 35.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 114.41 ms. Allocated memory is still 144.7 MB. Free memory was 102.9 MB in the beginning and 98.2 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 111.40 ms. Allocated memory is still 144.7 MB. Free memory was 98.2 MB in the beginning and 94.6 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2393.43 ms. Allocated memory is still 144.7 MB. Free memory was 94.6 MB in the beginning and 70.7 MB in the end (delta: 23.8 MB). Peak memory consumption was 51.7 MB. Max. memory is 16.1 GB. * CodeCheck took 41767.03 ms. Allocated memory was 144.7 MB in the beginning and 625.0 MB in the end (delta: 480.2 MB). Free memory was 70.7 MB in the beginning and 492.3 MB in the end (delta: -421.6 MB). Peak memory consumption was 341.3 MB. Max. memory is 16.1 GB. * Witness Printer took 222.12 ms. Allocated memory is still 625.0 MB. Free memory was 492.3 MB in the beginning and 471.4 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...