./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b344ce2ae4d2236391330efb6e5f054479b7f07 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b344ce2ae4d2236391330efb6e5f054479b7f07 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-22 22:58:16,849 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-22 22:58:16,851 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-22 22:58:16,857 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-22 22:58:16,857 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-22 22:58:16,858 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-22 22:58:16,859 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-22 22:58:16,860 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-22 22:58:16,861 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-22 22:58:16,862 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-22 22:58:16,862 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-22 22:58:16,863 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-22 22:58:16,863 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-22 22:58:16,864 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-22 22:58:16,864 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-22 22:58:16,865 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-22 22:58:16,865 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-22 22:58:16,867 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-22 22:58:16,868 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-22 22:58:16,869 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-22 22:58:16,870 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-22 22:58:16,871 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-22 22:58:16,872 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-22 22:58:16,873 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-22 22:58:16,873 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-22 22:58:16,873 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-22 22:58:16,874 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-22 22:58:16,875 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-22 22:58:16,875 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-22 22:58:16,876 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-22 22:58:16,876 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-22 22:58:16,877 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-22 22:58:16,878 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-22 22:58:16,878 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-22 22:58:16,878 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-22 22:58:16,879 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-22 22:58:16,879 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf [2018-11-22 22:58:16,886 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-22 22:58:16,887 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-22 22:58:16,887 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-22 22:58:16,887 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-22 22:58:16,887 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-22 22:58:16,888 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-22 22:58:16,888 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-22 22:58:16,888 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-22 22:58:16,888 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-22 22:58:16,888 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-22 22:58:16,888 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-22 22:58:16,888 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-22 22:58:16,889 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-22 22:58:16,889 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-22 22:58:16,889 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-22 22:58:16,889 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-22 22:58:16,890 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-22 22:58:16,890 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-22 22:58:16,891 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-22 22:58:16,891 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-22 22:58:16,891 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-22 22:58:16,891 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 22:58:16,891 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-22 22:58:16,891 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-22 22:58:16,891 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-22 22:58:16,892 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-22 22:58:16,892 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-22 22:58:16,892 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-22 22:58:16,892 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-22 22:58:16,892 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-22 22:58:16,892 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan 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 -> Taipan 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 -> 1b344ce2ae4d2236391330efb6e5f054479b7f07 [2018-11-22 22:58:16,916 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-22 22:58:16,925 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-22 22:58:16,927 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-22 22:58:16,928 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-22 22:58:16,929 INFO L276 PluginConnector]: CDTParser initialized [2018-11-22 22:58:16,929 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c [2018-11-22 22:58:16,970 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/46b1ce990/8113b8b1a06a488288436300c5c076f7/FLAG9a7181717 [2018-11-22 22:58:17,501 INFO L307 CDTParser]: Found 1 translation units. [2018-11-22 22:58:17,501 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c [2018-11-22 22:58:17,524 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/46b1ce990/8113b8b1a06a488288436300c5c076f7/FLAG9a7181717 [2018-11-22 22:58:17,950 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/46b1ce990/8113b8b1a06a488288436300c5c076f7 [2018-11-22 22:58:17,953 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-22 22:58:17,954 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-22 22:58:17,954 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-22 22:58:17,955 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-22 22:58:17,958 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-22 22:58:17,959 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:58:17" (1/1) ... [2018-11-22 22:58:17,961 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@459af452 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17, skipping insertion in model container [2018-11-22 22:58:17,962 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:58:17" (1/1) ... [2018-11-22 22:58:17,970 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-22 22:58:18,060 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-22 22:58:19,748 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:58:19,767 INFO L191 MainTranslator]: Completed pre-run [2018-11-22 22:58:20,058 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:58:20,289 INFO L195 MainTranslator]: Completed translation [2018-11-22 22:58:20,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20 WrapperNode [2018-11-22 22:58:20,290 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-22 22:58:20,290 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-22 22:58:20,290 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-22 22:58:20,291 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-22 22:58:20,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,356 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,377 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-22 22:58:20,377 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-22 22:58:20,377 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-22 22:58:20,377 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-22 22:58:20,385 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,385 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,419 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,420 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,589 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,609 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,661 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... [2018-11-22 22:58:20,692 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-22 22:58:20,693 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-22 22:58:20,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-22 22:58:20,693 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-22 22:58:20,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2018-11-22 22:58:20,737 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_root_hub_state_changes [2018-11-22 22:58:20,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_root_hub_state_changes [2018-11-22 22:58:20,738 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ohci [2018-11-22 22:58:20,738 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ohci [2018-11-22 22:58:20,738 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2018-11-22 22:58:20,738 INFO L130 BoogieDeclarations]: Found specification of procedure io_watchdog_func [2018-11-22 22:58:20,738 INFO L138 BoogieDeclarations]: Found implementation of procedure io_watchdog_func [2018-11-22 22:58:20,738 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_mem_cleanup [2018-11-22 22:58:20,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_mem_cleanup [2018-11-22 22:58:20,739 INFO L130 BoogieDeclarations]: Found specification of procedure start_ed_unlink [2018-11-22 22:58:20,739 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ed_unlink [2018-11-22 22:58:20,739 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_status [2018-11-22 22:58:20,739 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_status [2018-11-22 22:58:20,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-22 22:58:20,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-22 22:58:20,739 INFO L130 BoogieDeclarations]: Found specification of procedure fill_buffer [2018-11-22 22:58:20,739 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_buffer [2018-11-22 22:58:20,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-11-22 22:58:20,740 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-11-22 22:58:20,740 INFO L130 BoogieDeclarations]: Found specification of procedure fill_periodic_buffer [2018-11-22 22:58:20,740 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_periodic_buffer [2018-11-22 22:58:20,740 INFO L130 BoogieDeclarations]: Found specification of procedure create_debug_files [2018-11-22 22:58:20,740 INFO L138 BoogieDeclarations]: Found implementation of procedure create_debug_files [2018-11-22 22:58:20,740 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2018-11-22 22:58:20,740 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2018-11-22 22:58:20,740 INFO L130 BoogieDeclarations]: Found specification of procedure show_list [2018-11-22 22:58:20,740 INFO L138 BoogieDeclarations]: Found implementation of procedure show_list [2018-11-22 22:58:20,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2018-11-22 22:58:20,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2018-11-22 22:58:20,741 INFO L130 BoogieDeclarations]: Found specification of procedure td_submit_urb [2018-11-22 22:58:20,741 INFO L138 BoogieDeclarations]: Found implementation of procedure td_submit_urb [2018-11-22 22:58:20,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2018-11-22 22:58:20,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2018-11-22 22:58:20,741 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2018-11-22 22:58:20,741 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2018-11-22 22:58:20,741 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2018-11-22 22:58:20,742 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2018-11-22 22:58:20,742 INFO L130 BoogieDeclarations]: Found specification of procedure hcfs2string [2018-11-22 22:58:20,742 INFO L138 BoogieDeclarations]: Found implementation of procedure hcfs2string [2018-11-22 22:58:20,742 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_zfmicro [2018-11-22 22:58:20,742 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_zfmicro [2018-11-22 22:58:20,742 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2018-11-22 22:58:20,742 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2018-11-22 22:58:20,742 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2018-11-22 22:58:20,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2018-11-22 22:58:20,742 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_status_data [2018-11-22 22:58:20,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_status_data [2018-11-22 22:58:20,743 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_shutdown [2018-11-22 22:58:20,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_shutdown [2018-11-22 22:58:20,743 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-11-22 22:58:20,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-22 22:58:20,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-22 22:58:20,743 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_intr_mask [2018-11-22 22:58:20,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_intr_mask [2018-11-22 22:58:20,743 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2018-11-22 22:58:20,743 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2018-11-22 22:58:20,744 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_writel [2018-11-22 22:58:20,744 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_writel [2018-11-22 22:58:20,744 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2018-11-22 22:58:20,744 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2018-11-22 22:58:20,744 INFO L130 BoogieDeclarations]: Found specification of procedure debug_async_open [2018-11-22 22:58:20,744 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_async_open [2018-11-22 22:58:20,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-22 22:58:20,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-22 22:58:20,744 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSWp [2018-11-22 22:58:20,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSWp [2018-11-22 22:58:20,745 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_descriptor [2018-11-22 22:58:20,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_descriptor [2018-11-22 22:58:20,745 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2018-11-22 22:58:20,745 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2018-11-22 22:58:20,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-22 22:58:20,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-22 22:58:20,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2018-11-22 22:58:20,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2018-11-22 22:58:20,746 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-11-22 22:58:20,746 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-11-22 22:58:20,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2018-11-22 22:58:20,746 INFO L130 BoogieDeclarations]: Found specification of procedure ed_schedule [2018-11-22 22:58:20,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_schedule [2018-11-22 22:58:20,746 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_init [2018-11-22 22:58:20,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_init [2018-11-22 22:58:20,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2018-11-22 22:58:20,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2018-11-22 22:58:20,746 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_roothub [2018-11-22 22:58:20,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_roothub [2018-11-22 22:58:20,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_28 [2018-11-22 22:58:20,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_28 [2018-11-22 22:58:20,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_27 [2018-11-22 22:58:20,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_27 [2018-11-22 22:58:20,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2018-11-22 22:58:20,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2018-11-22 22:58:20,747 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop [2018-11-22 22:58:20,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop [2018-11-22 22:58:20,747 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2018-11-22 22:58:20,748 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2018-11-22 22:58:20,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_nec [2018-11-22 22:58:20,748 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_nec [2018-11-22 22:58:20,748 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_restart [2018-11-22 22:58:20,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_restart [2018-11-22 22:58:20,749 INFO L130 BoogieDeclarations]: Found specification of procedure debug_periodic_open [2018-11-22 22:58:20,749 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_periodic_open [2018-11-22 22:58:20,749 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-11-22 22:58:20,749 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-11-22 22:58:20,749 INFO L130 BoogieDeclarations]: Found specification of procedure number_of_tds [2018-11-22 22:58:20,749 INFO L138 BoogieDeclarations]: Found implementation of procedure number_of_tds [2018-11-22 22:58:20,749 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2018-11-22 22:58:20,749 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2018-11-22 22:58:20,749 INFO L130 BoogieDeclarations]: Found specification of procedure update_done_list [2018-11-22 22:58:20,750 INFO L138 BoogieDeclarations]: Found implementation of procedure update_done_list [2018-11-22 22:58:20,750 INFO L130 BoogieDeclarations]: Found specification of procedure td_free [2018-11-22 22:58:20,750 INFO L138 BoogieDeclarations]: Found implementation of procedure td_free [2018-11-22 22:58:20,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-22 22:58:20,750 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_resume [2018-11-22 22:58:20,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_resume [2018-11-22 22:58:20,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-22 22:58:20,750 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_portstatus [2018-11-22 22:58:20,750 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_portstatus [2018-11-22 22:58:20,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2018-11-22 22:58:20,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2018-11-22 22:58:20,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2018-11-22 22:58:20,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2018-11-22 22:58:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-22 22:58:20,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2018-11-22 22:58:20,752 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure ed_free [2018-11-22 22:58:20,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_free [2018-11-22 22:58:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2018-11-22 22:58:20,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2018-11-22 22:58:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start [2018-11-22 22:58:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start [2018-11-22 22:58:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2018-11-22 22:58:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump [2018-11-22 22:58:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump [2018-11-22 22:58:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_setup [2018-11-22 22:58:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_setup [2018-11-22 22:58:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_frame_no [2018-11-22 22:58:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_frame_no [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure fill_registers_buffer [2018-11-22 22:58:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_registers_buffer [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure hc16_to_cpup [2018-11-22 22:58:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure hc16_to_cpup [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure ed_alloc [2018-11-22 22:58:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_alloc [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_dev_put [2018-11-22 22:58:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2018-11-22 22:58:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2018-11-22 22:58:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2018-11-22 22:58:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2018-11-22 22:58:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2018-11-22 22:58:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2018-11-22 22:58:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2018-11-22 22:58:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2018-11-22 22:58:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2018-11-22 22:58:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure sb800_prefetch [2018-11-22 22:58:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure balance [2018-11-22 22:58:20,756 INFO L138 BoogieDeclarations]: Found implementation of procedure balance [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2018-11-22 22:58:20,756 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_control [2018-11-22 22:58:20,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_control [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2018-11-22 22:58:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-22 22:58:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure finish_urb [2018-11-22 22:58:20,757 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_urb [2018-11-22 22:58:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2018-11-22 22:58:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_suspend [2018-11-22 22:58:20,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_suspend [2018-11-22 22:58:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_a [2018-11-22 22:58:20,757 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_a [2018-11-22 22:58:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_irq [2018-11-22 22:58:20,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_irq [2018-11-22 22:58:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure ed_halted [2018-11-22 22:58:20,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_halted [2018-11-22 22:58:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure dma_to_td [2018-11-22 22:58:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_to_td [2018-11-22 22:58:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2018-11-22 22:58:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2018-11-22 22:58:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_b [2018-11-22 22:58:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_b [2018-11-22 22:58:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_enqueue [2018-11-22 22:58:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_enqueue [2018-11-22 22:58:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2018-11-22 22:58:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2018-11-22 22:58:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSW [2018-11-22 22:58:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSW [2018-11-22 22:58:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_port_reset [2018-11-22 22:58:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_port_reset [2018-11-22 22:58:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_to_hcd [2018-11-22 22:58:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_to_hcd [2018-11-22 22:58:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_2 [2018-11-22 22:58:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_2 [2018-11-22 22:58:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-22 22:58:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-22 22:58:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure td_alloc [2018-11-22 22:58:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure td_alloc [2018-11-22 22:58:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure find_head [2018-11-22 22:58:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure find_head [2018-11-22 22:58:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2018-11-22 22:58:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2018-11-22 22:58:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-22 22:58:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_run [2018-11-22 22:58:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_run [2018-11-22 22:58:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2018-11-22 22:58:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2018-11-22 22:58:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2018-11-22 22:58:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_endpoint_disable [2018-11-22 22:58:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_endpoint_disable [2018-11-22 22:58:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2018-11-22 22:58:20,761 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2018-11-22 22:58:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-22 22:58:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure takeback_td [2018-11-22 22:58:20,761 INFO L138 BoogieDeclarations]: Found implementation of procedure takeback_td [2018-11-22 22:58:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure fill_async_buffer [2018-11-22 22:58:20,761 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_async_buffer [2018-11-22 22:58:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure remove_debug_files [2018-11-22 22:58:20,761 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_debug_files [2018-11-22 22:58:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2018-11-22 22:58:20,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2018-11-22 22:58:20,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2018-11-22 22:58:20,762 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdprefetch [2018-11-22 22:58:20,762 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdprefetch [2018-11-22 22:58:20,762 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2018-11-22 22:58:20,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2018-11-22 22:58:20,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-22 22:58:20,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-22 22:58:20,762 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2018-11-22 22:58:20,763 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_mem_init [2018-11-22 22:58:20,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_mem_init [2018-11-22 22:58:20,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2018-11-22 22:58:20,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2018-11-22 22:58:20,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2018-11-22 22:58:20,763 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_done_list [2018-11-22 22:58:20,763 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_done_list [2018-11-22 22:58:20,763 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_readl [2018-11-22 22:58:20,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_readl [2018-11-22 22:58:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2018-11-22 22:58:20,764 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2018-11-22 22:58:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2018-11-22 22:58:20,764 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2018-11-22 22:58:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2018-11-22 22:58:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_26 [2018-11-22 22:58:20,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_26 [2018-11-22 22:58:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_25 [2018-11-22 22:58:20,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_25 [2018-11-22 22:58:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2018-11-22 22:58:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2018-11-22 22:58:20,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2018-11-22 22:58:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2018-11-22 22:58:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2018-11-22 22:58:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_reinit [2018-11-22 22:58:20,765 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_reinit [2018-11-22 22:58:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-22 22:58:20,765 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-22 22:58:20,765 INFO L130 BoogieDeclarations]: Found specification of procedure root_port_reset [2018-11-22 22:58:20,765 INFO L138 BoogieDeclarations]: Found implementation of procedure root_port_reset [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2018-11-22 22:58:20,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure td_done [2018-11-22 22:58:20,766 INFO L138 BoogieDeclarations]: Found implementation of procedure td_done [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure td_fill [2018-11-22 22:58:20,766 INFO L138 BoogieDeclarations]: Found implementation of procedure td_fill [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_dequeue [2018-11-22 22:58:20,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_dequeue [2018-11-22 22:58:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2018-11-22 22:58:20,766 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2018-11-22 22:58:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init [2018-11-22 22:58:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2018-11-22 22:58:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc16 [2018-11-22 22:58:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc16 [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2018-11-22 22:58:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2018-11-22 22:58:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_work [2018-11-22 22:58:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_work [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdiso [2018-11-22 22:58:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdiso [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure debug_registers_open [2018-11-22 22:58:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_registers_open [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2018-11-22 22:58:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2018-11-22 22:58:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure ed_get [2018-11-22 22:58:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_get [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure ed_deschedule [2018-11-22 22:58:20,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_deschedule [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2018-11-22 22:58:20,769 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure urb_free_priv [2018-11-22 22:58:20,769 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_free_priv [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2018-11-22 22:58:20,769 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure finish_unlinks [2018-11-22 22:58:20,769 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_unlinks [2018-11-22 22:58:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2018-11-22 22:58:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2018-11-22 22:58:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_status [2018-11-22 22:58:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_status [2018-11-22 22:58:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_print_eds [2018-11-22 22:58:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_print_eds [2018-11-22 22:58:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2018-11-22 22:58:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2018-11-22 22:58:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_get_frame [2018-11-22 22:58:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_get_frame [2018-11-22 22:58:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_24 [2018-11-22 22:58:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_24 [2018-11-22 22:58:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2018-11-22 22:58:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2018-11-22 22:58:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2018-11-22 22:58:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_29 [2018-11-22 22:58:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_29 [2018-11-22 22:58:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2018-11-22 22:58:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2018-11-22 22:58:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_link [2018-11-22 22:58:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_link [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2018-11-22 22:58:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure process_done_list [2018-11-22 22:58:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure process_done_list [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2018-11-22 22:58:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_usb_reset [2018-11-22 22:58:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_usb_reset [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_resume [2018-11-22 22:58:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_resume [2018-11-22 22:58:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2018-11-22 22:58:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2018-11-22 22:58:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2018-11-22 22:58:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2018-11-22 22:58:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_suspend [2018-11-22 22:58:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_suspend [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-22 22:58:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2018-11-22 22:58:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_mod_init [2018-11-22 22:58:20,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_mod_init [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure set_timer_slack [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-22 22:58:20,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_mod_exit [2018-11-22 22:58:20,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_mod_exit [2018-11-22 22:58:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2018-11-22 22:58:38,562 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-22 22:58:38,563 INFO L280 CfgBuilder]: Removed 4 assue(true) statements. [2018-11-22 22:58:38,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:38 BoogieIcfgContainer [2018-11-22 22:58:38,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-22 22:58:38,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-22 22:58:38,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-22 22:58:38,566 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-22 22:58:38,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:58:17" (1/3) ... [2018-11-22 22:58:38,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b235de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:58:38, skipping insertion in model container [2018-11-22 22:58:38,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:20" (2/3) ... [2018-11-22 22:58:38,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b235de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:58:38, skipping insertion in model container [2018-11-22 22:58:38,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:38" (3/3) ... [2018-11-22 22:58:38,568 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c [2018-11-22 22:58:38,578 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-22 22:58:38,587 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-22 22:58:38,599 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-22 22:58:38,632 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-22 22:58:38,632 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-22 22:58:38,632 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-22 22:58:38,632 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-22 22:58:38,632 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-22 22:58:38,632 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-22 22:58:38,632 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-22 22:58:38,632 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-22 22:58:38,678 INFO L276 IsEmpty]: Start isEmpty. Operand 2953 states. [2018-11-22 22:58:38,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2018-11-22 22:58:38,690 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:58:38,691 INFO L402 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:58:38,692 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:58:38,696 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:58:38,697 INFO L82 PathProgramCache]: Analyzing trace with hash 173887915, now seen corresponding path program 1 times [2018-11-22 22:58:38,698 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:58:38,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:38,762 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:58:38,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:38,762 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:58:39,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:58:40,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-11-22 22:58:40,277 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:58:40,277 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:58:40,277 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:58:40,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:58:40,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:58:40,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:40,294 INFO L87 Difference]: Start difference. First operand 2953 states. Second operand 3 states. [2018-11-22 22:58:42,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:58:42,219 INFO L93 Difference]: Finished difference Result 8666 states and 12840 transitions. [2018-11-22 22:58:42,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:58:42,220 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 296 [2018-11-22 22:58:42,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:58:42,262 INFO L225 Difference]: With dead ends: 8666 [2018-11-22 22:58:42,262 INFO L226 Difference]: Without dead ends: 5742 [2018-11-22 22:58:42,278 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:42,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5742 states. [2018-11-22 22:58:42,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5742 to 5738. [2018-11-22 22:58:42,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5738 states. [2018-11-22 22:58:42,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5738 states to 5738 states and 8404 transitions. [2018-11-22 22:58:42,525 INFO L78 Accepts]: Start accepts. Automaton has 5738 states and 8404 transitions. Word has length 296 [2018-11-22 22:58:42,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:58:42,527 INFO L480 AbstractCegarLoop]: Abstraction has 5738 states and 8404 transitions. [2018-11-22 22:58:42,527 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:58:42,527 INFO L276 IsEmpty]: Start isEmpty. Operand 5738 states and 8404 transitions. [2018-11-22 22:58:42,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2018-11-22 22:58:42,532 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:58:42,532 INFO L402 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:58:42,532 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:58:42,532 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:58:42,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1189467804, now seen corresponding path program 1 times [2018-11-22 22:58:42,534 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:58:42,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:42,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:58:42,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:42,537 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:58:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:58:43,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-11-22 22:58:43,034 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:58:43,034 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:58:43,034 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:58:43,035 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:58:43,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:58:43,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:43,036 INFO L87 Difference]: Start difference. First operand 5738 states and 8404 transitions. Second operand 3 states. [2018-11-22 22:58:45,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:58:45,083 INFO L93 Difference]: Finished difference Result 17009 states and 24925 transitions. [2018-11-22 22:58:45,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:58:45,085 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 299 [2018-11-22 22:58:45,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:58:45,167 INFO L225 Difference]: With dead ends: 17009 [2018-11-22 22:58:45,167 INFO L226 Difference]: Without dead ends: 11337 [2018-11-22 22:58:45,196 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:45,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11337 states. [2018-11-22 22:58:45,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11337 to 11332. [2018-11-22 22:58:45,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11332 states. [2018-11-22 22:58:45,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11332 states to 11332 states and 16606 transitions. [2018-11-22 22:58:45,954 INFO L78 Accepts]: Start accepts. Automaton has 11332 states and 16606 transitions. Word has length 299 [2018-11-22 22:58:45,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:58:45,955 INFO L480 AbstractCegarLoop]: Abstraction has 11332 states and 16606 transitions. [2018-11-22 22:58:45,955 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:58:45,955 INFO L276 IsEmpty]: Start isEmpty. Operand 11332 states and 16606 transitions. [2018-11-22 22:58:45,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-11-22 22:58:45,959 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:58:45,959 INFO L402 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:58:45,959 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:58:45,960 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:58:45,960 INFO L82 PathProgramCache]: Analyzing trace with hash -1784993659, now seen corresponding path program 1 times [2018-11-22 22:58:45,960 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:58:45,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:45,963 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:58:45,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:45,964 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:58:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:58:46,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-11-22 22:58:46,671 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:58:46,671 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:58:46,671 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:58:46,672 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:58:46,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:58:46,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:46,672 INFO L87 Difference]: Start difference. First operand 11332 states and 16606 transitions. Second operand 3 states. [2018-11-22 22:58:48,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:58:48,761 INFO L93 Difference]: Finished difference Result 33462 states and 49085 transitions. [2018-11-22 22:58:48,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:58:48,762 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 301 [2018-11-22 22:58:48,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:58:48,860 INFO L225 Difference]: With dead ends: 33462 [2018-11-22 22:58:48,860 INFO L226 Difference]: Without dead ends: 22196 [2018-11-22 22:58:48,898 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:48,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22196 states. [2018-11-22 22:58:49,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22196 to 22193. [2018-11-22 22:58:49,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22193 states. [2018-11-22 22:58:49,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22193 states to 22193 states and 32564 transitions. [2018-11-22 22:58:49,497 INFO L78 Accepts]: Start accepts. Automaton has 22193 states and 32564 transitions. Word has length 301 [2018-11-22 22:58:49,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:58:49,497 INFO L480 AbstractCegarLoop]: Abstraction has 22193 states and 32564 transitions. [2018-11-22 22:58:49,497 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:58:49,498 INFO L276 IsEmpty]: Start isEmpty. Operand 22193 states and 32564 transitions. [2018-11-22 22:58:49,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-11-22 22:58:49,503 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:58:49,503 INFO L402 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:58:49,504 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:58:49,504 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:58:49,504 INFO L82 PathProgramCache]: Analyzing trace with hash -1867561226, now seen corresponding path program 1 times [2018-11-22 22:58:49,504 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:58:49,507 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:49,507 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:58:49,507 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:49,508 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:58:49,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:58:49,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-11-22 22:58:49,978 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:58:49,979 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:58:49,979 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:58:49,979 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:58:49,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:58:49,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:49,980 INFO L87 Difference]: Start difference. First operand 22193 states and 32564 transitions. Second operand 3 states. [2018-11-22 22:58:52,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:58:52,228 INFO L93 Difference]: Finished difference Result 59075 states and 86300 transitions. [2018-11-22 22:58:52,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:58:52,229 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 323 [2018-11-22 22:58:52,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:58:52,353 INFO L225 Difference]: With dead ends: 59075 [2018-11-22 22:58:52,353 INFO L226 Difference]: Without dead ends: 36956 [2018-11-22 22:58:52,410 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:52,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36956 states. [2018-11-22 22:58:53,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36956 to 36949. [2018-11-22 22:58:53,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36949 states. [2018-11-22 22:58:53,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36949 states to 36949 states and 53820 transitions. [2018-11-22 22:58:53,808 INFO L78 Accepts]: Start accepts. Automaton has 36949 states and 53820 transitions. Word has length 323 [2018-11-22 22:58:53,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:58:53,809 INFO L480 AbstractCegarLoop]: Abstraction has 36949 states and 53820 transitions. [2018-11-22 22:58:53,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:58:53,809 INFO L276 IsEmpty]: Start isEmpty. Operand 36949 states and 53820 transitions. [2018-11-22 22:58:53,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2018-11-22 22:58:53,819 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:58:53,820 INFO L402 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:58:53,820 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:58:53,820 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:58:53,820 INFO L82 PathProgramCache]: Analyzing trace with hash -859893352, now seen corresponding path program 1 times [2018-11-22 22:58:53,820 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:58:53,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:53,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:58:53,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:53,824 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:58:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:58:54,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2170 trivial. 0 not checked. [2018-11-22 22:58:54,600 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:58:54,601 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:58:54,601 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:58:54,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:58:54,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:58:54,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:54,602 INFO L87 Difference]: Start difference. First operand 36949 states and 53820 transitions. Second operand 3 states. [2018-11-22 22:58:55,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:58:55,102 INFO L93 Difference]: Finished difference Result 43988 states and 64032 transitions. [2018-11-22 22:58:55,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:58:55,102 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 411 [2018-11-22 22:58:55,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:58:55,302 INFO L225 Difference]: With dead ends: 43988 [2018-11-22 22:58:55,302 INFO L226 Difference]: Without dead ends: 43985 [2018-11-22 22:58:55,320 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:55,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43985 states. [2018-11-22 22:58:56,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43985 to 43766. [2018-11-22 22:58:56,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43766 states. [2018-11-22 22:58:56,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43766 states to 43766 states and 63704 transitions. [2018-11-22 22:58:56,458 INFO L78 Accepts]: Start accepts. Automaton has 43766 states and 63704 transitions. Word has length 411 [2018-11-22 22:58:56,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:58:56,459 INFO L480 AbstractCegarLoop]: Abstraction has 43766 states and 63704 transitions. [2018-11-22 22:58:56,459 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:58:56,459 INFO L276 IsEmpty]: Start isEmpty. Operand 43766 states and 63704 transitions. [2018-11-22 22:58:56,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2018-11-22 22:58:56,492 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:58:56,492 INFO L402 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:58:56,492 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:58:56,492 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:58:56,493 INFO L82 PathProgramCache]: Analyzing trace with hash 596978687, now seen corresponding path program 1 times [2018-11-22 22:58:56,493 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:58:56,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:56,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:58:56,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:58:56,497 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:58:57,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:58:57,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2168 trivial. 0 not checked. [2018-11-22 22:58:57,341 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:58:57,341 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:58:57,341 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:58:57,341 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:58:57,341 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:58:57,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:58:57,342 INFO L87 Difference]: Start difference. First operand 43766 states and 63704 transitions. Second operand 3 states. [2018-11-22 22:59:02,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:59:02,423 INFO L93 Difference]: Finished difference Result 112878 states and 164459 transitions. [2018-11-22 22:59:02,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:59:02,424 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 437 [2018-11-22 22:59:02,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:59:02,696 INFO L225 Difference]: With dead ends: 112878 [2018-11-22 22:59:02,697 INFO L226 Difference]: Without dead ends: 69190 [2018-11-22 22:59:02,784 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:59:02,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69190 states. [2018-11-22 22:59:04,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69190 to 69119. [2018-11-22 22:59:04,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69119 states. [2018-11-22 22:59:04,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69119 states to 69119 states and 100479 transitions. [2018-11-22 22:59:04,581 INFO L78 Accepts]: Start accepts. Automaton has 69119 states and 100479 transitions. Word has length 437 [2018-11-22 22:59:04,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:59:04,581 INFO L480 AbstractCegarLoop]: Abstraction has 69119 states and 100479 transitions. [2018-11-22 22:59:04,582 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:59:04,582 INFO L276 IsEmpty]: Start isEmpty. Operand 69119 states and 100479 transitions. [2018-11-22 22:59:04,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2018-11-22 22:59:04,594 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:59:04,594 INFO L402 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:59:04,594 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:59:04,594 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:59:04,595 INFO L82 PathProgramCache]: Analyzing trace with hash 1560873957, now seen corresponding path program 1 times [2018-11-22 22:59:04,595 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:59:04,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:59:04,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:59:04,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:59:04,598 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:59:04,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:59:05,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2168 trivial. 0 not checked. [2018-11-22 22:59:05,155 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:59:05,156 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-22 22:59:05,156 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-22 22:59:05,156 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 22:59:05,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 22:59:05,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 22:59:05,156 INFO L87 Difference]: Start difference. First operand 69119 states and 100479 transitions. Second operand 5 states. [2018-11-22 22:59:10,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:59:10,134 INFO L93 Difference]: Finished difference Result 138280 states and 201000 transitions. [2018-11-22 22:59:10,135 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-22 22:59:10,135 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 436 [2018-11-22 22:59:10,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:59:10,399 INFO L225 Difference]: With dead ends: 138280 [2018-11-22 22:59:10,399 INFO L226 Difference]: Without dead ends: 69119 [2018-11-22 22:59:10,510 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 22:59:10,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69119 states. [2018-11-22 22:59:14,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69119 to 69119. [2018-11-22 22:59:14,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69119 states. [2018-11-22 22:59:14,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69119 states to 69119 states and 100455 transitions. [2018-11-22 22:59:14,250 INFO L78 Accepts]: Start accepts. Automaton has 69119 states and 100455 transitions. Word has length 436 [2018-11-22 22:59:14,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:59:14,250 INFO L480 AbstractCegarLoop]: Abstraction has 69119 states and 100455 transitions. [2018-11-22 22:59:14,250 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 22:59:14,250 INFO L276 IsEmpty]: Start isEmpty. Operand 69119 states and 100455 transitions. [2018-11-22 22:59:14,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2018-11-22 22:59:14,260 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:59:14,260 INFO L402 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:59:14,260 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:59:14,261 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:59:14,261 INFO L82 PathProgramCache]: Analyzing trace with hash -327522610, now seen corresponding path program 1 times [2018-11-22 22:59:14,261 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-22 22:59:14,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:59:14,264 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:59:14,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:59:14,264 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-22 22:59:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:59:14,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2172 backedges. 35 proven. 70 refuted. 0 times theorem prover too weak. 2067 trivial. 0 not checked. [2018-11-22 22:59:14,901 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:59:14,901 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-22 22:59:14,902 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 449 with the following transitions: [2018-11-22 22:59:14,904 INFO L202 CegarAbsIntRunner]: [144], [145], [387], [388], [641], [642], [1066], [1224], [1230], [1231], [1290], [1291], [2419], [2421], [2423], [2424], [2425], [2427], [2429], [2430], [2431], [2433], [2435], [2436], [2630], [3601], [3603], [3823], [3825], [3827], [3828], [3829], [3832], [4170], [4171], [4254], [4255], [4270], [4272], [4273], [4338], [4348], [4350], [4351], [4360], [4362], [4364], [4366], [4368], [4370], [4372], [4374], [4376], [4378], [4380], [4382], [4384], [4386], [4388], [4390], [4392], [4394], [4396], [4398], [4400], [4402], [4404], [4406], [4408], [4410], [4412], [4414], [4490], [4502], [4505], [4508], [4520], [4523], [4526], [4528], [4531], [4533], [4535], [4537], [4546], [4565], [4641], [4644], [4647], [4666], [4695], [4724], [4753], [4782], [4795], [4824], [4853], [4882], [4903], [4932], [4935], [4938], [5610], [5612], [5615], [6539], [6540], [6569], [6573], [6575], [6578], [6583], [6588], [6591], [7058], [7059], [7060], [7061], [7062], [7063], [7064], [7065], [7066], [7067], [7068], [7069], [7144], [7352], [7353], [7354], [7410], [7411], [7412], [7413], [7414], [7562], [7563], [7566], [7574], [7575], [7582], [7583], [7584], [7585], [7586], [7587], [7588], [7589], [7590], [7591], [7592], [7593], [7594], [7595], [7596], [7597], [7598], [7599], [7600], [7601], [7602], [7603], [7604], [7605], [7606], [7607], [7608], [7609], [7610], [7611], [7612], [7613], [7614], [7615], [7616], [7617], [7618], [7619], [7620], [7621], [7622], [7623], [7624], [7625], [7626], [7627], [7628], [7629], [7630], [7631], [7632], [7633], [7646], [7647], [7648], [7649], [7650], [7651], [7652], [7653], [7654], [7655], [7722], [7876], [7877], [7878], [8074], [8075], [8076], [8077], [8080], [8081], [8082] [2018-11-22 22:59:14,948 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-22 22:59:14,948 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-22 22:59:25,039 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: java.lang.IllegalArgumentException: unknown symbol (const Int (Array Int Int)) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.extractInterpolants(BaseRefinementStrategy.java:391) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.handleInfeasibleCase(BaseRefinementStrategy.java:296) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.executeStrategy(BaseRefinementStrategy.java:206) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:70) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:456) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:434) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:376) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:334) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) 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) Caused by: java.lang.IllegalArgumentException: unknown symbol (const Int (Array Int Int)) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translate(MappedTerm2Expression.java:209) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translate(MappedTerm2Expression.java:129) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translateStore(MappedTerm2Expression.java:291) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translate(MappedTerm2Expression.java:157) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translate(MappedTerm2Expression.java:129) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translate(MappedTerm2Expression.java:165) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.MappedTerm2Expression.translate(MappedTerm2Expression.java:129) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.util.AssumptionBuilder.constructBoogieAssumeStatement(AssumptionBuilder.java:75) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.util.TermConjunctEvaluator.getCachedCodeBlock(TermConjunctEvaluator.java:273) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.util.TermConjunctEvaluator.applyPost(TermConjunctEvaluator.java:296) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.util.TermConjunctEvaluator.lambda$4(TermConjunctEvaluator.java:178) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.util.TermConjunctEvaluator.computePost(TermConjunctEvaluator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.PoormanCachedPostOperation.applyPost(PoormanCachedPostOperation.java:308) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.PoormansAbstractPostOperator.applyPost(PoormansAbstractPostOperator.java:217) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.PoormansAbstractPostOperator.apply(PoormansAbstractPostOperator.java:119) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.domain.transformula.poorman.PoormansAbstractPostOperator.apply(PoormansAbstractPostOperator.java:1) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.absint.DisjunctiveAbstractState.lambda$17(DisjunctiveAbstractState.java:340) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.absint.DisjunctiveAbstractState.mapCollection(DisjunctiveAbstractState.java:536) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.absint.DisjunctiveAbstractState.apply(DisjunctiveAbstractState.java:340) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.calculateAbstractPost(FixpointEngine.java:249) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.calculateFixpoint(FixpointEngine.java:134) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.run(FixpointEngine.java:105) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.tool.AbstractInterpreter.runWithoutTimeoutAndResults(AbstractInterpreter.java:149) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarAbsIntRunner.generateFixpoints(CegarAbsIntRunner.java:217) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseTaipanRefinementStrategy.constructInterpolantGenerator(BaseTaipanRefinementStrategy.java:379) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseTaipanRefinementStrategy.getInterpolantGenerator(BaseTaipanRefinementStrategy.java:224) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.extractInterpolants(BaseRefinementStrategy.java:380) ... 20 more [2018-11-22 22:59:25,042 INFO L168 Benchmark]: Toolchain (without parser) took 67088.55 ms. Allocated memory was 1.0 GB in the beginning and 5.6 GB in the end (delta: 4.5 GB). Free memory was 945.8 MB in the beginning and 3.7 GB in the end (delta: -2.8 GB). Peak memory consumption was 3.7 GB. Max. memory is 11.5 GB. [2018-11-22 22:59:25,043 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 22:59:25,043 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2335.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 190.8 MB). Free memory was 945.8 MB in the beginning and 870.3 MB in the end (delta: 75.6 MB). Peak memory consumption was 289.5 MB. Max. memory is 11.5 GB. [2018-11-22 22:59:25,044 INFO L168 Benchmark]: Boogie Procedure Inliner took 86.60 ms. Allocated memory is still 1.2 GB. Free memory was 866.3 MB in the beginning and 858.4 MB in the end (delta: 7.9 MB). Peak memory consumption was 7.9 MB. Max. memory is 11.5 GB. [2018-11-22 22:59:25,044 INFO L168 Benchmark]: Boogie Preprocessor took 315.29 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 128.5 MB). Free memory was 858.4 MB in the beginning and 1.2 GB in the end (delta: -344.0 MB). Peak memory consumption was 67.9 MB. Max. memory is 11.5 GB. [2018-11-22 22:59:25,045 INFO L168 Benchmark]: RCFGBuilder took 17870.36 ms. Allocated memory was 1.3 GB in the beginning and 2.8 GB in the end (delta: 1.4 GB). Free memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: -774.7 MB). Peak memory consumption was 1.6 GB. Max. memory is 11.5 GB. [2018-11-22 22:59:25,045 INFO L168 Benchmark]: TraceAbstraction took 46477.65 ms. Allocated memory was 2.8 GB in the beginning and 5.6 GB in the end (delta: 2.8 GB). Free memory was 2.0 GB in the beginning and 3.7 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.0 GB. Max. memory is 11.5 GB. [2018-11-22 22:59:25,047 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2335.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 190.8 MB). Free memory was 945.8 MB in the beginning and 870.3 MB in the end (delta: 75.6 MB). Peak memory consumption was 289.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 86.60 ms. Allocated memory is still 1.2 GB. Free memory was 866.3 MB in the beginning and 858.4 MB in the end (delta: 7.9 MB). Peak memory consumption was 7.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 315.29 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 128.5 MB). Free memory was 858.4 MB in the beginning and 1.2 GB in the end (delta: -344.0 MB). Peak memory consumption was 67.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 17870.36 ms. Allocated memory was 1.3 GB in the beginning and 2.8 GB in the end (delta: 1.4 GB). Free memory was 1.2 GB in the beginning and 2.0 GB in the end (delta: -774.7 MB). Peak memory consumption was 1.6 GB. Max. memory is 11.5 GB. * TraceAbstraction took 46477.65 ms. Allocated memory was 2.8 GB in the beginning and 5.6 GB in the end (delta: 2.8 GB). Free memory was 2.0 GB in the beginning and 3.7 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.0 GB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: java.lang.IllegalArgumentException: unknown symbol (const Int (Array Int Int)) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: java.lang.IllegalArgumentException: unknown symbol (const Int (Array Int Int)): de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.extractInterpolants(BaseRefinementStrategy.java:391) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-aa41828 [2018-11-22 22:59:26,617 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-22 22:59:26,618 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-22 22:59:26,627 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-22 22:59:26,627 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-22 22:59:26,628 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-22 22:59:26,629 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-22 22:59:26,630 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-22 22:59:26,631 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-22 22:59:26,632 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-22 22:59:26,632 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-22 22:59:26,632 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-22 22:59:26,633 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-22 22:59:26,634 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-22 22:59:26,635 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-22 22:59:26,635 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-22 22:59:26,636 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-22 22:59:26,638 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-22 22:59:26,639 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-22 22:59:26,640 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-22 22:59:26,641 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-22 22:59:26,642 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-22 22:59:26,643 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-22 22:59:26,644 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-22 22:59:26,644 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-22 22:59:26,644 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-22 22:59:26,646 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-22 22:59:26,646 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-22 22:59:26,647 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-22 22:59:26,647 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-22 22:59:26,648 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-22 22:59:26,648 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-22 22:59:26,648 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-22 22:59:26,648 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-22 22:59:26,650 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-22 22:59:26,650 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-22 22:59:26,651 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2018-11-22 22:59:26,661 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-22 22:59:26,662 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-22 22:59:26,662 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-22 22:59:26,662 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-22 22:59:26,663 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-22 22:59:26,663 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-22 22:59:26,663 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-22 22:59:26,663 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-22 22:59:26,663 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-22 22:59:26,663 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-22 22:59:26,664 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-22 22:59:26,664 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-22 22:59:26,664 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-22 22:59:26,664 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-22 22:59:26,664 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-22 22:59:26,666 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-22 22:59:26,666 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-22 22:59:26,666 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-22 22:59:26,666 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-22 22:59:26,667 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-22 22:59:26,667 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-22 22:59:26,667 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-22 22:59:26,667 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-22 22:59:26,667 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-22 22:59:26,667 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 22:59:26,667 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-22 22:59:26,668 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan 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 -> Taipan 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 -> 1b344ce2ae4d2236391330efb6e5f054479b7f07 [2018-11-22 22:59:26,700 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-22 22:59:26,710 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-22 22:59:26,712 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-22 22:59:26,714 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-22 22:59:26,714 INFO L276 PluginConnector]: CDTParser initialized [2018-11-22 22:59:26,715 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c [2018-11-22 22:59:26,762 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/f82e4837f/ff95edd7fc3a49d38b0d908571f72c47/FLAG7da52dec6 [2018-11-22 22:59:27,292 INFO L307 CDTParser]: Found 1 translation units. [2018-11-22 22:59:27,292 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point_true-unreach-call.cil.out.c [2018-11-22 22:59:27,321 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/f82e4837f/ff95edd7fc3a49d38b0d908571f72c47/FLAG7da52dec6 [2018-11-22 22:59:27,733 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/data/f82e4837f/ff95edd7fc3a49d38b0d908571f72c47 [2018-11-22 22:59:27,736 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-22 22:59:27,737 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-22 22:59:27,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-22 22:59:27,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-22 22:59:27,740 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-22 22:59:27,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:59:27" (1/1) ... [2018-11-22 22:59:27,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@514d3bea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:27, skipping insertion in model container [2018-11-22 22:59:27,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:59:27" (1/1) ... [2018-11-22 22:59:27,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-22 22:59:27,855 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-22 22:59:29,809 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:59:29,831 INFO L191 MainTranslator]: Completed pre-run [2018-11-22 22:59:30,192 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:59:30,602 INFO L195 MainTranslator]: Completed translation [2018-11-22 22:59:30,602 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30 WrapperNode [2018-11-22 22:59:30,602 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-22 22:59:30,603 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-22 22:59:30,603 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-22 22:59:30,603 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-22 22:59:30,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,660 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,682 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-22 22:59:30,683 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-22 22:59:30,683 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-22 22:59:30,683 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-22 22:59:30,692 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,718 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,848 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,869 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... [2018-11-22 22:59:30,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-22 22:59:30,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-22 22:59:30,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-22 22:59:30,980 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-22 22:59:30,980 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:59:30" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_61992cc9-c301-47ce-8c57-95bd904e06aa/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2018-11-22 22:59:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_root_hub_state_changes [2018-11-22 22:59:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_root_hub_state_changes [2018-11-22 22:59:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ohci [2018-11-22 22:59:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ohci [2018-11-22 22:59:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2018-11-22 22:59:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2018-11-22 22:59:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2018-11-22 22:59:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure io_watchdog_func [2018-11-22 22:59:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure io_watchdog_func [2018-11-22 22:59:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_mem_cleanup [2018-11-22 22:59:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_mem_cleanup [2018-11-22 22:59:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-22 22:59:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure start_ed_unlink [2018-11-22 22:59:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ed_unlink [2018-11-22 22:59:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_status [2018-11-22 22:59:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_status [2018-11-22 22:59:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2018-11-22 22:59:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-22 22:59:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-22 22:59:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure fill_buffer [2018-11-22 22:59:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_buffer [2018-11-22 22:59:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-11-22 22:59:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-11-22 22:59:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure fill_periodic_buffer [2018-11-22 22:59:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_periodic_buffer [2018-11-22 22:59:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure create_debug_files [2018-11-22 22:59:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure create_debug_files [2018-11-22 22:59:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2018-11-22 22:59:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2018-11-22 22:59:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure show_list [2018-11-22 22:59:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure show_list [2018-11-22 22:59:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2018-11-22 22:59:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2018-11-22 22:59:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure td_submit_urb [2018-11-22 22:59:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure td_submit_urb [2018-11-22 22:59:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2018-11-22 22:59:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2018-11-22 22:59:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2018-11-22 22:59:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2018-11-22 22:59:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2018-11-22 22:59:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2018-11-22 22:59:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure hcfs2string [2018-11-22 22:59:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure hcfs2string [2018-11-22 22:59:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_zfmicro [2018-11-22 22:59:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_zfmicro [2018-11-22 22:59:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2018-11-22 22:59:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2018-11-22 22:59:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2018-11-22 22:59:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2018-11-22 22:59:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_status_data [2018-11-22 22:59:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_status_data [2018-11-22 22:59:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_shutdown [2018-11-22 22:59:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_shutdown [2018-11-22 22:59:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UINT [2018-11-22 22:59:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UINT [2018-11-22 22:59:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-11-22 22:59:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-22 22:59:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-22 22:59:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_intr_mask [2018-11-22 22:59:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_intr_mask [2018-11-22 22:59:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2018-11-22 22:59:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2018-11-22 22:59:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_writel [2018-11-22 22:59:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_writel [2018-11-22 22:59:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2018-11-22 22:59:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2018-11-22 22:59:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure debug_async_open [2018-11-22 22:59:31,046 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_async_open [2018-11-22 22:59:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-22 22:59:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-22 22:59:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSWp [2018-11-22 22:59:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSWp [2018-11-22 22:59:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_descriptor [2018-11-22 22:59:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_descriptor [2018-11-22 22:59:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2018-11-22 22:59:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2018-11-22 22:59:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-22 22:59:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-22 22:59:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2018-11-22 22:59:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2018-11-22 22:59:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-11-22 22:59:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-11-22 22:59:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2018-11-22 22:59:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure ed_schedule [2018-11-22 22:59:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_schedule [2018-11-22 22:59:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_init [2018-11-22 22:59:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_init [2018-11-22 22:59:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2018-11-22 22:59:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2018-11-22 22:59:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_roothub [2018-11-22 22:59:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_roothub [2018-11-22 22:59:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_28 [2018-11-22 22:59:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_28 [2018-11-22 22:59:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_27 [2018-11-22 22:59:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_27 [2018-11-22 22:59:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2018-11-22 22:59:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2018-11-22 22:59:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop [2018-11-22 22:59:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2018-11-22 22:59:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2018-11-22 22:59:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2018-11-22 22:59:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_restart [2018-11-22 22:59:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_restart [2018-11-22 22:59:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_nec [2018-11-22 22:59:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_nec [2018-11-22 22:59:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure debug_periodic_open [2018-11-22 22:59:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_periodic_open [2018-11-22 22:59:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-11-22 22:59:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-11-22 22:59:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure number_of_tds [2018-11-22 22:59:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure number_of_tds [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure update_done_list [2018-11-22 22:59:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure update_done_list [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure td_free [2018-11-22 22:59:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure td_free [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2018-11-22 22:59:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_resume [2018-11-22 22:59:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_resume [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_portstatus [2018-11-22 22:59:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_portstatus [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2018-11-22 22:59:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2018-11-22 22:59:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2018-11-22 22:59:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2018-11-22 22:59:31,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2018-11-22 22:59:31,054 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-22 22:59:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2018-11-22 22:59:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure ed_free [2018-11-22 22:59:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_free [2018-11-22 22:59:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2018-11-22 22:59:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2018-11-22 22:59:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start [2018-11-22 22:59:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start [2018-11-22 22:59:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2018-11-22 22:59:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump [2018-11-22 22:59:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump [2018-11-22 22:59:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_setup [2018-11-22 22:59:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_setup [2018-11-22 22:59:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_frame_no [2018-11-22 22:59:31,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_frame_no [2018-11-22 22:59:31,056 INFO L130 BoogieDeclarations]: Found specification of procedure fill_registers_buffer [2018-11-22 22:59:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_registers_buffer [2018-11-22 22:59:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2018-11-22 22:59:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure hc16_to_cpup [2018-11-22 22:59:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure hc16_to_cpup [2018-11-22 22:59:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure ed_alloc [2018-11-22 22:59:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_alloc [2018-11-22 22:59:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2018-11-22 22:59:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_dev_put [2018-11-22 22:59:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2018-11-22 22:59:31,057 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2018-11-22 22:59:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2018-11-22 22:59:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2018-11-22 22:59:31,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure sb800_prefetch [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2018-11-22 22:59:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure balance [2018-11-22 22:59:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure balance [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2018-11-22 22:59:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_control [2018-11-22 22:59:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_control [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2018-11-22 22:59:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure finish_urb [2018-11-22 22:59:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_urb [2018-11-22 22:59:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2018-11-22 22:59:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_suspend [2018-11-22 22:59:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_suspend [2018-11-22 22:59:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_a [2018-11-22 22:59:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_a [2018-11-22 22:59:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_irq [2018-11-22 22:59:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_irq [2018-11-22 22:59:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure ed_halted [2018-11-22 22:59:31,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_halted [2018-11-22 22:59:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure dma_to_td [2018-11-22 22:59:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_to_td [2018-11-22 22:59:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2018-11-22 22:59:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2018-11-22 22:59:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_b [2018-11-22 22:59:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_b [2018-11-22 22:59:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_enqueue [2018-11-22 22:59:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_enqueue [2018-11-22 22:59:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2018-11-22 22:59:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2018-11-22 22:59:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSW [2018-11-22 22:59:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSW [2018-11-22 22:59:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_port_reset [2018-11-22 22:59:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_port_reset [2018-11-22 22:59:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_to_hcd [2018-11-22 22:59:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_to_hcd [2018-11-22 22:59:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_2 [2018-11-22 22:59:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_2 [2018-11-22 22:59:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-22 22:59:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-22 22:59:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure td_alloc [2018-11-22 22:59:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure td_alloc [2018-11-22 22:59:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure find_head [2018-11-22 22:59:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure find_head [2018-11-22 22:59:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2018-11-22 22:59:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2018-11-22 22:59:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-22 22:59:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_run [2018-11-22 22:59:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_run [2018-11-22 22:59:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2018-11-22 22:59:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2018-11-22 22:59:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2018-11-22 22:59:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_endpoint_disable [2018-11-22 22:59:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_endpoint_disable [2018-11-22 22:59:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2018-11-22 22:59:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2018-11-22 22:59:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure takeback_td [2018-11-22 22:59:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure takeback_td [2018-11-22 22:59:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure fill_async_buffer [2018-11-22 22:59:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_async_buffer [2018-11-22 22:59:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure remove_debug_files [2018-11-22 22:59:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_debug_files [2018-11-22 22:59:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2018-11-22 22:59:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2018-11-22 22:59:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2018-11-22 22:59:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdprefetch [2018-11-22 22:59:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdprefetch [2018-11-22 22:59:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2018-11-22 22:59:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2018-11-22 22:59:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-22 22:59:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-22 22:59:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2018-11-22 22:59:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_mem_init [2018-11-22 22:59:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_mem_init [2018-11-22 22:59:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2018-11-22 22:59:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2018-11-22 22:59:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2018-11-22 22:59:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_done_list [2018-11-22 22:59:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_done_list [2018-11-22 22:59:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_readl [2018-11-22 22:59:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_readl [2018-11-22 22:59:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2018-11-22 22:59:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2018-11-22 22:59:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2018-11-22 22:59:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2018-11-22 22:59:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2018-11-22 22:59:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_26 [2018-11-22 22:59:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_26 [2018-11-22 22:59:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_25 [2018-11-22 22:59:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_25 [2018-11-22 22:59:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2018-11-22 22:59:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2018-11-22 22:59:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2018-11-22 22:59:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_reinit [2018-11-22 22:59:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_reinit [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-22 22:59:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure root_port_reset [2018-11-22 22:59:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure root_port_reset [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2018-11-22 22:59:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-22 22:59:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure td_done [2018-11-22 22:59:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure td_done [2018-11-22 22:59:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure td_fill [2018-11-22 22:59:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure td_fill [2018-11-22 22:59:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_dequeue [2018-11-22 22:59:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_dequeue [2018-11-22 22:59:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2018-11-22 22:59:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2018-11-22 22:59:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2018-11-22 22:59:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2018-11-22 22:59:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init [2018-11-22 22:59:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2018-11-22 22:59:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc16 [2018-11-22 22:59:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc16 [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_work [2018-11-22 22:59:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_work [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdiso [2018-11-22 22:59:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdiso [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2018-11-22 22:59:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure debug_registers_open [2018-11-22 22:59:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_registers_open [2018-11-22 22:59:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2018-11-22 22:59:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2018-11-22 22:59:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2018-11-22 22:59:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure ed_get [2018-11-22 22:59:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_get [2018-11-22 22:59:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure ed_deschedule [2018-11-22 22:59:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_deschedule [2018-11-22 22:59:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2018-11-22 22:59:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2018-11-22 22:59:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2018-11-22 22:59:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure urb_free_priv [2018-11-22 22:59:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_free_priv [2018-11-22 22:59:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2018-11-22 22:59:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2018-11-22 22:59:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure finish_unlinks [2018-11-22 22:59:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_unlinks [2018-11-22 22:59:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2018-11-22 22:59:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2018-11-22 22:59:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_status [2018-11-22 22:59:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_status [2018-11-22 22:59:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_print_eds [2018-11-22 22:59:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_print_eds [2018-11-22 22:59:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_get_frame [2018-11-22 22:59:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_get_frame [2018-11-22 22:59:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2018-11-22 22:59:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2018-11-22 22:59:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_24 [2018-11-22 22:59:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_24 [2018-11-22 22:59:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2018-11-22 22:59:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2018-11-22 22:59:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2018-11-22 22:59:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_29 [2018-11-22 22:59:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_29 [2018-11-22 22:59:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2018-11-22 22:59:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2018-11-22 22:59:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_link [2018-11-22 22:59:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_link [2018-11-22 22:59:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2018-11-22 22:59:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2018-11-22 22:59:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure process_done_list [2018-11-22 22:59:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure process_done_list [2018-11-22 22:59:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2018-11-22 22:59:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_usb_reset [2018-11-22 22:59:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_usb_reset [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_resume [2018-11-22 22:59:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_resume [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2018-11-22 22:59:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2018-11-22 22:59:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2018-11-22 22:59:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_suspend [2018-11-22 22:59:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_suspend [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2018-11-22 22:59:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2018-11-22 22:59:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2018-11-22 22:59:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_mod_init [2018-11-22 22:59:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_mod_init [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-22 22:59:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2018-11-22 22:59:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure set_timer_slack [2018-11-22 22:59:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-22 22:59:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-22 22:59:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_mod_exit [2018-11-22 22:59:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_mod_exit [2018-11-22 22:59:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2018-11-22 23:00:04,913 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2018-11-22 23:00:04,914 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:225) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.Statements2TransFormula.constructTransFormula(Statements2TransFormula.java:214) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.Statements2TransFormula.getTransFormula(Statements2TransFormula.java:173) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.boogie.Statements2TransFormula.statementSequence(Statements2TransFormula.java:718) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.util.TransFormulaAdder.addTransitionFormulas(TransFormulaAdder.java:119) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder$ProcedureCfgBuilder.buildProcedureCfgFromImplementation(CfgBuilder.java:709) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder$ProcedureCfgBuilder.access$1(CfgBuilder.java:548) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder.createIcfg(CfgBuilder.java:254) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBuilderObserver.process(RCFGBuilderObserver.java:89) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) 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) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1427) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:630) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:205) ... 25 more [2018-11-22 23:00:04,917 INFO L168 Benchmark]: Toolchain (without parser) took 37180.59 ms. Allocated memory was 1.0 GB in the beginning and 3.2 GB in the end (delta: 2.2 GB). Free memory was 933.6 MB in the beginning and 3.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 2.4 GB. Max. memory is 11.5 GB. [2018-11-22 23:00:04,918 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 23:00:04,918 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2865.06 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 291.5 MB). Free memory was 933.6 MB in the beginning and 1.2 GB in the end (delta: -308.7 MB). Peak memory consumption was 310.3 MB. Max. memory is 11.5 GB. [2018-11-22 23:00:04,919 INFO L168 Benchmark]: Boogie Procedure Inliner took 79.40 ms. Allocated memory is still 1.3 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 11.5 GB. [2018-11-22 23:00:04,920 INFO L168 Benchmark]: Boogie Preprocessor took 296.49 ms. Allocated memory is still 1.3 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 89.3 MB). Peak memory consumption was 89.3 MB. Max. memory is 11.5 GB. [2018-11-22 23:00:04,920 INFO L168 Benchmark]: RCFGBuilder took 33936.88 ms. Allocated memory was 1.3 GB in the beginning and 3.2 GB in the end (delta: 1.9 GB). Free memory was 1.1 GB in the beginning and 3.0 GB in the end (delta: -1.8 GB). Peak memory consumption was 2.3 GB. Max. memory is 11.5 GB. [2018-11-22 23:00:04,924 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2865.06 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 291.5 MB). Free memory was 933.6 MB in the beginning and 1.2 GB in the end (delta: -308.7 MB). Peak memory consumption was 310.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 79.40 ms. Allocated memory is still 1.3 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 296.49 ms. Allocated memory is still 1.3 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 89.3 MB). Peak memory consumption was 89.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 33936.88 ms. Allocated memory was 1.3 GB in the beginning and 3.2 GB in the end (delta: 1.9 GB). Free memory was 1.1 GB in the beginning and 3.0 GB in the end (delta: -1.8 GB). Peak memory consumption was 2.3 GB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...