./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 23fb6cb27db863fba8c66db6bea6f54d08565d93 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 23fb6cb27db863fba8c66db6bea6f54d08565d93 ....................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: IllegalArgumentException: Indexed Sort BitVec undefined --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 21:20:37,753 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 21:20:37,754 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 21:20:37,764 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 21:20:37,765 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 21:20:37,765 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 21:20:37,766 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 21:20:37,768 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 21:20:37,769 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 21:20:37,770 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 21:20:37,771 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 21:20:37,771 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 21:20:37,772 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 21:20:37,772 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 21:20:37,773 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 21:20:37,774 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 21:20:37,774 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 21:20:37,777 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 21:20:37,778 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 21:20:37,779 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 21:20:37,780 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 21:20:37,781 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 21:20:37,783 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 21:20:37,783 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 21:20:37,784 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 21:20:37,784 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 21:20:37,785 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 21:20:37,786 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 21:20:37,786 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 21:20:37,787 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 21:20:37,788 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 21:20:37,788 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 21:20:37,789 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 21:20:37,789 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 21:20:37,789 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 21:20:37,790 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 21:20:37,790 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-10-26 21:20:37,806 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 21:20:37,810 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 21:20:37,811 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 21:20:37,811 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 21:20:37,812 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 21:20:37,812 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 21:20:37,812 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 21:20:37,812 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 21:20:37,812 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 21:20:37,813 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 21:20:37,813 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 21:20:37,813 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 21:20:37,813 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 21:20:37,813 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 21:20:37,813 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-26 21:20:37,813 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-26 21:20:37,814 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 21:20:37,814 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 21:20:37,814 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-26 21:20:37,814 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 21:20:37,814 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 21:20:37,814 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 21:20:37,814 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-26 21:20:37,815 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 21:20:37,815 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 21:20:37,815 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 21:20:37,815 INFO L133 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23fb6cb27db863fba8c66db6bea6f54d08565d93 [2018-10-26 21:20:37,851 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 21:20:37,862 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 21:20:37,866 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 21:20:37,868 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 21:20:37,868 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 21:20:37,868 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c [2018-10-26 21:20:37,921 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/236083880/56a3b1e46d314c17807c4b3e0e9ed148/FLAG9c5f2b7fe [2018-10-26 21:20:38,419 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 21:20:38,420 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c [2018-10-26 21:20:38,441 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/236083880/56a3b1e46d314c17807c4b3e0e9ed148/FLAG9c5f2b7fe [2018-10-26 21:20:38,453 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/236083880/56a3b1e46d314c17807c4b3e0e9ed148 [2018-10-26 21:20:38,456 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 21:20:38,457 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 21:20:38,457 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 21:20:38,458 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 21:20:38,461 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 21:20:38,462 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:20:38" (1/1) ... [2018-10-26 21:20:38,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f7c5722 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:38, skipping insertion in model container [2018-10-26 21:20:38,464 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:20:38" (1/1) ... [2018-10-26 21:20:38,473 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 21:20:38,556 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 21:20:39,542 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:20:39,574 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 21:20:40,145 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:20:40,196 INFO L193 MainTranslator]: Completed translation [2018-10-26 21:20:40,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40 WrapperNode [2018-10-26 21:20:40,196 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 21:20:40,197 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 21:20:40,197 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 21:20:40,197 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 21:20:40,206 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,244 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,293 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 21:20:40,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 21:20:40,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 21:20:40,294 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 21:20:40,306 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,306 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,319 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,360 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... [2018-10-26 21:20:40,389 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 21:20:40,390 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 21:20:40,390 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 21:20:40,390 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 21:20:40,390 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:20:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-26 21:20:40,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-10-26 21:20:40,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-10-26 21:20:40,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-10-26 21:20:40,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-10-26 21:20:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-10-26 21:20:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-10-26 21:20:40,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-10-26 21:20:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-10-26 21:20:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2018-10-26 21:20:40,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-10-26 21:20:40,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-10-26 21:20:40,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-10-26 21:20:40,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-10-26 21:20:40,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-10-26 21:20:40,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acecad_disconnect [2018-10-26 21:20:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acecad_disconnect [2018-10-26 21:20:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2018-10-26 21:20:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2018-10-26 21:20:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2018-10-26 21:20:40,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2018-10-26 21:20:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_7 [2018-10-26 21:20:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_7 [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2018-10-26 21:20:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-10-26 21:20:40,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-10-26 21:20:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 21:20:40,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 21:20:53,873 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 21:20:53,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:20:53 BoogieIcfgContainer [2018-10-26 21:20:53,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 21:20:53,874 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-26 21:20:53,874 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-26 21:20:53,886 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-26 21:20:53,886 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:20:53" (1/1) ... [2018-10-26 21:20:53,899 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:20:53,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 102 states and 141 transitions. [2018-10-26 21:20:53,947 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 141 transitions. [2018-10-26 21:20:53,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-26 21:20:53,954 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:54,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:20:54,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:54,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 107 states and 153 transitions. [2018-10-26 21:20:54,575 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 153 transitions. [2018-10-26 21:20:54,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-10-26 21:20:54,576 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:54,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-26 21:20:54,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:54,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 108 states and 154 transitions. [2018-10-26 21:20:54,678 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 154 transitions. [2018-10-26 21:20:54,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-26 21:20:54,679 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:54,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:54,773 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:20:54,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:54,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 107 states and 151 transitions. [2018-10-26 21:20:54,809 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 151 transitions. [2018-10-26 21:20:54,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-26 21:20:54,810 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:54,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:54,944 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:20:55,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:55,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 110 states and 161 transitions. [2018-10-26 21:20:55,100 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 161 transitions. [2018-10-26 21:20:55,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-10-26 21:20:55,102 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:55,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:55,217 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 21:20:55,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:55,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 112 states and 163 transitions. [2018-10-26 21:20:55,266 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 163 transitions. [2018-10-26 21:20:55,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-26 21:20:55,267 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:55,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:55,816 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 25 [2018-10-26 21:20:55,883 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-26 21:20:56,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:56,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 116 states and 171 transitions. [2018-10-26 21:20:56,016 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 171 transitions. [2018-10-26 21:20:56,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-10-26 21:20:56,017 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:56,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:56,258 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:20:58,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:20:58,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 128 states and 200 transitions. [2018-10-26 21:20:58,300 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 200 transitions. [2018-10-26 21:20:58,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-26 21:20:58,301 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:20:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:20:58,455 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:00,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:00,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 141 states and 231 transitions. [2018-10-26 21:21:00,637 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 231 transitions. [2018-10-26 21:21:00,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-10-26 21:21:00,638 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:00,865 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-10-26 21:21:00,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:00,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 140 states and 225 transitions. [2018-10-26 21:21:00,934 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 225 transitions. [2018-10-26 21:21:00,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-10-26 21:21:00,936 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:00,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:01,706 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:03,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:03,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 154 states and 256 transitions. [2018-10-26 21:21:03,869 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 256 transitions. [2018-10-26 21:21:03,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-26 21:21:03,869 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:03,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:04,202 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:06,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:06,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 169 states and 288 transitions. [2018-10-26 21:21:06,534 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 288 transitions. [2018-10-26 21:21:06,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-26 21:21:06,535 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:06,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:06,588 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:06,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:06,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 170 states and 288 transitions. [2018-10-26 21:21:06,738 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 288 transitions. [2018-10-26 21:21:06,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-26 21:21:06,739 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:06,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:07,188 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:09,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:09,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 186 states and 321 transitions. [2018-10-26 21:21:09,457 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 321 transitions. [2018-10-26 21:21:09,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-26 21:21:09,458 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:09,500 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-10-26 21:21:10,164 WARN L179 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-10-26 21:21:10,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 190 states and 331 transitions. [2018-10-26 21:21:10,241 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 331 transitions. [2018-10-26 21:21:10,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-26 21:21:10,242 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:10,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:10,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:10,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 191 states and 331 transitions. [2018-10-26 21:21:10,607 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 331 transitions. [2018-10-26 21:21:10,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-26 21:21:10,608 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:10,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:10,705 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:10,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:10,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 192 states and 331 transitions. [2018-10-26 21:21:10,776 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 331 transitions. [2018-10-26 21:21:10,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-26 21:21:10,778 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:10,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:10,847 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:11,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:11,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 198 states and 348 transitions. [2018-10-26 21:21:11,129 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 348 transitions. [2018-10-26 21:21:11,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-26 21:21:11,130 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:11,186 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:11,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:11,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 199 states and 348 transitions. [2018-10-26 21:21:11,509 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 348 transitions. [2018-10-26 21:21:11,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-26 21:21:11,510 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:11,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:11,551 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:11,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:11,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 200 states and 348 transitions. [2018-10-26 21:21:11,600 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 348 transitions. [2018-10-26 21:21:11,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-26 21:21:11,601 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:11,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:11,652 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:12,392 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-10-26 21:21:12,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:12,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 206 states and 365 transitions. [2018-10-26 21:21:12,671 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 365 transitions. [2018-10-26 21:21:12,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-26 21:21:12,672 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:12,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:12,718 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:13,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:13,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 207 states and 365 transitions. [2018-10-26 21:21:13,047 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 365 transitions. [2018-10-26 21:21:13,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-26 21:21:13,048 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:13,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:13,082 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:13,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:13,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 208 states and 365 transitions. [2018-10-26 21:21:13,115 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 365 transitions. [2018-10-26 21:21:13,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-26 21:21:13,116 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:13,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:13,151 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:13,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:13,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 214 states and 382 transitions. [2018-10-26 21:21:13,875 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 382 transitions. [2018-10-26 21:21:13,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-26 21:21:13,876 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:13,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:13,910 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:13,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:13,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 215 states and 382 transitions. [2018-10-26 21:21:13,984 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 382 transitions. [2018-10-26 21:21:13,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-26 21:21:13,985 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:14,032 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:14,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:14,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 221 states and 399 transitions. [2018-10-26 21:21:14,510 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 399 transitions. [2018-10-26 21:21:14,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-26 21:21:14,511 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:14,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:14,547 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:15,130 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-26 21:21:15,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:15,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 224 states and 413 transitions. [2018-10-26 21:21:15,802 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 413 transitions. [2018-10-26 21:21:15,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-26 21:21:15,803 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:15,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:15,836 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:15,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 225 states and 413 transitions. [2018-10-26 21:21:15,880 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 413 transitions. [2018-10-26 21:21:15,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-26 21:21:15,881 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:15,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:15,915 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:16,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:16,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 231 states and 432 transitions. [2018-10-26 21:21:16,795 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 432 transitions. [2018-10-26 21:21:16,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-26 21:21:16,796 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:16,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:16,829 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:16,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:16,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 232 states and 432 transitions. [2018-10-26 21:21:16,872 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 432 transitions. [2018-10-26 21:21:16,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-26 21:21:16,873 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:17,635 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:18,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:18,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 237 states and 453 transitions. [2018-10-26 21:21:18,230 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 453 transitions. [2018-10-26 21:21:18,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-26 21:21:18,231 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:18,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:18,274 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:18,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:18,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 240 states and 467 transitions. [2018-10-26 21:21:18,856 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 467 transitions. [2018-10-26 21:21:18,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-10-26 21:21:18,857 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:18,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:18,902 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:19,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:19,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 246 states and 483 transitions. [2018-10-26 21:21:19,370 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 483 transitions. [2018-10-26 21:21:19,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-10-26 21:21:19,371 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:19,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:19,417 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:19,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:19,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 247 states and 483 transitions. [2018-10-26 21:21:19,746 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 483 transitions. [2018-10-26 21:21:19,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 21:21:19,746 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:19,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:19,792 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:20,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 253 states and 499 transitions. [2018-10-26 21:21:20,235 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 499 transitions. [2018-10-26 21:21:20,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 21:21:20,236 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:20,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:20,268 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:20,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:20,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 255 states and 502 transitions. [2018-10-26 21:21:20,436 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 502 transitions. [2018-10-26 21:21:20,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 21:21:20,437 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:20,604 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:20,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:20,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 254 states and 483 transitions. [2018-10-26 21:21:20,693 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 483 transitions. [2018-10-26 21:21:20,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 21:21:20,694 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:20,812 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:21:21,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:21,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 256 states and 485 transitions. [2018-10-26 21:21:21,242 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 485 transitions. [2018-10-26 21:21:21,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-26 21:21:21,243 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:21,289 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:21,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:21,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 257 states and 485 transitions. [2018-10-26 21:21:21,739 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 485 transitions. [2018-10-26 21:21:21,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-10-26 21:21:21,740 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:21,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:21,787 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:22,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:22,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 263 states and 500 transitions. [2018-10-26 21:21:22,333 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 500 transitions. [2018-10-26 21:21:22,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-10-26 21:21:22,334 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:22,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:22,372 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:21:22,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:22,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 265 states and 502 transitions. [2018-10-26 21:21:22,586 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 502 transitions. [2018-10-26 21:21:22,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-10-26 21:21:22,587 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:22,616 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:23,412 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-26 21:21:23,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:23,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 266 states and 502 transitions. [2018-10-26 21:21:23,611 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 502 transitions. [2018-10-26 21:21:23,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:21:23,613 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:23,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:23,646 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:24,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:24,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 272 states and 517 transitions. [2018-10-26 21:21:24,173 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 517 transitions. [2018-10-26 21:21:24,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:21:24,174 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:24,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:24,202 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:24,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:24,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 274 states and 520 transitions. [2018-10-26 21:21:24,244 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 520 transitions. [2018-10-26 21:21:24,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:21:24,244 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:24,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:24,408 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-10-26 21:21:24,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:24,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 276 states and 523 transitions. [2018-10-26 21:21:24,777 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 523 transitions. [2018-10-26 21:21:24,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:21:24,778 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:24,816 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:21:24,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:24,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 278 states and 525 transitions. [2018-10-26 21:21:24,925 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 525 transitions. [2018-10-26 21:21:24,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:21:24,926 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:24,958 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:25,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:25,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 280 states and 528 transitions. [2018-10-26 21:21:25,044 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 528 transitions. [2018-10-26 21:21:25,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-26 21:21:25,045 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:25,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:25,083 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:25,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:25,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 281 states and 528 transitions. [2018-10-26 21:21:25,440 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 528 transitions. [2018-10-26 21:21:25,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-26 21:21:25,440 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:25,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:25,463 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:26,344 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-10-26 21:21:26,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:26,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 287 states and 543 transitions. [2018-10-26 21:21:26,807 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 543 transitions. [2018-10-26 21:21:26,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-26 21:21:26,807 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:26,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:21:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:26,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 289 states and 545 transitions. [2018-10-26 21:21:26,927 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 545 transitions. [2018-10-26 21:21:26,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-26 21:21:26,928 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:26,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:26,958 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:27,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:27,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 291 states and 548 transitions. [2018-10-26 21:21:27,052 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 548 transitions. [2018-10-26 21:21:27,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-26 21:21:27,053 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:27,088 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:27,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:27,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 292 states and 548 transitions. [2018-10-26 21:21:27,243 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 548 transitions. [2018-10-26 21:21:27,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-26 21:21:27,244 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:27,266 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:27,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:27,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 296 states and 558 transitions. [2018-10-26 21:21:27,454 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 558 transitions. [2018-10-26 21:21:27,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-26 21:21:27,455 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:27,492 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-10-26 21:21:27,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:27,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 298 states and 560 transitions. [2018-10-26 21:21:27,627 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 560 transitions. [2018-10-26 21:21:27,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-26 21:21:27,628 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:27,662 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-10-26 21:21:27,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:27,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 300 states and 562 transitions. [2018-10-26 21:21:27,736 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 562 transitions. [2018-10-26 21:21:27,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-26 21:21:27,737 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:27,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:27,762 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:27,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:27,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 302 states and 565 transitions. [2018-10-26 21:21:27,788 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 565 transitions. [2018-10-26 21:21:27,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-10-26 21:21:27,788 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:27,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:28,093 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:30,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:30,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 321 states and 614 transitions. [2018-10-26 21:21:30,267 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 614 transitions. [2018-10-26 21:21:30,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-10-26 21:21:30,267 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:30,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:30,350 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-26 21:21:30,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:30,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 323 states and 616 transitions. [2018-10-26 21:21:30,433 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 616 transitions. [2018-10-26 21:21:30,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-26 21:21:30,434 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:30,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:30,496 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:30,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:30,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 330 states and 629 transitions. [2018-10-26 21:21:30,924 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 629 transitions. [2018-10-26 21:21:30,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-10-26 21:21:30,925 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:30,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:30,989 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:31,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:31,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 331 states and 630 transitions. [2018-10-26 21:21:31,406 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 630 transitions. [2018-10-26 21:21:31,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-10-26 21:21:31,406 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:31,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:31,621 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-10-26 21:21:32,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:32,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 331 states and 629 transitions. [2018-10-26 21:21:32,125 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 629 transitions. [2018-10-26 21:21:32,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-10-26 21:21:32,126 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:32,164 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:32,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:32,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 338 states and 642 transitions. [2018-10-26 21:21:32,788 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 642 transitions. [2018-10-26 21:21:32,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-26 21:21:32,788 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:32,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:32,839 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:32,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:32,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 339 states and 643 transitions. [2018-10-26 21:21:32,883 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 643 transitions. [2018-10-26 21:21:32,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-26 21:21:32,884 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:32,918 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:33,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:33,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 346 states and 656 transitions. [2018-10-26 21:21:33,242 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 656 transitions. [2018-10-26 21:21:33,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-10-26 21:21:33,243 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:33,267 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:33,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:33,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 347 states and 657 transitions. [2018-10-26 21:21:33,273 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 657 transitions. [2018-10-26 21:21:33,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-10-26 21:21:33,274 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:33,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:33,410 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:33,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:33,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 348 states and 664 transitions. [2018-10-26 21:21:33,700 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 664 transitions. [2018-10-26 21:21:33,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-10-26 21:21:33,701 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:33,739 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:34,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:34,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 355 states and 677 transitions. [2018-10-26 21:21:34,116 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 677 transitions. [2018-10-26 21:21:34,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-26 21:21:34,116 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:34,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:34,214 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:34,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:34,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 356 states and 679 transitions. [2018-10-26 21:21:34,225 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 679 transitions. [2018-10-26 21:21:34,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-26 21:21:34,227 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:34,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:35,734 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 21:21:35,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:35,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 356 states and 678 transitions. [2018-10-26 21:21:35,741 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 678 transitions. [2018-10-26 21:21:35,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-26 21:21:35,741 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:35,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:35,779 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:36,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:36,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 363 states and 691 transitions. [2018-10-26 21:21:36,074 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 691 transitions. [2018-10-26 21:21:36,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-10-26 21:21:36,075 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:36,119 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:36,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:36,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 364 states and 692 transitions. [2018-10-26 21:21:36,132 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 692 transitions. [2018-10-26 21:21:36,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-10-26 21:21:36,133 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:36,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:36,645 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:37,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:37,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 365 states and 696 transitions. [2018-10-26 21:21:37,114 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 696 transitions. [2018-10-26 21:21:37,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-26 21:21:37,114 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:37,401 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 21:21:37,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:37,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 365 states and 695 transitions. [2018-10-26 21:21:37,448 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 695 transitions. [2018-10-26 21:21:37,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-10-26 21:21:37,448 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-10-26 21:21:38,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:38,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 371 states and 708 transitions. [2018-10-26 21:21:38,059 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 708 transitions. [2018-10-26 21:21:38,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-26 21:21:38,060 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:38,249 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-10-26 21:21:38,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:38,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 372 states and 708 transitions. [2018-10-26 21:21:38,385 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 708 transitions. [2018-10-26 21:21:38,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-10-26 21:21:38,386 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:38,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:38,550 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-10-26 21:21:39,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:39,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 378 states and 722 transitions. [2018-10-26 21:21:39,435 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 722 transitions. [2018-10-26 21:21:39,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-10-26 21:21:39,436 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:39,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:39,462 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-10-26 21:21:39,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:39,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 382 states and 727 transitions. [2018-10-26 21:21:39,481 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 727 transitions. [2018-10-26 21:21:39,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-10-26 21:21:39,482 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:39,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:39,690 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-10-26 21:21:40,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:40,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 389 states and 740 transitions. [2018-10-26 21:21:40,390 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 740 transitions. [2018-10-26 21:21:40,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-10-26 21:21:40,391 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:40,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:40,547 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 3 proven. 39 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-10-26 21:21:41,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:41,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 396 states and 752 transitions. [2018-10-26 21:21:41,224 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 752 transitions. [2018-10-26 21:21:41,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-10-26 21:21:41,225 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:41,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:41,264 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-10-26 21:21:41,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:41,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 398 states and 754 transitions. [2018-10-26 21:21:41,353 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 754 transitions. [2018-10-26 21:21:41,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-10-26 21:21:41,354 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:41,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:41,550 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-10-26 21:21:41,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:41,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 399 states and 755 transitions. [2018-10-26 21:21:41,566 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 755 transitions. [2018-10-26 21:21:41,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-10-26 21:21:41,567 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:41,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:41,629 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:41,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:41,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 411 states and 775 transitions. [2018-10-26 21:21:41,688 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 775 transitions. [2018-10-26 21:21:41,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-10-26 21:21:41,689 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:41,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:41,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:41,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 415 states and 780 transitions. [2018-10-26 21:21:41,996 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 780 transitions. [2018-10-26 21:21:41,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-10-26 21:21:41,996 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:42,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:42,052 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:42,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:42,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 427 states and 800 transitions. [2018-10-26 21:21:42,553 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 800 transitions. [2018-10-26 21:21:42,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-10-26 21:21:42,554 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:42,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:42,647 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:43,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:43,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 428 states and 801 transitions. [2018-10-26 21:21:43,231 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 801 transitions. [2018-10-26 21:21:43,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-10-26 21:21:43,232 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:43,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:43,330 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:43,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:43,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 432 states and 806 transitions. [2018-10-26 21:21:43,476 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 806 transitions. [2018-10-26 21:21:43,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-10-26 21:21:43,476 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:43,523 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:43,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:43,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 444 states and 826 transitions. [2018-10-26 21:21:43,573 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 826 transitions. [2018-10-26 21:21:43,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-10-26 21:21:43,574 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:43,655 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:43,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:43,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 445 states and 827 transitions. [2018-10-26 21:21:43,716 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 827 transitions. [2018-10-26 21:21:43,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-10-26 21:21:43,716 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:43,761 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:43,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:43,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 449 states and 832 transitions. [2018-10-26 21:21:43,888 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 832 transitions. [2018-10-26 21:21:43,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-26 21:21:43,889 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:43,936 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:44,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:44,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 461 states and 853 transitions. [2018-10-26 21:21:44,122 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 853 transitions. [2018-10-26 21:21:44,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-26 21:21:44,123 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:44,394 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-10-26 21:21:44,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:44,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 468 states and 865 transitions. [2018-10-26 21:21:44,453 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 865 transitions. [2018-10-26 21:21:44,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-26 21:21:44,454 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:44,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:44,508 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:44,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:44,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 469 states and 866 transitions. [2018-10-26 21:21:44,523 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 866 transitions. [2018-10-26 21:21:44,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-26 21:21:44,524 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:44,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:44,573 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:44,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:44,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 473 states and 871 transitions. [2018-10-26 21:21:44,757 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 871 transitions. [2018-10-26 21:21:44,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-26 21:21:44,758 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:44,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:44,899 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-10-26 21:21:44,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:44,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 467 states and 861 transitions. [2018-10-26 21:21:44,985 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 861 transitions. [2018-10-26 21:21:44,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-10-26 21:21:44,986 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:44,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:45,024 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:45,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:45,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 479 states and 881 transitions. [2018-10-26 21:21:45,070 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 881 transitions. [2018-10-26 21:21:45,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-10-26 21:21:45,070 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:45,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:45,121 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:45,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:45,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 481 states and 884 transitions. [2018-10-26 21:21:45,321 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 884 transitions. [2018-10-26 21:21:45,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-10-26 21:21:45,322 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:45,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:45,424 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-10-26 21:21:45,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:45,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 481 states and 883 transitions. [2018-10-26 21:21:45,435 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 883 transitions. [2018-10-26 21:21:45,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-10-26 21:21:45,436 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:45,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:45,476 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:45,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:45,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 485 states and 888 transitions. [2018-10-26 21:21:45,544 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 888 transitions. [2018-10-26 21:21:45,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-10-26 21:21:45,545 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:45,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:45,901 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:46,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:46,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 984 states to 493 states and 906 transitions. [2018-10-26 21:21:46,944 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 906 transitions. [2018-10-26 21:21:46,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-10-26 21:21:46,945 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:46,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:46,980 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-10-26 21:21:46,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:46,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 494 states and 907 transitions. [2018-10-26 21:21:46,992 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 907 transitions. [2018-10-26 21:21:46,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-10-26 21:21:46,993 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:47,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:47,154 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:47,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:47,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 488 states and 897 transitions. [2018-10-26 21:21:47,176 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 897 transitions. [2018-10-26 21:21:47,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-26 21:21:47,177 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:47,315 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-10-26 21:21:47,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:47,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 488 states and 896 transitions. [2018-10-26 21:21:47,332 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 896 transitions. [2018-10-26 21:21:47,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-10-26 21:21:47,333 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:47,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:47,808 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-10-26 21:21:48,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:48,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 492 states and 901 transitions. [2018-10-26 21:21:48,413 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 901 transitions. [2018-10-26 21:21:48,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-10-26 21:21:48,413 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:49,198 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 21:21:50,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:50,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 503 states and 934 transitions. [2018-10-26 21:21:50,613 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 934 transitions. [2018-10-26 21:21:50,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-10-26 21:21:50,613 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:50,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:50,653 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-10-26 21:21:51,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:51,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 506 states and 938 transitions. [2018-10-26 21:21:51,244 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 938 transitions. [2018-10-26 21:21:51,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-10-26 21:21:51,245 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:51,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:51,304 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-10-26 21:21:52,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:52,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 512 states and 949 transitions. [2018-10-26 21:21:52,816 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 949 transitions. [2018-10-26 21:21:52,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-10-26 21:21:52,816 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:52,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 21:21:52,901 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-10-26 21:21:54,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:21:54,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 522 states and 980 transitions. [2018-10-26 21:21:54,099 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 980 transitions. [2018-10-26 21:21:54,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-10-26 21:21:54,100 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:21:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-10-26 21:21:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-10-26 21:22:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-10-26 21:22:05,396 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:508) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-10-26 21:22:05,399 INFO L168 Benchmark]: Toolchain (without parser) took 86942.67 ms. Allocated memory was 1.0 GB in the beginning and 1.7 GB in the end (delta: 713.0 MB). Free memory was 954.4 MB in the beginning and 1.2 GB in the end (delta: -291.9 MB). Peak memory consumption was 421.2 MB. Max. memory is 11.5 GB. [2018-10-26 21:22:05,399 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 21:22:05,400 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1738.92 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 954.4 MB in the beginning and 1.0 GB in the end (delta: -52.1 MB). Peak memory consumption was 189.4 MB. Max. memory is 11.5 GB. [2018-10-26 21:22:05,400 INFO L168 Benchmark]: Boogie Procedure Inliner took 96.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1000.0 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2018-10-26 21:22:05,401 INFO L168 Benchmark]: Boogie Preprocessor took 95.71 ms. Allocated memory is still 1.2 GB. Free memory was 1000.0 MB in the beginning and 993.4 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2018-10-26 21:22:05,401 INFO L168 Benchmark]: RCFGBuilder took 13483.87 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 43.5 MB). Free memory was 993.4 MB in the beginning and 1.2 GB in the end (delta: -164.2 MB). Peak memory consumption was 121.3 MB. Max. memory is 11.5 GB. [2018-10-26 21:22:05,401 INFO L168 Benchmark]: CodeCheck took 71524.20 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 508.0 MB). Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -88.7 MB). Peak memory consumption was 419.3 MB. Max. memory is 11.5 GB. [2018-10-26 21:22:05,404 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:508) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1738.92 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 954.4 MB in the beginning and 1.0 GB in the end (delta: -52.1 MB). Peak memory consumption was 189.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 96.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1000.0 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 95.71 ms. Allocated memory is still 1.2 GB. Free memory was 1000.0 MB in the beginning and 993.4 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 13483.87 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 43.5 MB). Free memory was 993.4 MB in the beginning and 1.2 GB in the end (delta: -164.2 MB). Peak memory consumption was 121.3 MB. Max. memory is 11.5 GB. * CodeCheck took 71524.20 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 508.0 MB). Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -88.7 MB). Peak memory consumption was 419.3 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-10-26 21:22:07,174 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 21:22:07,176 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 21:22:07,185 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 21:22:07,185 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 21:22:07,186 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 21:22:07,187 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 21:22:07,189 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 21:22:07,190 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 21:22:07,191 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 21:22:07,192 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 21:22:07,192 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 21:22:07,193 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 21:22:07,193 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 21:22:07,194 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 21:22:07,195 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 21:22:07,196 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 21:22:07,197 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 21:22:07,199 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 21:22:07,200 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 21:22:07,201 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 21:22:07,202 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 21:22:07,204 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 21:22:07,204 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 21:22:07,204 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 21:22:07,205 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 21:22:07,206 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 21:22:07,206 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 21:22:07,207 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 21:22:07,209 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 21:22:07,209 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 21:22:07,209 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 21:22:07,209 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 21:22:07,210 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 21:22:07,210 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 21:22:07,211 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 21:22:07,212 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2018-10-26 21:22:07,224 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 21:22:07,224 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 21:22:07,225 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 21:22:07,225 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 21:22:07,225 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 21:22:07,226 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 21:22:07,226 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 21:22:07,226 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 21:22:07,226 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 21:22:07,226 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 21:22:07,226 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 21:22:07,227 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-10-26 21:22:07,227 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-10-26 21:22:07,227 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 21:22:07,227 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 21:22:07,229 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-26 21:22:07,229 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-26 21:22:07,229 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 21:22:07,229 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 21:22:07,229 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-26 21:22:07,230 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 21:22:07,230 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 21:22:07,230 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 21:22:07,230 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-10-26 21:22:07,230 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-10-26 21:22:07,230 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 21:22:07,230 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-10-26 21:22:07,231 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-10-26 21:22:07,231 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 21:22:07,231 INFO L133 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23fb6cb27db863fba8c66db6bea6f54d08565d93 [2018-10-26 21:22:07,267 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 21:22:07,277 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 21:22:07,280 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 21:22:07,281 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 21:22:07,281 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 21:22:07,282 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c [2018-10-26 21:22:07,326 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/38b86c416/6ef7991e2c764764a3a55b539e86e7c4/FLAG7d8b69d2e [2018-10-26 21:22:07,967 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 21:22:07,968 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_2a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8_false-unreach-call.cil.out.c [2018-10-26 21:22:08,002 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/38b86c416/6ef7991e2c764764a3a55b539e86e7c4/FLAG7d8b69d2e [2018-10-26 21:22:08,013 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/data/38b86c416/6ef7991e2c764764a3a55b539e86e7c4 [2018-10-26 21:22:08,016 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 21:22:08,017 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 21:22:08,018 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 21:22:08,018 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 21:22:08,021 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 21:22:08,022 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:22:08" (1/1) ... [2018-10-26 21:22:08,024 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24e27545 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:08, skipping insertion in model container [2018-10-26 21:22:08,024 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 09:22:08" (1/1) ... [2018-10-26 21:22:08,033 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 21:22:08,101 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 21:22:09,103 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:22:09,137 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 21:22:09,582 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 21:22:09,642 INFO L193 MainTranslator]: Completed translation [2018-10-26 21:22:09,643 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09 WrapperNode [2018-10-26 21:22:09,643 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 21:22:09,644 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 21:22:09,644 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 21:22:09,644 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 21:22:09,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,691 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,763 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 21:22:09,765 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 21:22:09,765 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 21:22:09,765 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 21:22:09,773 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,774 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,785 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,786 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,822 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,832 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,841 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... [2018-10-26 21:22:09,856 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 21:22:09,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 21:22:09,862 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 21:22:09,862 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 21:22:09,863 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 09:22:09" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f619e17c-a2fb-422f-a758-e40b811de3a4/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-26 21:22:09,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2018-10-26 21:22:09,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2018-10-26 21:22:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-10-26 21:22:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-10-26 21:22:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2018-10-26 21:22:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-10-26 21:22:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-10-26 21:22:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-10-26 21:22:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-10-26 21:22:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-10-26 21:22:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2018-10-26 21:22:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-10-26 21:22:09,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-10-26 21:22:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-10-26 21:22:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2018-10-26 21:22:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2018-10-26 21:22:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2018-10-26 21:22:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-10-26 21:22:09,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-10-26 21:22:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acecad_disconnect [2018-10-26 21:22:09,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acecad_disconnect [2018-10-26 21:22:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2018-10-26 21:22:09,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2018-10-26 21:22:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2018-10-26 21:22:09,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2018-10-26 21:22:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2018-10-26 21:22:09,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2018-10-26 21:22:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-10-26 21:22:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2018-10-26 21:22:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2018-10-26 21:22:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_7 [2018-10-26 21:22:09,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_7 [2018-10-26 21:22:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-10-26 21:22:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2018-10-26 21:22:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2018-10-26 21:22:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2018-10-26 21:22:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-10-26 21:22:09,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-10-26 21:22:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 21:22:09,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 21:26:13,409 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 21:26:13,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:26:13 BoogieIcfgContainer [2018-10-26 21:26:13,410 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 21:26:13,410 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-26 21:26:13,411 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-26 21:26:13,422 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-26 21:26:13,423 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 09:26:13" (1/1) ... [2018-10-26 21:26:13,437 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 21:26:13,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 21:26:13,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 102 states and 141 transitions. [2018-10-26 21:26:13,483 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 141 transitions. [2018-10-26 21:26:13,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-26 21:26:13,489 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 21:26:13,540 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.IllegalArgumentException: Indexed Sort BitVec undefined at de.uni_freiburg.informatik.ultimate.logic.SortSymbol.checkArity(SortSymbol.java:153) at de.uni_freiburg.informatik.ultimate.logic.SortSymbol.getSort(SortSymbol.java:177) at de.uni_freiburg.informatik.ultimate.logic.Theory.getSort(Theory.java:1243) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:287) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.transferSort(TermTransferrer.java:147) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.TermTransferrer.convertApplicationTerm(TermTransferrer.java:177) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$BuildApplicationTerm.walk(TermTransformer.java:320) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:253) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:452) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-10-26 21:26:13,543 INFO L168 Benchmark]: Toolchain (without parser) took 245526.35 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 252.2 MB). Free memory was 947.9 MB in the beginning and 949.2 MB in the end (delta: -1.3 MB). Peak memory consumption was 250.9 MB. Max. memory is 11.5 GB. [2018-10-26 21:26:13,544 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 21:26:13,545 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1625.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 194.5 MB). Free memory was 947.9 MB in the beginning and 1.0 GB in the end (delta: -87.6 MB). Peak memory consumption was 192.7 MB. Max. memory is 11.5 GB. [2018-10-26 21:26:13,545 INFO L168 Benchmark]: Boogie Procedure Inliner took 120.47 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 11.5 GB. [2018-10-26 21:26:13,546 INFO L168 Benchmark]: Boogie Preprocessor took 96.48 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 11.5 GB. [2018-10-26 21:26:13,546 INFO L168 Benchmark]: RCFGBuilder took 243548.34 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 57.7 MB). Free memory was 1.0 GB in the beginning and 949.2 MB in the end (delta: 74.6 MB). Peak memory consumption was 174.0 MB. Max. memory is 11.5 GB. [2018-10-26 21:26:13,547 INFO L168 Benchmark]: CodeCheck took 131.62 ms. Allocated memory is still 1.3 GB. Free memory is still 949.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 21:26:13,552 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: IllegalArgumentException: Indexed Sort BitVec undefined de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: IllegalArgumentException: Indexed Sort BitVec undefined: de.uni_freiburg.informatik.ultimate.logic.SortSymbol.checkArity(SortSymbol.java:153) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1625.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 194.5 MB). Free memory was 947.9 MB in the beginning and 1.0 GB in the end (delta: -87.6 MB). Peak memory consumption was 192.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 120.47 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 96.48 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 243548.34 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 57.7 MB). Free memory was 1.0 GB in the beginning and 949.2 MB in the end (delta: 74.6 MB). Peak memory consumption was 174.0 MB. Max. memory is 11.5 GB. * CodeCheck took 131.62 ms. Allocated memory is still 1.3 GB. Free memory is still 949.2 MB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...