./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3640f2b9774e2403e60c9b899c72c327d8b5573 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3640f2b9774e2403e60c9b899c72c327d8b5573 ........................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 04:14:43,982 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 04:14:43,984 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 04:14:43,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 04:14:43,999 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 04:14:44,000 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 04:14:44,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 04:14:44,010 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 04:14:44,014 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 04:14:44,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 04:14:44,020 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 04:14:44,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 04:14:44,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 04:14:44,024 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 04:14:44,025 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 04:14:44,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 04:14:44,027 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 04:14:44,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 04:14:44,030 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 04:14:44,034 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 04:14:44,038 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 04:14:44,040 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 04:14:44,042 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 04:14:44,043 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 04:14:44,046 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 04:14:44,046 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 04:14:44,046 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 04:14:44,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 04:14:44,048 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 04:14:44,049 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 04:14:44,049 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 04:14:44,050 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 04:14:44,050 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 04:14:44,051 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 04:14:44,052 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 04:14:44,052 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 04:14:44,053 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 04:14:44,053 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 04:14:44,053 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 04:14:44,054 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 04:14:44,055 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 04:14:44,056 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2019-11-20 04:14:44,080 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 04:14:44,081 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 04:14:44,081 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-20 04:14:44,081 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-11-20 04:14:44,082 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 04:14:44,082 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 04:14:44,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 04:14:44,083 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 04:14:44,083 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 04:14:44,083 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 04:14:44,083 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 04:14:44,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 04:14:44,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 04:14:44,084 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 04:14:44,084 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 04:14:44,084 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-11-20 04:14:44,084 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-11-20 04:14:44,084 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 04:14:44,085 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 04:14:44,085 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-11-20 04:14:44,085 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 04:14:44,085 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 04:14:44,085 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 04:14:44,086 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2019-11-20 04:14:44,086 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 04:14:44,086 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 04:14:44,086 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-20 04:14:44,086 INFO L138 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3640f2b9774e2403e60c9b899c72c327d8b5573 [2019-11-20 04:14:44,245 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 04:14:44,260 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 04:14:44,262 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 04:14:44,264 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 04:14:44,264 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 04:14:44,265 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2019-11-20 04:14:44,326 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/b27d7c74c/0bed73a6a4354c4aaad71a1f599d1b57/FLAGe4dea409b [2019-11-20 04:14:45,053 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 04:14:45,054 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2019-11-20 04:14:45,102 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/b27d7c74c/0bed73a6a4354c4aaad71a1f599d1b57/FLAGe4dea409b [2019-11-20 04:14:45,165 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/b27d7c74c/0bed73a6a4354c4aaad71a1f599d1b57 [2019-11-20 04:14:45,168 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 04:14:45,169 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 04:14:45,176 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 04:14:45,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 04:14:45,180 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 04:14:45,181 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 04:14:45" (1/1) ... [2019-11-20 04:14:45,189 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e0242f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:45, skipping insertion in model container [2019-11-20 04:14:45,190 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 04:14:45" (1/1) ... [2019-11-20 04:14:45,196 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 04:14:45,299 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 04:14:45,825 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-11-20 04:14:45,826 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3704-3705] [2019-11-20 04:14:46,849 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 04:14:46,875 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 04:14:46,956 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-11-20 04:14:46,956 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3704-3705] [2019-11-20 04:14:47,143 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 04:14:47,321 INFO L192 MainTranslator]: Completed translation [2019-11-20 04:14:47,322 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47 WrapperNode [2019-11-20 04:14:47,322 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 04:14:47,323 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 04:14:47,323 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 04:14:47,323 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 04:14:47,331 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,405 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,503 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 04:14:47,508 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 04:14:47,508 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 04:14:47,509 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 04:14:47,518 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,518 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,540 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,541 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,602 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,644 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... [2019-11-20 04:14:47,677 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 04:14:47,677 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 04:14:47,678 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 04:14:47,679 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 04:14:47,680 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:14:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-11-20 04:14:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2019-11-20 04:14:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2019-11-20 04:14:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-11-20 04:14:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-11-20 04:14:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2019-11-20 04:14:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2019-11-20 04:14:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-11-20 04:14:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-11-20 04:14:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-20 04:14:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-11-20 04:14:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-11-20 04:14:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-11-20 04:14:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-11-20 04:14:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-11-20 04:14:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-11-20 04:14:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2019-11-20 04:14:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2019-11-20 04:14:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2019-11-20 04:14:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2019-11-20 04:14:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-11-20 04:14:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-11-20 04:14:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-11-20 04:14:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-11-20 04:14:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2019-11-20 04:14:47,765 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2019-11-20 04:14:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-20 04:14:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-11-20 04:14:47,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-11-20 04:14:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-11-20 04:14:47,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-11-20 04:14:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2019-11-20 04:14:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-11-20 04:14:47,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-11-20 04:14:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2019-11-20 04:14:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2019-11-20 04:14:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2019-11-20 04:14:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2019-11-20 04:14:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-20 04:14:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2019-11-20 04:14:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2019-11-20 04:14:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2019-11-20 04:14:47,768 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2019-11-20 04:14:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-20 04:14:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 04:14:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-11-20 04:14:47,769 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-11-20 04:14:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-11-20 04:14:47,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-11-20 04:14:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2019-11-20 04:14:47,769 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2019-11-20 04:14:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-20 04:14:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-11-20 04:14:47,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-11-20 04:14:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 04:14:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-11-20 04:14:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2019-11-20 04:14:47,770 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2019-11-20 04:14:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-11-20 04:14:47,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-11-20 04:14:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2019-11-20 04:14:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2019-11-20 04:14:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 04:14:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2019-11-20 04:14:47,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2019-11-20 04:14:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2019-11-20 04:14:47,774 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2019-11-20 04:14:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2019-11-20 04:14:47,775 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2019-11-20 04:14:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-11-20 04:14:47,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-11-20 04:14:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 04:14:47,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 04:14:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2019-11-20 04:14:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2019-11-20 04:14:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2019-11-20 04:14:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2019-11-20 04:14:48,939 INFO L689 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-11-20 04:14:55,289 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 04:14:55,289 INFO L285 CfgBuilder]: Removed 105 assume(true) statements. [2019-11-20 04:14:55,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:14:55 BoogieIcfgContainer [2019-11-20 04:14:55,291 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 04:14:55,292 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-11-20 04:14:55,292 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-11-20 04:14:55,305 INFO L275 PluginConnector]: CodeCheck initialized [2019-11-20 04:14:55,305 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:14:55" (1/1) ... [2019-11-20 04:14:55,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:14:55,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:55,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 384 states and 552 transitions. [2019-11-20 04:14:55,394 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 552 transitions. [2019-11-20 04:14:55,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 04:14:55,419 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:56,119 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:56,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:56,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 389 states and 602 transitions. [2019-11-20 04:14:56,219 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 602 transitions. [2019-11-20 04:14:56,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-11-20 04:14:56,227 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:56,450 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:56,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:56,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 392 states and 650 transitions. [2019-11-20 04:14:56,600 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 650 transitions. [2019-11-20 04:14:56,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2019-11-20 04:14:56,609 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:56,808 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:57,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:57,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 396 states and 699 transitions. [2019-11-20 04:14:57,024 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 699 transitions. [2019-11-20 04:14:57,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-11-20 04:14:57,028 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:57,167 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-20 04:14:57,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:57,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 397 states and 700 transitions. [2019-11-20 04:14:57,182 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 700 transitions. [2019-11-20 04:14:57,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 04:14:57,185 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:57,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:57,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 04:14:57,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 400 states and 705 transitions. [2019-11-20 04:14:57,367 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 705 transitions. [2019-11-20 04:14:57,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-20 04:14:57,370 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:57,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:57,473 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:57,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:57,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 403 states and 710 transitions. [2019-11-20 04:14:57,499 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 710 transitions. [2019-11-20 04:14:57,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-20 04:14:57,502 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:57,630 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:57,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:57,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 402 states and 705 transitions. [2019-11-20 04:14:57,691 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 705 transitions. [2019-11-20 04:14:57,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-20 04:14:57,695 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:57,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:57,859 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:58,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:58,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 407 states and 741 transitions. [2019-11-20 04:14:58,373 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 741 transitions. [2019-11-20 04:14:58,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-11-20 04:14:58,375 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:58,514 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:58,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:58,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 406 states and 735 transitions. [2019-11-20 04:14:58,580 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 735 transitions. [2019-11-20 04:14:58,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-11-20 04:14:58,583 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:58,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:58,757 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:14:58,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:58,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 409 states and 740 transitions. [2019-11-20 04:14:58,965 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 740 transitions. [2019-11-20 04:14:58,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 04:14:58,967 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:59,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:59,153 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:14:59,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:14:59,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 415 states and 794 transitions. [2019-11-20 04:14:59,805 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 794 transitions. [2019-11-20 04:14:59,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 04:14:59,807 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:14:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:14:59,936 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:00,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:00,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 416 states and 795 transitions. [2019-11-20 04:15:00,004 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 795 transitions. [2019-11-20 04:15:00,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 04:15:00,005 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:00,101 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:00,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:00,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 418 states and 798 transitions. [2019-11-20 04:15:00,122 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 798 transitions. [2019-11-20 04:15:00,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 04:15:00,126 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:00,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:00,223 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 04:15:00,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:00,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 420 states and 800 transitions. [2019-11-20 04:15:00,309 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 800 transitions. [2019-11-20 04:15:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 04:15:00,314 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:00,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:00,443 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:00,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:00,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 419 states and 793 transitions. [2019-11-20 04:15:00,509 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 793 transitions. [2019-11-20 04:15:00,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-11-20 04:15:00,511 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:00,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:00,653 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:01,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:01,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 424 states and 844 transitions. [2019-11-20 04:15:01,461 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 844 transitions. [2019-11-20 04:15:01,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-11-20 04:15:01,463 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:01,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:01,546 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:01,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:01,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 426 states and 884 transitions. [2019-11-20 04:15:01,853 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 884 transitions. [2019-11-20 04:15:01,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-11-20 04:15:01,855 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:01,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:01,939 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 04:15:01,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:01,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 428 states and 887 transitions. [2019-11-20 04:15:01,962 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 887 transitions. [2019-11-20 04:15:01,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-20 04:15:01,964 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:02,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:02,054 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:02,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:02,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 432 states and 893 transitions. [2019-11-20 04:15:02,173 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 893 transitions. [2019-11-20 04:15:02,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-20 04:15:02,175 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:02,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:02,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:02,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 435 states and 897 transitions. [2019-11-20 04:15:02,289 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 897 transitions. [2019-11-20 04:15:02,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-20 04:15:02,291 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:02,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:02,395 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-20 04:15:02,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 436 states and 897 transitions. [2019-11-20 04:15:02,522 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 897 transitions. [2019-11-20 04:15:02,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 04:15:02,524 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:02,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:02,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 439 states and 901 transitions. [2019-11-20 04:15:02,650 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 901 transitions. [2019-11-20 04:15:02,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 04:15:02,652 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:02,731 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 04:15:03,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:03,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 444 states and 937 transitions. [2019-11-20 04:15:03,457 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 937 transitions. [2019-11-20 04:15:03,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 04:15:03,463 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:03,550 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 04:15:04,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:04,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 447 states and 965 transitions. [2019-11-20 04:15:04,039 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 965 transitions. [2019-11-20 04:15:04,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 04:15:04,042 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-20 04:15:04,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:04,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 449 states and 967 transitions. [2019-11-20 04:15:04,152 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 967 transitions. [2019-11-20 04:15:04,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-20 04:15:04,155 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:04,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:04,232 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:04,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:04,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 449 states and 966 transitions. [2019-11-20 04:15:04,260 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 966 transitions. [2019-11-20 04:15:04,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-20 04:15:04,262 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:04,352 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:04,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:04,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 972 states to 452 states and 970 transitions. [2019-11-20 04:15:04,371 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 970 transitions. [2019-11-20 04:15:04,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-20 04:15:04,374 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:04,469 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:04,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 455 states and 976 transitions. [2019-11-20 04:15:04,997 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 976 transitions. [2019-11-20 04:15:04,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-20 04:15:04,999 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:05,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:05,087 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:05,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:05,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 459 states and 983 transitions. [2019-11-20 04:15:05,142 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 983 transitions. [2019-11-20 04:15:05,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-20 04:15:05,144 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:05,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:05,227 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:05,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:05,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 459 states and 982 transitions. [2019-11-20 04:15:05,251 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 982 transitions. [2019-11-20 04:15:05,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-20 04:15:05,254 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:05,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:05,339 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-20 04:15:05,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:05,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 460 states and 983 transitions. [2019-11-20 04:15:05,521 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 983 transitions. [2019-11-20 04:15:05,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-20 04:15:05,523 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:05,603 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:05,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:05,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 462 states and 986 transitions. [2019-11-20 04:15:05,680 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 986 transitions. [2019-11-20 04:15:05,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-20 04:15:05,683 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:05,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:05,762 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 04:15:05,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:05,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 464 states and 988 transitions. [2019-11-20 04:15:05,912 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 988 transitions. [2019-11-20 04:15:05,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-11-20 04:15:05,914 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:05,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:05,990 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:06,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:06,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 467 states and 992 transitions. [2019-11-20 04:15:06,019 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 992 transitions. [2019-11-20 04:15:06,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-11-20 04:15:06,022 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:06,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:06,097 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:06,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:06,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 467 states and 991 transitions. [2019-11-20 04:15:06,120 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 991 transitions. [2019-11-20 04:15:06,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-11-20 04:15:06,123 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:06,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:06,197 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 04:15:06,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:06,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 469 states and 994 transitions. [2019-11-20 04:15:06,224 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 994 transitions. [2019-11-20 04:15:06,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-11-20 04:15:06,227 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:06,311 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-20 04:15:06,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:06,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 470 states and 994 transitions. [2019-11-20 04:15:06,419 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 994 transitions. [2019-11-20 04:15:06,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-11-20 04:15:06,421 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:06,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:06,501 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:06,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:06,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 473 states and 998 transitions. [2019-11-20 04:15:06,532 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 998 transitions. [2019-11-20 04:15:06,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-11-20 04:15:06,535 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:06,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:06,611 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:06,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:06,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 473 states and 997 transitions. [2019-11-20 04:15:06,637 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 997 transitions. [2019-11-20 04:15:06,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-11-20 04:15:06,640 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:06,721 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:07,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:07,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 478 states and 1041 transitions. [2019-11-20 04:15:07,302 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 1041 transitions. [2019-11-20 04:15:07,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-11-20 04:15:07,305 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:07,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:07,495 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:07,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:07,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 482 states and 1047 transitions. [2019-11-20 04:15:07,538 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 1047 transitions. [2019-11-20 04:15:07,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-11-20 04:15:07,541 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:07,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:07,636 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 04:15:07,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:07,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 485 states and 1051 transitions. [2019-11-20 04:15:07,675 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 1051 transitions. [2019-11-20 04:15:07,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-11-20 04:15:07,678 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:07,772 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-11-20 04:15:07,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:07,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 487 states and 1053 transitions. [2019-11-20 04:15:07,794 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 1053 transitions. [2019-11-20 04:15:07,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-11-20 04:15:07,798 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:08,052 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 04:15:10,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:10,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 522 states and 1203 transitions. [2019-11-20 04:15:10,686 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1203 transitions. [2019-11-20 04:15:10,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-20 04:15:10,690 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:10,773 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:10,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:10,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 525 states and 1209 transitions. [2019-11-20 04:15:10,817 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 1209 transitions. [2019-11-20 04:15:10,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-20 04:15:10,820 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:10,926 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:11,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 528 states and 1213 transitions. [2019-11-20 04:15:11,049 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 1213 transitions. [2019-11-20 04:15:11,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-20 04:15:11,053 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-20 04:15:11,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 529 states and 1213 transitions. [2019-11-20 04:15:11,212 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1213 transitions. [2019-11-20 04:15:11,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-20 04:15:11,215 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:11,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:11,293 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-11-20 04:15:11,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 531 states and 1215 transitions. [2019-11-20 04:15:11,327 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 1215 transitions. [2019-11-20 04:15:11,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-20 04:15:11,330 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:11,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:11,410 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-11-20 04:15:11,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 533 states and 1217 transitions. [2019-11-20 04:15:11,437 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 1217 transitions. [2019-11-20 04:15:11,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-11-20 04:15:11,440 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:11,527 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:11,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1238 states to 536 states and 1222 transitions. [2019-11-20 04:15:11,718 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 1222 transitions. [2019-11-20 04:15:11,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-11-20 04:15:11,721 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:11,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:11,798 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:11,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 539 states and 1226 transitions. [2019-11-20 04:15:11,835 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 1226 transitions. [2019-11-20 04:15:11,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-11-20 04:15:11,838 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:11,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:11,934 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:11,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:11,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 540 states and 1226 transitions. [2019-11-20 04:15:11,964 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 1226 transitions. [2019-11-20 04:15:11,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-11-20 04:15:11,967 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:12,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:12,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:12,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1246 states to 543 states and 1230 transitions. [2019-11-20 04:15:12,143 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 1230 transitions. [2019-11-20 04:15:12,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-11-20 04:15:12,146 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-20 04:15:12,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:12,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 546 states and 1234 transitions. [2019-11-20 04:15:12,272 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 1234 transitions. [2019-11-20 04:15:12,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-11-20 04:15:12,275 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:12,388 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:13,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:13,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1267 states to 556 states and 1251 transitions. [2019-11-20 04:15:13,226 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 1251 transitions. [2019-11-20 04:15:13,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-11-20 04:15:13,229 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:13,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:13,321 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:13,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:13,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1308 states to 558 states and 1292 transitions. [2019-11-20 04:15:13,679 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 1292 transitions. [2019-11-20 04:15:13,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-11-20 04:15:13,682 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:13,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:13,949 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:15,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:15,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 561 states and 1331 transitions. [2019-11-20 04:15:15,190 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 1331 transitions. [2019-11-20 04:15:15,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-11-20 04:15:15,192 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:15,275 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-11-20 04:15:15,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:15,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 562 states and 1331 transitions. [2019-11-20 04:15:15,549 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 1331 transitions. [2019-11-20 04:15:15,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-11-20 04:15:15,553 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:15,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:15,636 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-20 04:15:15,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:15,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 563 states and 1331 transitions. [2019-11-20 04:15:15,715 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 1331 transitions. [2019-11-20 04:15:15,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-11-20 04:15:15,718 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:15,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:15,820 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:17,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:17,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 568 states and 1366 transitions. [2019-11-20 04:15:17,468 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 1366 transitions. [2019-11-20 04:15:17,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-11-20 04:15:17,471 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:17,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:17,573 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-11-20 04:15:17,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:17,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 570 states and 1368 transitions. [2019-11-20 04:15:17,595 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 1368 transitions. [2019-11-20 04:15:17,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-11-20 04:15:17,599 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:17,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:17,800 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2019-11-20 04:15:18,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:18,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 575 states and 1397 transitions. [2019-11-20 04:15:18,211 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 1397 transitions. [2019-11-20 04:15:18,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-11-20 04:15:18,214 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:18,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:18,566 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:21,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:21,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1544 states to 596 states and 1499 transitions. [2019-11-20 04:15:21,883 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 1499 transitions. [2019-11-20 04:15:21,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-11-20 04:15:21,886 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:21,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:21,981 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2019-11-20 04:15:22,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:22,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 598 states and 1501 transitions. [2019-11-20 04:15:22,007 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 1501 transitions. [2019-11-20 04:15:22,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-11-20 04:15:22,011 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:22,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:22,103 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-11-20 04:15:23,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:23,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 605 states and 1563 transitions. [2019-11-20 04:15:23,547 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 1563 transitions. [2019-11-20 04:15:23,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-11-20 04:15:23,551 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:23,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:23,908 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:25,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:25,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 612 states and 1612 transitions. [2019-11-20 04:15:25,825 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1612 transitions. [2019-11-20 04:15:25,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-11-20 04:15:25,828 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:25,927 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-11-20 04:15:26,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:26,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 614 states and 1614 transitions. [2019-11-20 04:15:26,283 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 1614 transitions. [2019-11-20 04:15:26,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-11-20 04:15:26,286 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:26,373 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:26,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:26,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1697 states to 616 states and 1641 transitions. [2019-11-20 04:15:26,881 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1641 transitions. [2019-11-20 04:15:26,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-11-20 04:15:26,883 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:26,984 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-11-20 04:15:27,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:27,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 618 states and 1665 transitions. [2019-11-20 04:15:27,454 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 1665 transitions. [2019-11-20 04:15:27,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-11-20 04:15:27,457 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:27,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:27,541 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:29,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:29,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 623 states and 1700 transitions. [2019-11-20 04:15:29,126 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1700 transitions. [2019-11-20 04:15:29,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-11-20 04:15:29,129 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:29,222 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 04:15:30,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:30,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 626 states and 1705 transitions. [2019-11-20 04:15:30,491 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 1705 transitions. [2019-11-20 04:15:30,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-11-20 04:15:30,494 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:30,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:30,588 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-11-20 04:15:31,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:31,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 626 states and 1703 transitions. [2019-11-20 04:15:31,583 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 1703 transitions. [2019-11-20 04:15:31,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-11-20 04:15:31,586 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:31,686 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-11-20 04:15:31,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:31,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 628 states and 1713 transitions. [2019-11-20 04:15:31,743 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 1713 transitions. [2019-11-20 04:15:31,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-11-20 04:15:31,746 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:31,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:31,825 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:31,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:31,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1782 states to 630 states and 1715 transitions. [2019-11-20 04:15:31,844 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1715 transitions. [2019-11-20 04:15:31,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:31,847 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:31,942 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 04:15:31,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:31,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 633 states and 1719 transitions. [2019-11-20 04:15:31,962 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1719 transitions. [2019-11-20 04:15:31,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-11-20 04:15:31,964 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:32,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:32,048 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 04:15:33,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:33,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 638 states and 1729 transitions. [2019-11-20 04:15:33,046 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1729 transitions. [2019-11-20 04:15:33,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-11-20 04:15:33,049 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:33,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:33,127 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:33,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:33,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 640 states and 1731 transitions. [2019-11-20 04:15:33,145 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 1731 transitions. [2019-11-20 04:15:33,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-11-20 04:15:33,147 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:33,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:33,418 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 04:15:33,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:33,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 639 states and 1706 transitions. [2019-11-20 04:15:33,639 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 1706 transitions. [2019-11-20 04:15:33,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-11-20 04:15:33,645 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:33,752 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2019-11-20 04:15:33,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:33,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1782 states to 640 states and 1715 transitions. [2019-11-20 04:15:33,814 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 1715 transitions. [2019-11-20 04:15:33,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:33,816 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:33,916 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-11-20 04:15:34,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:34,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 644 states and 1721 transitions. [2019-11-20 04:15:34,372 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1721 transitions. [2019-11-20 04:15:34,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:34,373 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:34,468 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-11-20 04:15:34,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:34,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 645 states and 1721 transitions. [2019-11-20 04:15:34,952 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1721 transitions. [2019-11-20 04:15:34,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:34,954 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:35,056 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-11-20 04:15:35,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:35,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1794 states to 649 states and 1727 transitions. [2019-11-20 04:15:35,091 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1727 transitions. [2019-11-20 04:15:35,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:35,093 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:35,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:35,198 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2019-11-20 04:15:35,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:35,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 651 states and 1729 transitions. [2019-11-20 04:15:35,222 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1729 transitions. [2019-11-20 04:15:35,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:35,224 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:35,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:35,321 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-11-20 04:15:37,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1846 states to 656 states and 1778 transitions. [2019-11-20 04:15:37,067 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 1778 transitions. [2019-11-20 04:15:37,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:37,069 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:37,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:37,151 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:37,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:37,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1848 states to 658 states and 1780 transitions. [2019-11-20 04:15:37,170 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 1780 transitions. [2019-11-20 04:15:37,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:37,171 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:37,435 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-11-20 04:15:40,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:40,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1897 states to 666 states and 1819 transitions. [2019-11-20 04:15:40,887 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1819 transitions. [2019-11-20 04:15:40,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-11-20 04:15:40,889 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:40,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:15:40,999 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 04:15:41,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:15:41,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1926 states to 674 states and 1848 transitions. [2019-11-20 04:15:41,090 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1848 transitions. [2019-11-20 04:15:41,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-11-20 04:15:41,092 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:15:42,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 04:15:44,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 04:15:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2019-11-20 04:15:55,116 FATAL L? ?]: 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:495) 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) [2019-11-20 04:15:55,120 INFO L168 Benchmark]: Toolchain (without parser) took 69949.78 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.4 GB). Free memory was 939.3 MB in the beginning and 1.4 GB in the end (delta: -454.9 MB). Peak memory consumption was 948.1 MB. Max. memory is 11.5 GB. [2019-11-20 04:15:55,121 INFO L168 Benchmark]: CDTParser took 0.91 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 04:15:55,121 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2146.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.2 MB). Free memory was 939.3 MB in the beginning and 1.0 GB in the end (delta: -62.4 MB). Peak memory consumption was 107.6 MB. Max. memory is 11.5 GB. [2019-11-20 04:15:55,122 INFO L168 Benchmark]: Boogie Procedure Inliner took 185.30 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 995.0 MB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-20 04:15:55,123 INFO L168 Benchmark]: Boogie Preprocessor took 168.76 ms. Allocated memory is still 1.2 GB. Free memory was 995.0 MB in the beginning and 981.6 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2019-11-20 04:15:55,124 INFO L168 Benchmark]: RCFGBuilder took 7614.06 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 187.7 MB). Free memory was 981.6 MB in the beginning and 1.2 GB in the end (delta: -252.1 MB). Peak memory consumption was 288.0 MB. Max. memory is 11.5 GB. [2019-11-20 04:15:55,125 INFO L168 Benchmark]: CodeCheck took 59826.26 ms. Allocated memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: 1.1 GB). Free memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: -160.5 MB). Peak memory consumption was 899.6 MB. Max. memory is 11.5 GB. [2019-11-20 04:15:55,135 INFO L335 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:495) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.91 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2146.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.2 MB). Free memory was 939.3 MB in the beginning and 1.0 GB in the end (delta: -62.4 MB). Peak memory consumption was 107.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 185.30 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 995.0 MB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 168.76 ms. Allocated memory is still 1.2 GB. Free memory was 995.0 MB in the beginning and 981.6 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 7614.06 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 187.7 MB). Free memory was 981.6 MB in the beginning and 1.2 GB in the end (delta: -252.1 MB). Peak memory consumption was 288.0 MB. Max. memory is 11.5 GB. * CodeCheck took 59826.26 ms. Allocated memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: 1.1 GB). Free memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: -160.5 MB). Peak memory consumption was 899.6 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.24-678e011 [2019-11-20 04:15:57,100 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 04:15:57,102 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 04:15:57,118 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 04:15:57,118 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 04:15:57,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 04:15:57,122 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 04:15:57,131 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 04:15:57,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 04:15:57,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 04:15:57,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 04:15:57,142 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 04:15:57,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 04:15:57,145 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 04:15:57,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 04:15:57,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 04:15:57,150 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 04:15:57,150 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 04:15:57,153 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 04:15:57,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 04:15:57,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 04:15:57,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 04:15:57,167 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 04:15:57,168 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 04:15:57,171 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 04:15:57,171 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 04:15:57,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 04:15:57,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 04:15:57,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 04:15:57,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 04:15:57,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 04:15:57,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 04:15:57,176 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 04:15:57,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 04:15:57,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 04:15:57,178 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 04:15:57,179 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 04:15:57,179 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 04:15:57,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 04:15:57,180 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 04:15:57,182 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 04:15:57,182 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2019-11-20 04:15:57,208 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 04:15:57,216 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 04:15:57,217 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-20 04:15:57,220 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-11-20 04:15:57,221 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 04:15:57,221 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 04:15:57,222 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 04:15:57,222 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 04:15:57,222 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 04:15:57,223 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 04:15:57,224 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 04:15:57,224 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-20 04:15:57,224 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-20 04:15:57,224 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 04:15:57,225 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 04:15:57,225 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 04:15:57,225 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-11-20 04:15:57,226 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-11-20 04:15:57,226 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 04:15:57,226 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 04:15:57,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-11-20 04:15:57,227 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 04:15:57,227 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 04:15:57,228 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 04:15:57,228 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-11-20 04:15:57,228 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-20 04:15:57,228 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 04:15:57,229 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2019-11-20 04:15:57,229 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-20 04:15:57,229 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2019-11-20 04:15:57,229 INFO L138 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3640f2b9774e2403e60c9b899c72c327d8b5573 [2019-11-20 04:15:57,497 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 04:15:57,508 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 04:15:57,511 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 04:15:57,512 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 04:15:57,513 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 04:15:57,513 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2019-11-20 04:15:57,570 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/d7e2119c0/6067f770dae6440f8d430b2a7a4f8520/FLAGe64085906 [2019-11-20 04:15:58,273 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 04:15:58,274 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2019-11-20 04:15:58,311 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/d7e2119c0/6067f770dae6440f8d430b2a7a4f8520/FLAGe64085906 [2019-11-20 04:15:58,404 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/data/d7e2119c0/6067f770dae6440f8d430b2a7a4f8520 [2019-11-20 04:15:58,408 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 04:15:58,409 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 04:15:58,410 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 04:15:58,410 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 04:15:58,413 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 04:15:58,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 04:15:58" (1/1) ... [2019-11-20 04:15:58,419 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@264f58c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:15:58, skipping insertion in model container [2019-11-20 04:15:58,419 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 04:15:58" (1/1) ... [2019-11-20 04:15:58,425 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 04:15:58,536 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 04:15:59,042 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-11-20 04:15:59,042 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3704-3705] [2019-11-20 04:15:59,942 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 04:15:59,970 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 04:16:00,050 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-11-20 04:16:00,050 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3704-3705] [2019-11-20 04:16:00,212 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 04:16:00,389 INFO L192 MainTranslator]: Completed translation [2019-11-20 04:16:00,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00 WrapperNode [2019-11-20 04:16:00,390 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 04:16:00,391 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 04:16:00,391 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 04:16:00,391 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 04:16:00,399 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,588 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 04:16:00,591 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 04:16:00,592 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 04:16:00,592 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 04:16:00,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,626 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,633 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,734 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,762 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... [2019-11-20 04:16:00,780 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 04:16:00,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 04:16:00,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 04:16:00,784 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 04:16:00,785 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_277455e9-e5b1-4644-9a77-7fe6dc114978/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-11-20 04:16:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2019-11-20 04:16:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2019-11-20 04:16:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2019-11-20 04:16:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-11-20 04:16:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-11-20 04:16:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2019-11-20 04:16:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-20 04:16:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2019-11-20 04:16:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2019-11-20 04:16:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2019-11-20 04:16:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-11-20 04:16:00,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-11-20 04:16:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-11-20 04:16:00,864 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-11-20 04:16:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-11-20 04:16:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-11-20 04:16:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-11-20 04:16:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-11-20 04:16:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2019-11-20 04:16:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2019-11-20 04:16:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2019-11-20 04:16:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2019-11-20 04:16:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-11-20 04:16:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-11-20 04:16:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-11-20 04:16:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-11-20 04:16:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2019-11-20 04:16:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2019-11-20 04:16:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-11-20 04:16:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-11-20 04:16:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-11-20 04:16:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-11-20 04:16:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2019-11-20 04:16:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-11-20 04:16:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-11-20 04:16:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2019-11-20 04:16:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2019-11-20 04:16:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2019-11-20 04:16:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2019-11-20 04:16:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-20 04:16:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2019-11-20 04:16:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2019-11-20 04:16:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2019-11-20 04:16:00,871 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2019-11-20 04:16:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-20 04:16:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 04:16:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-11-20 04:16:00,872 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-11-20 04:16:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-11-20 04:16:00,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-11-20 04:16:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2019-11-20 04:16:00,873 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2019-11-20 04:16:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-20 04:16:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-11-20 04:16:00,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-11-20 04:16:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2019-11-20 04:16:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2019-11-20 04:16:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 04:16:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-20 04:16:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-11-20 04:16:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2019-11-20 04:16:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2019-11-20 04:16:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-11-20 04:16:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2019-11-20 04:16:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-11-20 04:16:00,877 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-11-20 04:16:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2019-11-20 04:16:00,878 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2019-11-20 04:16:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2019-11-20 04:16:00,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2019-11-20 04:16:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2019-11-20 04:16:00,879 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2019-11-20 04:16:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2019-11-20 04:16:00,879 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2019-11-20 04:16:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-11-20 04:16:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-11-20 04:16:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 04:16:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 04:16:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2019-11-20 04:16:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2019-11-20 04:16:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2019-11-20 04:16:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2019-11-20 04:16:01,863 INFO L689 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-11-20 04:16:15,251 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 04:16:15,251 INFO L285 CfgBuilder]: Removed 105 assume(true) statements. [2019-11-20 04:16:15,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:16:15 BoogieIcfgContainer [2019-11-20 04:16:15,253 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 04:16:15,254 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-11-20 04:16:15,254 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-11-20 04:16:15,264 INFO L275 PluginConnector]: CodeCheck initialized [2019-11-20 04:16:15,264 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:16:15" (1/1) ... [2019-11-20 04:16:15,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:15,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 04:16:15,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 384 states and 552 transitions. [2019-11-20 04:16:15,323 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 552 transitions. [2019-11-20 04:16:15,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 04:16:15,334 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 04:16:15,382 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Sort BitVec not declared at de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:412) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.sort(WrapperScript.java:223) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.NonDeclaringTermTransferrer.transferSort(NonDeclaringTermTransferrer.java:111) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.DeclarableSortSymbol.defineOrDeclare(DeclarableSortSymbol.java:79) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:145) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:170) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.SmtFunctionsAndAxioms.transferAllSymbols(SmtFunctionsAndAxioms.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:448) 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) [2019-11-20 04:16:15,387 INFO L168 Benchmark]: Toolchain (without parser) took 16976.82 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 347.6 MB). Free memory was 949.7 MB in the beginning and 1.1 GB in the end (delta: -190.0 MB). Peak memory consumption was 157.6 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:15,387 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 04:16:15,388 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1980.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 176.2 MB). Free memory was 949.7 MB in the beginning and 1.0 GB in the end (delta: -62.0 MB). Peak memory consumption was 126.8 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:15,389 INFO L168 Benchmark]: Boogie Procedure Inliner took 200.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 998.6 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:15,389 INFO L168 Benchmark]: Boogie Preprocessor took 191.26 ms. Allocated memory is still 1.2 GB. Free memory was 998.6 MB in the beginning and 985.4 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:15,390 INFO L168 Benchmark]: RCFGBuilder took 14470.29 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 171.4 MB). Free memory was 985.4 MB in the beginning and 1.1 GB in the end (delta: -163.6 MB). Peak memory consumption was 234.0 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:15,391 INFO L168 Benchmark]: CodeCheck took 131.05 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:15,394 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: Sort BitVec not declared: de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:412) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1980.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 176.2 MB). Free memory was 949.7 MB in the beginning and 1.0 GB in the end (delta: -62.0 MB). Peak memory consumption was 126.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 200.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 998.6 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 191.26 ms. Allocated memory is still 1.2 GB. Free memory was 998.6 MB in the beginning and 985.4 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. * RCFGBuilder took 14470.29 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 171.4 MB). Free memory was 985.4 MB in the beginning and 1.1 GB in the end (delta: -163.6 MB). Peak memory consumption was 234.0 MB. Max. memory is 11.5 GB. * CodeCheck took 131.05 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...