./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 f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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 68bea22404de40a8a23cbd3a96885493f9a3150c ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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 68bea22404de40a8a23cbd3a96885493f9a3150c ................................................................................................................................................................................................................................................................................................... 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.25-f470102 [2019-12-02 01:32:46,720 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-02 01:32:46,721 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-02 01:32:46,728 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-02 01:32:46,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-02 01:32:46,729 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-02 01:32:46,730 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-02 01:32:46,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-02 01:32:46,733 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-02 01:32:46,733 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-02 01:32:46,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-02 01:32:46,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-02 01:32:46,735 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-02 01:32:46,736 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-02 01:32:46,736 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-02 01:32:46,737 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-02 01:32:46,738 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-02 01:32:46,738 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-02 01:32:46,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-02 01:32:46,741 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-02 01:32:46,742 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-02 01:32:46,743 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-02 01:32:46,744 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-02 01:32:46,744 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-02 01:32:46,746 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-02 01:32:46,746 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-02 01:32:46,746 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-02 01:32:46,747 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-02 01:32:46,747 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-02 01:32:46,747 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-02 01:32:46,748 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-02 01:32:46,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-02 01:32:46,748 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-02 01:32:46,749 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-02 01:32:46,750 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-02 01:32:46,750 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-02 01:32:46,750 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-02 01:32:46,750 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-02 01:32:46,750 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-02 01:32:46,751 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-02 01:32:46,751 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-02 01:32:46,752 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2019-12-02 01:32:46,761 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-02 01:32:46,761 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-02 01:32:46,762 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-02 01:32:46,762 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-12-02 01:32:46,763 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-02 01:32:46,763 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-02 01:32:46,763 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-02 01:32:46,763 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-02 01:32:46,763 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-02 01:32:46,763 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-02 01:32:46,764 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-02 01:32:46,764 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-02 01:32:46,764 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-02 01:32:46,764 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-02 01:32:46,764 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-02 01:32:46,764 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-12-02 01:32:46,764 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-12-02 01:32:46,765 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-02 01:32:46,765 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-02 01:32:46,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-02 01:32:46,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-02 01:32:46,765 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-02 01:32:46,765 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-02 01:32:46,765 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2019-12-02 01:32:46,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-02 01:32:46,766 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-02 01:32:46,766 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-02 01:32:46,766 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_81144c41-436a-4c6c-9383-e52601a74717/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 -> 68bea22404de40a8a23cbd3a96885493f9a3150c [2019-12-02 01:32:46,863 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-02 01:32:46,872 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-02 01:32:46,874 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-02 01:32:46,876 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-02 01:32:46,876 INFO L275 PluginConnector]: CDTParser initialized [2019-12-02 01:32:46,877 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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-12-02 01:32:46,916 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/41bfbcfc3/1be3f67d7e094402be38703c360aa662/FLAG68642851b [2019-12-02 01:32:47,514 INFO L306 CDTParser]: Found 1 translation units. [2019-12-02 01:32:47,515 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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-12-02 01:32:47,535 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/41bfbcfc3/1be3f67d7e094402be38703c360aa662/FLAG68642851b [2019-12-02 01:32:47,902 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/41bfbcfc3/1be3f67d7e094402be38703c360aa662 [2019-12-02 01:32:47,905 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-02 01:32:47,907 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-02 01:32:47,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-02 01:32:47,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-02 01:32:47,913 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-02 01:32:47,914 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:32:47" (1/1) ... [2019-12-02 01:32:47,917 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39314f0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:47, skipping insertion in model container [2019-12-02 01:32:47,917 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:32:47" (1/1) ... [2019-12-02 01:32:47,926 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-02 01:32:47,988 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-02 01:32:48,247 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-12-02 01:32:48,247 WARN L1191 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-12-02 01:32:48,776 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-02 01:32:48,789 INFO L203 MainTranslator]: Completed pre-run [2019-12-02 01:32:48,836 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-12-02 01:32:48,837 WARN L1191 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-12-02 01:32:48,922 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-02 01:32:49,010 INFO L208 MainTranslator]: Completed translation [2019-12-02 01:32:49,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49 WrapperNode [2019-12-02 01:32:49,010 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-02 01:32:49,011 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-02 01:32:49,011 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-02 01:32:49,011 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-02 01:32:49,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,059 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,111 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-02 01:32:49,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-02 01:32:49,111 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-02 01:32:49,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-02 01:32:49,118 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,127 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,127 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,164 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,182 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... [2019-12-02 01:32:49,193 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-02 01:32:49,194 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-02 01:32:49,194 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-02 01:32:49,194 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-02 01:32:49,195 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:32:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-02 01:32:49,242 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2019-12-02 01:32:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2019-12-02 01:32:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-12-02 01:32:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-12-02 01:32:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2019-12-02 01:32:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2019-12-02 01:32:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-12-02 01:32:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-12-02 01:32:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-12-02 01:32:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-12-02 01:32:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-12-02 01:32:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-12-02 01:32:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-12-02 01:32:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-12-02 01:32:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-12-02 01:32:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2019-12-02 01:32:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2019-12-02 01:32:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2019-12-02 01:32:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2019-12-02 01:32:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-12-02 01:32:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-12-02 01:32:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-12-02 01:32:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-12-02 01:32:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2019-12-02 01:32:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2019-12-02 01:32:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-12-02 01:32:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-12-02 01:32:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-12-02 01:32:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-12-02 01:32:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-12-02 01:32:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2019-12-02 01:32:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-12-02 01:32:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-12-02 01:32:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2019-12-02 01:32:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2019-12-02 01:32:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2019-12-02 01:32:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2019-12-02 01:32:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-12-02 01:32:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2019-12-02 01:32:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2019-12-02 01:32:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2019-12-02 01:32:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2019-12-02 01:32:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-12-02 01:32:49,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-02 01:32:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-12-02 01:32:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-12-02 01:32:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-12-02 01:32:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-12-02 01:32:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2019-12-02 01:32:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2019-12-02 01:32:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-12-02 01:32:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-12-02 01:32:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-12-02 01:32:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-02 01:32:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-12-02 01:32:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2019-12-02 01:32:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2019-12-02 01:32:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-12-02 01:32:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-12-02 01:32:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2019-12-02 01:32:49,250 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2019-12-02 01:32:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-12-02 01:32:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2019-12-02 01:32:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2019-12-02 01:32:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2019-12-02 01:32:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2019-12-02 01:32:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2019-12-02 01:32:49,251 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2019-12-02 01:32:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-12-02 01:32:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-12-02 01:32:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-02 01:32:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-02 01:32:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2019-12-02 01:32:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2019-12-02 01:32:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2019-12-02 01:32:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2019-12-02 01:32:49,928 INFO L691 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-12-02 01:32:54,893 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-02 01:32:54,894 INFO L287 CfgBuilder]: Removed 103 assume(true) statements. [2019-12-02 01:32:54,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:32:54 BoogieIcfgContainer [2019-12-02 01:32:54,895 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-02 01:32:54,895 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-12-02 01:32:54,895 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-12-02 01:32:54,902 INFO L275 PluginConnector]: CodeCheck initialized [2019-12-02 01:32:54,902 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:32:54" (1/1) ... [2019-12-02 01:32:54,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-02 01:32:54,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:54,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 386 states and 555 transitions. [2019-12-02 01:32:54,944 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 555 transitions. [2019-12-02 01:32:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-02 01:32:54,953 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:55,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:55,271 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:55,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:55,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 391 states and 605 transitions. [2019-12-02 01:32:55,326 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 605 transitions. [2019-12-02 01:32:55,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-12-02 01:32:55,331 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:55,474 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:55,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:55,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 394 states and 653 transitions. [2019-12-02 01:32:55,548 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 653 transitions. [2019-12-02 01:32:55,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2019-12-02 01:32:55,551 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:55,669 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:55,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:55,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 398 states and 702 transitions. [2019-12-02 01:32:55,806 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 702 transitions. [2019-12-02 01:32:55,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-12-02 01:32:55,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:55,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-02 01:32:55,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:55,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 399 states and 703 transitions. [2019-12-02 01:32:55,890 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 703 transitions. [2019-12-02 01:32:55,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-12-02 01:32:55,892 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:55,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:55,960 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:32:55,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:55,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 402 states and 708 transitions. [2019-12-02 01:32:55,999 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 708 transitions. [2019-12-02 01:32:56,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-12-02 01:32:56,001 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:56,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:56,059 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:56,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:56,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 405 states and 713 transitions. [2019-12-02 01:32:56,076 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 713 transitions. [2019-12-02 01:32:56,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-12-02 01:32:56,077 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:56,147 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:56,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:56,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 404 states and 708 transitions. [2019-12-02 01:32:56,179 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 708 transitions. [2019-12-02 01:32:56,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-12-02 01:32:56,181 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:56,260 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:56,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:56,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 409 states and 744 transitions. [2019-12-02 01:32:56,557 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 744 transitions. [2019-12-02 01:32:56,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-02 01:32:56,558 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:56,660 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:56,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:56,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 408 states and 738 transitions. [2019-12-02 01:32:56,690 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 738 transitions. [2019-12-02 01:32:56,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-02 01:32:56,692 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:56,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:56,749 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:32:56,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:56,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 411 states and 743 transitions. [2019-12-02 01:32:56,890 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 743 transitions. [2019-12-02 01:32:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-02 01:32:56,892 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:56,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:57,021 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:57,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:57,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 417 states and 797 transitions. [2019-12-02 01:32:57,393 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 797 transitions. [2019-12-02 01:32:57,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-02 01:32:57,394 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32: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-12-02 01:32:57,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:57,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 418 states and 798 transitions. [2019-12-02 01:32:57,519 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 798 transitions. [2019-12-02 01:32:57,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-02 01:32:57,520 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:57,582 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:32:57,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:57,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 420 states and 801 transitions. [2019-12-02 01:32:57,597 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 801 transitions. [2019-12-02 01:32:57,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-02 01:32:57,598 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:57,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:57,656 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:32:57,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:57,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 422 states and 803 transitions. [2019-12-02 01:32:57,724 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 803 transitions. [2019-12-02 01:32:57,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-02 01:32:57,726 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:57,814 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:57,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:57,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 421 states and 796 transitions. [2019-12-02 01:32:57,856 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 796 transitions. [2019-12-02 01:32:57,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-02 01:32:57,858 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:57,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:58,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:58,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 426 states and 847 transitions. [2019-12-02 01:32:58,506 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 847 transitions. [2019-12-02 01:32:58,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-02 01:32:58,508 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:58,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:58,553 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:32:58,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:58,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 428 states and 887 transitions. [2019-12-02 01:32:58,717 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 887 transitions. [2019-12-02 01:32:58,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-02 01:32:58,719 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:58,764 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:32:58,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:58,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 430 states and 890 transitions. [2019-12-02 01:32:58,779 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 890 transitions. [2019-12-02 01:32:58,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-02 01:32:58,780 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:58,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:58,833 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:32:58,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:58,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 434 states and 896 transitions. [2019-12-02 01:32:58,901 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 896 transitions. [2019-12-02 01:32:58,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-12-02 01:32:58,902 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:58,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:58,956 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:32:58,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:58,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 437 states and 900 transitions. [2019-12-02 01:32:58,966 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 900 transitions. [2019-12-02 01:32:58,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-12-02 01:32:58,967 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:59,020 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-12-02 01:32:59,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:59,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 438 states and 900 transitions. [2019-12-02 01:32:59,091 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 900 transitions. [2019-12-02 01:32:59,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-02 01:32:59,092 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:59,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:59,144 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:32:59,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:59,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 441 states and 904 transitions. [2019-12-02 01:32:59,155 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 904 transitions. [2019-12-02 01:32:59,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-02 01:32:59,156 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:59,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:59,202 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:32:59,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:59,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 444 states and 912 transitions. [2019-12-02 01:32:59,470 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 912 transitions. [2019-12-02 01:32:59,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-02 01:32:59,471 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:59,524 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-02 01:32:59,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:32:59,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 447 states and 953 transitions. [2019-12-02 01:32:59,762 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 953 transitions. [2019-12-02 01:32:59,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-02 01:32:59,763 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:32:59,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:32:59,807 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:33:00,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 449 states and 979 transitions. [2019-12-02 01:33:00,026 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 979 transitions. [2019-12-02 01:33:00,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-02 01:33:00,027 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,072 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-02 01:33:00,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 451 states and 981 transitions. [2019-12-02 01:33:00,087 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 981 transitions. [2019-12-02 01:33:00,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-02 01:33:00,088 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,144 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:00,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 451 states and 980 transitions. [2019-12-02 01:33:00,161 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 980 transitions. [2019-12-02 01:33:00,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-02 01:33:00,161 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,210 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:00,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 454 states and 984 transitions. [2019-12-02 01:33:00,222 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 984 transitions. [2019-12-02 01:33:00,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-02 01:33:00,223 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:00,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 457 states and 990 transitions. [2019-12-02 01:33:00,463 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 990 transitions. [2019-12-02 01:33:00,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-02 01:33:00,464 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,514 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:00,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 461 states and 997 transitions. [2019-12-02 01:33:00,541 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 997 transitions. [2019-12-02 01:33:00,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-02 01:33:00,542 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,589 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:00,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 461 states and 996 transitions. [2019-12-02 01:33:00,605 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 996 transitions. [2019-12-02 01:33:00,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-02 01:33:00,606 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,650 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-02 01:33:00,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 462 states and 997 transitions. [2019-12-02 01:33:00,688 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 997 transitions. [2019-12-02 01:33:00,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-02 01:33:00,688 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,743 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:00,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 464 states and 1000 transitions. [2019-12-02 01:33:00,782 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 1000 transitions. [2019-12-02 01:33:00,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-02 01:33:00,783 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:00,824 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:33:00,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:00,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 466 states and 1002 transitions. [2019-12-02 01:33:00,971 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 1002 transitions. [2019-12-02 01:33:00,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-02 01:33:00,972 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:00,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,015 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:01,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 469 states and 1006 transitions. [2019-12-02 01:33:01,031 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 1006 transitions. [2019-12-02 01:33:01,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-02 01:33:01,032 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,074 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:01,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 469 states and 1005 transitions. [2019-12-02 01:33:01,092 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 1005 transitions. [2019-12-02 01:33:01,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-12-02 01:33:01,093 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,139 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-12-02 01:33:01,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 471 states and 1008 transitions. [2019-12-02 01:33:01,155 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 1008 transitions. [2019-12-02 01:33:01,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-02 01:33:01,156 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,210 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-12-02 01:33:01,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 472 states and 1008 transitions. [2019-12-02 01:33:01,281 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 1008 transitions. [2019-12-02 01:33:01,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-02 01:33:01,282 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,336 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:01,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 475 states and 1012 transitions. [2019-12-02 01:33:01,356 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 1012 transitions. [2019-12-02 01:33:01,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-02 01:33:01,358 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,428 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:01,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 475 states and 1011 transitions. [2019-12-02 01:33:01,444 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 1011 transitions. [2019-12-02 01:33:01,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-02 01:33:01,445 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,486 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:01,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 478 states and 1016 transitions. [2019-12-02 01:33:01,609 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 1016 transitions. [2019-12-02 01:33:01,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-02 01:33:01,610 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,654 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:01,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 482 states and 1022 transitions. [2019-12-02 01:33:01,675 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 1022 transitions. [2019-12-02 01:33:01,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-02 01:33:01,676 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,717 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-02 01:33:01,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 485 states and 1026 transitions. [2019-12-02 01:33:01,735 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 1026 transitions. [2019-12-02 01:33:01,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-12-02 01:33:01,737 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:01,780 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-12-02 01:33:01,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:01,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 487 states and 1028 transitions. [2019-12-02 01:33:01,899 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 1028 transitions. [2019-12-02 01:33:01,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-02 01:33:01,900 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:01,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:02,007 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-12-02 01:33:03,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:03,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 522 states and 1176 transitions. [2019-12-02 01:33:03,498 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 1176 transitions. [2019-12-02 01:33:03,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-02 01:33:03,499 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:03,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:03,542 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:03,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:03,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 525 states and 1183 transitions. [2019-12-02 01:33:03,561 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 1183 transitions. [2019-12-02 01:33:03,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-02 01:33:03,563 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:03,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:03,613 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:03,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:03,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 528 states and 1187 transitions. [2019-12-02 01:33:03,665 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 1187 transitions. [2019-12-02 01:33:03,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-02 01:33:03,666 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:03,714 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-12-02 01:33:03,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:03,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 529 states and 1187 transitions. [2019-12-02 01:33:03,823 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1187 transitions. [2019-12-02 01:33:03,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-02 01:33:03,824 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:03,870 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-12-02 01:33:03,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:03,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 530 states and 1187 transitions. [2019-12-02 01:33:03,883 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 1187 transitions. [2019-12-02 01:33:03,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-02 01:33:03,884 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:03,952 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-12-02 01:33:03,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:03,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 532 states and 1190 transitions. [2019-12-02 01:33:03,966 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 1190 transitions. [2019-12-02 01:33:03,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-02 01:33:03,967 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:03,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,010 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-12-02 01:33:04,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 534 states and 1192 transitions. [2019-12-02 01:33:04,023 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 1192 transitions. [2019-12-02 01:33:04,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-02 01:33:04,025 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,066 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:04,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 537 states and 1198 transitions. [2019-12-02 01:33:04,081 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 1198 transitions. [2019-12-02 01:33:04,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-02 01:33:04,083 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:04,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 540 states and 1202 transitions. [2019-12-02 01:33:04,176 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 1202 transitions. [2019-12-02 01:33:04,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-02 01:33:04,177 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,221 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:04,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 541 states and 1202 transitions. [2019-12-02 01:33:04,235 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 1202 transitions. [2019-12-02 01:33:04,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-02 01:33:04,236 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,277 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:04,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 544 states and 1207 transitions. [2019-12-02 01:33:04,322 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 1207 transitions. [2019-12-02 01:33:04,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-12-02 01:33:04,323 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,373 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-02 01:33:04,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 547 states and 1211 transitions. [2019-12-02 01:33:04,390 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 1211 transitions. [2019-12-02 01:33:04,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-12-02 01:33:04,391 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,442 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:04,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:04,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1244 states to 557 states and 1228 transitions. [2019-12-02 01:33:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 1228 transitions. [2019-12-02 01:33:04,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-12-02 01:33:04,898 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:04,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:04,946 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:05,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:05,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 559 states and 1269 transitions. [2019-12-02 01:33:05,096 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 1269 transitions. [2019-12-02 01:33:05,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-12-02 01:33:05,098 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:05,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:05,209 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:06,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:06,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 559 states and 1263 transitions. [2019-12-02 01:33:06,020 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 1263 transitions. [2019-12-02 01:33:06,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-12-02 01:33:06,022 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:06,081 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:06,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 562 states and 1308 transitions. [2019-12-02 01:33:06,447 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 1308 transitions. [2019-12-02 01:33:06,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-12-02 01:33:06,448 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:06,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:06,496 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-02 01:33:06,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:06,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 563 states and 1308 transitions. [2019-12-02 01:33:06,511 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 1308 transitions. [2019-12-02 01:33:06,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-12-02 01:33:06,512 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:06,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:06,568 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-12-02 01:33:06,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:06,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 564 states and 1308 transitions. [2019-12-02 01:33:06,602 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 1308 transitions. [2019-12-02 01:33:06,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-12-02 01:33:06,603 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:06,654 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:08,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:08,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 569 states and 1344 transitions. [2019-12-02 01:33:08,645 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 1344 transitions. [2019-12-02 01:33:08,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-12-02 01:33:08,647 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:08,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:08,715 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-02 01:33:08,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:08,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 571 states and 1346 transitions. [2019-12-02 01:33:08,726 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 1346 transitions. [2019-12-02 01:33:08,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-12-02 01:33:08,727 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:08,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:08,787 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2019-12-02 01:33:09,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:09,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1418 states to 576 states and 1375 transitions. [2019-12-02 01:33:09,004 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 1375 transitions. [2019-12-02 01:33:09,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-12-02 01:33:09,005 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:09,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:09,194 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:12,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:12,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1521 states to 597 states and 1477 transitions. [2019-12-02 01:33:12,649 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 1477 transitions. [2019-12-02 01:33:12,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2019-12-02 01:33:12,650 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:12,708 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2019-12-02 01:33:12,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:12,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 599 states and 1479 transitions. [2019-12-02 01:33:12,722 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 1479 transitions. [2019-12-02 01:33:12,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-02 01:33:12,723 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:12,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:12,781 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-12-02 01:33:13,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:13,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1587 states to 606 states and 1543 transitions. [2019-12-02 01:33:13,773 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 1543 transitions. [2019-12-02 01:33:13,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-02 01:33:13,775 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:13,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:15,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:15,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1647 states to 613 states and 1593 transitions. [2019-12-02 01:33:15,357 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1593 transitions. [2019-12-02 01:33:15,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-02 01:33:15,358 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:15,425 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-12-02 01:33:15,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:15,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 615 states and 1595 transitions. [2019-12-02 01:33:15,688 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 1595 transitions. [2019-12-02 01:33:15,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-02 01:33:15,689 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:15,735 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:16,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:16,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1677 states to 617 states and 1622 transitions. [2019-12-02 01:33:16,103 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1622 transitions. [2019-12-02 01:33:16,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-02 01:33:16,105 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:16,164 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-12-02 01:33:16,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:16,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1701 states to 619 states and 1646 transitions. [2019-12-02 01:33:16,433 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 1646 transitions. [2019-12-02 01:33:16,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2019-12-02 01:33:16,434 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:16,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:16,481 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:17,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:17,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1736 states to 624 states and 1681 transitions. [2019-12-02 01:33:17,548 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1681 transitions. [2019-12-02 01:33:17,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-02 01:33:17,550 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:17,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:17,598 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-12-02 01:33:18,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:18,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 627 states and 1686 transitions. [2019-12-02 01:33:18,371 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 1686 transitions. [2019-12-02 01:33:18,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-02 01:33:18,375 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:18,423 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-12-02 01:33:19,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:19,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 627 states and 1684 transitions. [2019-12-02 01:33:19,504 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 1684 transitions. [2019-12-02 01:33:19,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-02 01:33:19,506 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:19,599 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-12-02 01:33:19,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:19,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1759 states to 629 states and 1693 transitions. [2019-12-02 01:33:19,628 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 1693 transitions. [2019-12-02 01:33:19,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-12-02 01:33:19,630 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:19,676 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:19,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:19,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 631 states and 1695 transitions. [2019-12-02 01:33:19,689 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 1695 transitions. [2019-12-02 01:33:19,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-02 01:33:19,691 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:19,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:19,740 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-12-02 01:33:20,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:20,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1771 states to 636 states and 1705 transitions. [2019-12-02 01:33:20,266 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1705 transitions. [2019-12-02 01:33:20,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-02 01:33:20,268 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:20,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:20,417 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-12-02 01:33:20,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:20,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1747 states to 635 states and 1681 transitions. [2019-12-02 01:33:20,530 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1681 transitions. [2019-12-02 01:33:20,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-02 01:33:20,531 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:20,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:20,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:20,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 637 states and 1683 transitions. [2019-12-02 01:33:20,592 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1683 transitions. [2019-12-02 01:33:20,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2019-12-02 01:33:20,593 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:20,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:20,660 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2019-12-02 01:33:20,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:20,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1757 states to 638 states and 1691 transitions. [2019-12-02 01:33:20,694 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1691 transitions. [2019-12-02 01:33:20,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:20,695 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:20,751 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-12-02 01:33:21,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:21,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 642 states and 1697 transitions. [2019-12-02 01:33:21,002 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1697 transitions. [2019-12-02 01:33:21,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:21,003 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:21,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:21,062 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-12-02 01:33:21,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:21,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 643 states and 1697 transitions. [2019-12-02 01:33:21,319 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 1697 transitions. [2019-12-02 01:33:21,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:21,320 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:21,376 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-12-02 01:33:21,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:21,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 647 states and 1703 transitions. [2019-12-02 01:33:21,402 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1703 transitions. [2019-12-02 01:33:21,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:21,403 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:21,461 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2019-12-02 01:33:21,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:21,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1771 states to 649 states and 1705 transitions. [2019-12-02 01:33:21,473 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1705 transitions. [2019-12-02 01:33:21,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:21,474 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:21,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:21,519 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-12-02 01:33:21,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:21,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 651 states and 1710 transitions. [2019-12-02 01:33:21,829 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1710 transitions. [2019-12-02 01:33:21,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:21,830 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:21,876 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-12-02 01:33:22,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:22,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1821 states to 654 states and 1754 transitions. [2019-12-02 01:33:22,408 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 1754 transitions. [2019-12-02 01:33:22,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:22,409 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:22,466 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-12-02 01:33:22,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:22,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 656 states and 1756 transitions. [2019-12-02 01:33:22,478 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 1756 transitions. [2019-12-02 01:33:22,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:22,479 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-02 01:33:22,648 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-12-02 01:33:24,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:24,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1872 states to 664 states and 1795 transitions. [2019-12-02 01:33:24,567 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1795 transitions. [2019-12-02 01:33:24,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-02 01:33:24,568 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:25,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-02 01:33:27,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-02 01:33:38,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2019-12-02 01:33:38,355 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-12-02 01:33:38,359 INFO L168 Benchmark]: Toolchain (without parser) took 50451.80 ms. Allocated memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: 1.2 GB). Free memory was 931.6 MB in the beginning and 899.8 MB in the end (delta: 31.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. [2019-12-02 01:33:38,359 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-02 01:33:38,360 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1102.51 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 108.0 MB). Free memory was 931.6 MB in the beginning and 964.7 MB in the end (delta: -33.1 MB). Peak memory consumption was 89.9 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:38,360 INFO L168 Benchmark]: Boogie Procedure Inliner took 100.24 ms. Allocated memory is still 1.1 GB. Free memory was 964.7 MB in the beginning and 953.9 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:38,360 INFO L168 Benchmark]: Boogie Preprocessor took 82.31 ms. Allocated memory is still 1.1 GB. Free memory was 953.9 MB in the beginning and 943.2 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:38,361 INFO L168 Benchmark]: RCFGBuilder took 5700.94 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 78.1 MB). Free memory was 943.2 MB in the beginning and 861.5 MB in the end (delta: 81.7 MB). Peak memory consumption was 159.9 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:38,361 INFO L168 Benchmark]: CodeCheck took 43462.14 ms. Allocated memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: 1.0 GB). Free memory was 861.5 MB in the beginning and 899.8 MB in the end (delta: -38.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. [2019-12-02 01:33:38,364 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1102.51 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 108.0 MB). Free memory was 931.6 MB in the beginning and 964.7 MB in the end (delta: -33.1 MB). Peak memory consumption was 89.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 100.24 ms. Allocated memory is still 1.1 GB. Free memory was 964.7 MB in the beginning and 953.9 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 82.31 ms. Allocated memory is still 1.1 GB. Free memory was 953.9 MB in the beginning and 943.2 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 5700.94 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 78.1 MB). Free memory was 943.2 MB in the beginning and 861.5 MB in the end (delta: 81.7 MB). Peak memory consumption was 159.9 MB. Max. memory is 11.5 GB. * CodeCheck took 43462.14 ms. Allocated memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: 1.0 GB). Free memory was 861.5 MB in the beginning and 899.8 MB in the end (delta: -38.3 MB). Peak memory consumption was 1.0 GB. 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.25-f470102 [2019-12-02 01:33:39,726 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-02 01:33:39,728 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-02 01:33:39,736 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-02 01:33:39,736 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-02 01:33:39,737 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-02 01:33:39,738 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-02 01:33:39,739 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-02 01:33:39,740 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-02 01:33:39,741 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-02 01:33:39,741 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-02 01:33:39,742 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-02 01:33:39,742 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-02 01:33:39,743 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-02 01:33:39,744 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-02 01:33:39,745 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-02 01:33:39,745 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-02 01:33:39,746 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-02 01:33:39,747 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-02 01:33:39,749 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-02 01:33:39,750 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-02 01:33:39,751 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-02 01:33:39,752 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-02 01:33:39,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-02 01:33:39,754 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-02 01:33:39,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-02 01:33:39,754 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-02 01:33:39,755 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-02 01:33:39,755 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-02 01:33:39,756 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-02 01:33:39,756 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-02 01:33:39,757 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-02 01:33:39,757 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-02 01:33:39,758 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-02 01:33:39,758 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-02 01:33:39,759 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-02 01:33:39,759 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-02 01:33:39,759 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-02 01:33:39,759 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-02 01:33:39,760 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-02 01:33:39,760 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-02 01:33:39,761 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2019-12-02 01:33:39,771 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-02 01:33:39,771 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-02 01:33:39,772 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-02 01:33:39,772 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-12-02 01:33:39,772 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-02 01:33:39,773 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-02 01:33:39,773 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-02 01:33:39,773 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-02 01:33:39,773 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-02 01:33:39,773 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-02 01:33:39,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-02 01:33:39,774 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-02 01:33:39,774 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-02 01:33:39,774 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-02 01:33:39,774 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-02 01:33:39,774 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-02 01:33:39,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-02 01:33:39,774 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-12-02 01:33:39,775 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-12-02 01:33:39,775 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-02 01:33:39,775 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-02 01:33:39,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-02 01:33:39,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-02 01:33:39,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-02 01:33:39,775 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-02 01:33:39,776 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-02 01:33:39,776 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-02 01:33:39,776 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-02 01:33:39,776 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2019-12-02 01:33:39,776 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-02 01:33:39,776 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2019-12-02 01:33:39,776 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_81144c41-436a-4c6c-9383-e52601a74717/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 -> 68bea22404de40a8a23cbd3a96885493f9a3150c [2019-12-02 01:33:39,948 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-02 01:33:39,957 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-02 01:33:39,960 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-02 01:33:39,960 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-02 01:33:39,961 INFO L275 PluginConnector]: CDTParser initialized [2019-12-02 01:33:39,961 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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-12-02 01:33:39,999 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/bfc2462ee/afd416d5301f4f0d9c8da5f698e0eae4/FLAG93f81133f [2019-12-02 01:33:40,571 INFO L306 CDTParser]: Found 1 translation units. [2019-12-02 01:33:40,571 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/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-12-02 01:33:40,591 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/bfc2462ee/afd416d5301f4f0d9c8da5f698e0eae4/FLAG93f81133f [2019-12-02 01:33:41,029 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/data/bfc2462ee/afd416d5301f4f0d9c8da5f698e0eae4 [2019-12-02 01:33:41,031 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-02 01:33:41,032 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-02 01:33:41,033 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-02 01:33:41,033 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-02 01:33:41,035 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-02 01:33:41,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:33:41" (1/1) ... [2019-12-02 01:33:41,037 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45ed55a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:41, skipping insertion in model container [2019-12-02 01:33:41,037 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:33:41" (1/1) ... [2019-12-02 01:33:41,042 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-02 01:33:41,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-02 01:33:41,390 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-12-02 01:33:41,391 WARN L1191 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-12-02 01:33:41,977 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-02 01:33:41,994 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-02 01:33:42,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-02 01:33:42,079 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-12-02 01:33:42,079 WARN L1191 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-12-02 01:33:42,166 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-02 01:33:42,172 INFO L203 MainTranslator]: Completed pre-run [2019-12-02 01:33:42,223 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3703] [2019-12-02 01:33:42,223 WARN L1191 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-12-02 01:33:42,311 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-02 01:33:42,429 INFO L208 MainTranslator]: Completed translation [2019-12-02 01:33:42,430 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42 WrapperNode [2019-12-02 01:33:42,430 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-02 01:33:42,431 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-02 01:33:42,431 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-02 01:33:42,431 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-02 01:33:42,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,477 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,532 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-02 01:33:42,532 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-02 01:33:42,533 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-02 01:33:42,533 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-02 01:33:42,540 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,587 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,596 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,606 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... [2019-12-02 01:33:42,618 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-02 01:33:42,619 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-02 01:33:42,619 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-02 01:33:42,619 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-02 01:33:42,620 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:33:42" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81144c41-436a-4c6c-9383-e52601a74717/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-12-02 01:33:42,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2019-12-02 01:33:42,664 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2019-12-02 01:33:42,664 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2019-12-02 01:33:42,664 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-12-02 01:33:42,664 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-12-02 01:33:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2019-12-02 01:33:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-12-02 01:33:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2019-12-02 01:33:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2019-12-02 01:33:42,665 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2019-12-02 01:33:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-12-02 01:33:42,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-12-02 01:33:42,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-12-02 01:33:42,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-12-02 01:33:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-12-02 01:33:42,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-12-02 01:33:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-12-02 01:33:42,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-12-02 01:33:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2019-12-02 01:33:42,666 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2019-12-02 01:33:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2019-12-02 01:33:42,666 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2019-12-02 01:33:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-12-02 01:33:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-12-02 01:33:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-12-02 01:33:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-12-02 01:33:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2019-12-02 01:33:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2019-12-02 01:33:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-12-02 01:33:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-12-02 01:33:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-12-02 01:33:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-12-02 01:33:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2019-12-02 01:33:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-12-02 01:33:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-12-02 01:33:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2019-12-02 01:33:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2019-12-02 01:33:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2019-12-02 01:33:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2019-12-02 01:33:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-12-02 01:33:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2019-12-02 01:33:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2019-12-02 01:33:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2019-12-02 01:33:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2019-12-02 01:33:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-12-02 01:33:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-02 01:33:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-12-02 01:33:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-12-02 01:33:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-12-02 01:33:42,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-12-02 01:33:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2019-12-02 01:33:42,670 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2019-12-02 01:33:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-12-02 01:33:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-12-02 01:33:42,670 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-12-02 01:33:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2019-12-02 01:33:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2019-12-02 01:33:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2019-12-02 01:33:42,671 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-12-02 01:33:42,671 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-12-02 01:33:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2019-12-02 01:33:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2019-12-02 01:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2019-12-02 01:33:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2019-12-02 01:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2019-12-02 01:33:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2019-12-02 01:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2019-12-02 01:33:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2019-12-02 01:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-12-02 01:33:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-12-02 01:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-02 01:33:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-02 01:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2019-12-02 01:33:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2019-12-02 01:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2019-12-02 01:33:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2019-12-02 01:33:43,141 INFO L691 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-12-02 01:33:54,178 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-02 01:33:54,178 INFO L287 CfgBuilder]: Removed 103 assume(true) statements. [2019-12-02 01:33:54,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:33:54 BoogieIcfgContainer [2019-12-02 01:33:54,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-02 01:33:54,180 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-12-02 01:33:54,180 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-12-02 01:33:54,186 INFO L275 PluginConnector]: CodeCheck initialized [2019-12-02 01:33:54,186 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:33:54" (1/1) ... [2019-12-02 01:33:54,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-02 01:33:54,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-12-02 01:33:54,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 386 states and 555 transitions. [2019-12-02 01:33:54,226 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 555 transitions. [2019-12-02 01:33:54,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-02 01:33:54,234 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-12-02 01:33:54,266 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-12-02 01:33:54,269 INFO L168 Benchmark]: Toolchain (without parser) took 13236.19 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 303.0 MB). Free memory was 941.6 MB in the beginning and 1.0 GB in the end (delta: -98.7 MB). Peak memory consumption was 204.4 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:54,269 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-02 01:33:54,270 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1397.64 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.8 MB). Free memory was 941.6 MB in the beginning and 890.9 MB in the end (delta: 50.7 MB). Peak memory consumption was 179.1 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:54,270 INFO L168 Benchmark]: Boogie Procedure Inliner took 101.72 ms. Allocated memory is still 1.1 GB. Free memory was 890.9 MB in the beginning and 877.5 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:54,271 INFO L168 Benchmark]: Boogie Preprocessor took 86.22 ms. Allocated memory is still 1.1 GB. Free memory was 877.5 MB in the beginning and 864.1 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:54,271 INFO L168 Benchmark]: RCFGBuilder took 11560.36 ms. Allocated memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: 188.2 MB). Free memory was 864.1 MB in the beginning and 1.0 GB in the end (delta: -176.2 MB). Peak memory consumption was 206.6 MB. Max. memory is 11.5 GB. [2019-12-02 01:33:54,271 INFO L168 Benchmark]: CodeCheck took 87.85 ms. Allocated memory is still 1.3 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-02 01:33:54,273 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.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1397.64 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.8 MB). Free memory was 941.6 MB in the beginning and 890.9 MB in the end (delta: 50.7 MB). Peak memory consumption was 179.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 101.72 ms. Allocated memory is still 1.1 GB. Free memory was 890.9 MB in the beginning and 877.5 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 86.22 ms. Allocated memory is still 1.1 GB. Free memory was 877.5 MB in the beginning and 864.1 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 11560.36 ms. Allocated memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: 188.2 MB). Free memory was 864.1 MB in the beginning and 1.0 GB in the end (delta: -176.2 MB). Peak memory consumption was 206.6 MB. Max. memory is 11.5 GB. * CodeCheck took 87.85 ms. Allocated memory is still 1.3 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...