./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.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_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8bb0b674fbf707b754533ef7e430e114465d879d ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 13:25:47,543 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 13:25:47,544 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 13:25:47,552 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 13:25:47,553 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 13:25:47,553 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 13:25:47,554 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 13:25:47,555 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 13:25:47,556 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 13:25:47,557 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 13:25:47,557 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 13:25:47,557 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 13:25:47,558 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 13:25:47,559 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 13:25:47,559 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 13:25:47,560 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 13:25:47,561 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 13:25:47,562 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 13:25:47,563 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 13:25:47,564 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 13:25:47,564 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 13:25:47,565 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 13:25:47,569 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 13:25:47,569 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 13:25:47,569 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 13:25:47,570 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 13:25:47,571 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 13:25:47,571 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 13:25:47,572 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 13:25:47,573 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 13:25:47,573 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 13:25:47,573 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 13:25:47,573 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 13:25:47,573 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 13:25:47,575 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 13:25:47,575 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 13:25:47,575 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-23 13:25:47,582 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 13:25:47,582 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 13:25:47,583 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 13:25:47,583 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 13:25:47,584 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 13:25:47,584 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 13:25:47,584 INFO L133 SettingsManager]: * Use SBE=true [2018-11-23 13:25:47,584 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 13:25:47,584 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 13:25:47,584 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 13:25:47,584 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 13:25:47,584 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 13:25:47,585 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 13:25:47,585 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 13:25:47,585 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 13:25:47,585 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 13:25:47,585 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 13:25:47,585 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 13:25:47,585 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 13:25:47,586 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 13:25:47,586 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 13:25:47,587 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 13:25:47,587 INFO L133 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer 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 -> Automizer 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 -> 8bb0b674fbf707b754533ef7e430e114465d879d [2018-11-23 13:25:47,612 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 13:25:47,620 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 13:25:47,622 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 13:25:47,623 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 13:25:47,623 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 13:25:47,623 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point_true-unreach-call.cil.out.c [2018-11-23 13:25:47,660 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/data/cb5d47474/eb446dc741a5468eb9fde17ae476a788/FLAG26a96efa9 [2018-11-23 13:25:48,256 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 13:25:48,257 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point_true-unreach-call.cil.out.c [2018-11-23 13:25:48,283 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/data/cb5d47474/eb446dc741a5468eb9fde17ae476a788/FLAG26a96efa9 [2018-11-23 13:25:48,644 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/data/cb5d47474/eb446dc741a5468eb9fde17ae476a788 [2018-11-23 13:25:48,646 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 13:25:48,647 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 13:25:48,647 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 13:25:48,647 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 13:25:48,650 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 13:25:48,651 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:25:48" (1/1) ... [2018-11-23 13:25:48,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7047de94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:48, skipping insertion in model container [2018-11-23 13:25:48,653 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:25:48" (1/1) ... [2018-11-23 13:25:48,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 13:25:48,736 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 13:25:49,170 WARN L1125 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6063] [2018-11-23 13:25:49,171 WARN L1125 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6064-6065] [2018-11-23 13:25:50,056 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 13:25:50,081 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 13:25:50,159 WARN L1125 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6063] [2018-11-23 13:25:50,159 WARN L1125 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6064-6065] [2018-11-23 13:25:50,331 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 13:25:50,489 INFO L195 MainTranslator]: Completed translation [2018-11-23 13:25:50,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50 WrapperNode [2018-11-23 13:25:50,490 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 13:25:50,490 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 13:25:50,491 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 13:25:50,491 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 13:25:50,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,535 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,551 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 13:25:50,551 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 13:25:50,551 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 13:25:50,552 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 13:25:50,560 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,560 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,569 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,569 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,616 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,623 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,640 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... [2018-11-23 13:25:50,649 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 13:25:50,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 13:25:50,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 13:25:50,650 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 13:25:50,651 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/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-23 13:25:50,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_43 [2018-11-23 13:25:50,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_43 [2018-11-23 13:25:50,690 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_disconnect [2018-11-23 13:25:50,690 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_disconnect [2018-11-23 13:25:50,690 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2018-11-23 13:25:50,690 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2018-11-23 13:25:50,690 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2018-11-23 13:25:50,690 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2018-11-23 13:25:50,690 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2018-11-23 13:25:50,691 INFO L130 BoogieDeclarations]: Found specification of procedure reset_hfcsusb [2018-11-23 13:25:50,691 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_hfcsusb [2018-11-23 13:25:50,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-23 13:25:50,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-23 13:25:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-11-23 13:25:50,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-11-23 13:25:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2018-11-23 13:25:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_41 [2018-11-23 13:25:50,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_41 [2018-11-23 13:25:50,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2018-11-23 13:25:50,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2018-11-23 13:25:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2018-11-23 13:25:50,693 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2018-11-23 13:25:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2018-11-23 13:25:50,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2018-11-23 13:25:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2018-11-23 13:25:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_register_device [2018-11-23 13:25:50,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_42 [2018-11-23 13:25:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_42 [2018-11-23 13:25:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-23 13:25:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-23 13:25:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 13:25:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 13:25:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2018-11-23 13:25:50,694 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2018-11-23 13:25:50,694 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-11-23 13:25:50,695 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-11-23 13:25:50,695 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_drv_init [2018-11-23 13:25:50,695 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_drv_init [2018-11-23 13:25:50,695 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_drv_exit [2018-11-23 13:25:50,695 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_drv_exit [2018-11-23 13:25:50,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-23 13:25:50,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2018-11-23 13:25:50,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2018-11-23 13:25:50,695 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-11-23 13:25:50,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-11-23 13:25:50,696 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2018-11-23 13:25:50,696 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2018-11-23 13:25:50,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2018-11-23 13:25:50,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 13:25:50,696 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2018-11-23 13:25:50,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2018-11-23 13:25:50,696 INFO L130 BoogieDeclarations]: Found specification of procedure stop_int_gracefull [2018-11-23 13:25:50,697 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_int_gracefull [2018-11-23 13:25:50,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-23 13:25:50,697 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2018-11-23 13:25:50,697 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-11-23 13:25:50,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-11-23 13:25:50,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2018-11-23 13:25:50,697 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2018-11-23 13:25:50,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2018-11-23 13:25:50,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2018-11-23 13:25:50,699 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2018-11-23 13:25:50,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-23 13:25:50,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-23 13:25:50,699 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2018-11-23 13:25:50,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2018-11-23 13:25:50,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-11-23 13:25:50,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2018-11-23 13:25:50,700 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 13:25:50,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initbchannel [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-11-23 13:25:50,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2018-11-23 13:25:50,701 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2018-11-23 13:25:50,701 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2018-11-23 13:25:50,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2018-11-23 13:25:50,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2018-11-23 13:25:50,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-23 13:25:50,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-23 13:25:50,702 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-23 13:25:50,702 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2018-11-23 13:25:50,702 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2018-11-23 13:25:50,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-23 13:25:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_33 [2018-11-23 13:25:50,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_33 [2018-11-23 13:25:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2018-11-23 13:25:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2018-11-23 13:25:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2018-11-23 13:25:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 13:25:50,703 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 13:25:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2018-11-23 13:25:50,703 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2018-11-23 13:25:50,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2018-11-23 13:25:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2018-11-23 13:25:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2018-11-23 13:25:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2018-11-23 13:25:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2018-11-23 13:25:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2018-11-23 13:25:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure release_hw [2018-11-23 13:25:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure release_hw [2018-11-23 13:25:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2018-11-23 13:25:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2018-11-23 13:25:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2018-11-23 13:25:50,705 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2018-11-23 13:25:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure setup_instance [2018-11-23 13:25:50,706 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_instance [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_channelmap [2018-11-23 13:25:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channelmap [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2018-11-23 13:25:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hfcsusb [2018-11-23 13:25:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hfcsusb [2018-11-23 13:25:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 13:25:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 13:25:54,814 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 13:25:54,814 INFO L280 CfgBuilder]: Removed 0 assue(true) statements. [2018-11-23 13:25:54,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:25:54 BoogieIcfgContainer [2018-11-23 13:25:54,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 13:25:54,815 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 13:25:54,815 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 13:25:54,818 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 13:25:54,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:25:48" (1/3) ... [2018-11-23 13:25:54,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e4b36d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:25:54, skipping insertion in model container [2018-11-23 13:25:54,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:25:50" (2/3) ... [2018-11-23 13:25:54,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e4b36d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:25:54, skipping insertion in model container [2018-11-23 13:25:54,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:25:54" (3/3) ... [2018-11-23 13:25:54,821 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point_true-unreach-call.cil.out.c [2018-11-23 13:25:54,827 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 13:25:54,833 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 13:25:54,843 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 13:25:54,866 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-23 13:25:54,867 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 13:25:54,867 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 13:25:54,867 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 13:25:54,867 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 13:25:54,867 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 13:25:54,867 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 13:25:54,867 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 13:25:54,867 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 13:25:54,887 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states. [2018-11-23 13:25:54,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-23 13:25:54,893 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:54,894 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:25:54,896 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:54,899 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:54,899 INFO L82 PathProgramCache]: Analyzing trace with hash -110802506, now seen corresponding path program 1 times [2018-11-23 13:25:54,900 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:54,901 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:54,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:54,947 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:54,947 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:55,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 13:25:55,347 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:55,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:55,350 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:55,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:55,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:55,360 INFO L87 Difference]: Start difference. First operand 505 states. Second operand 3 states. [2018-11-23 13:25:55,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:55,751 INFO L93 Difference]: Finished difference Result 1037 states and 1430 transitions. [2018-11-23 13:25:55,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:55,753 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 37 [2018-11-23 13:25:55,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:55,766 INFO L225 Difference]: With dead ends: 1037 [2018-11-23 13:25:55,766 INFO L226 Difference]: Without dead ends: 512 [2018-11-23 13:25:55,772 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-23 13:25:55,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2018-11-23 13:25:55,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 508. [2018-11-23 13:25:55,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 508 states. [2018-11-23 13:25:55,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 685 transitions. [2018-11-23 13:25:55,842 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 685 transitions. Word has length 37 [2018-11-23 13:25:55,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:55,842 INFO L480 AbstractCegarLoop]: Abstraction has 508 states and 685 transitions. [2018-11-23 13:25:55,842 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:55,842 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 685 transitions. [2018-11-23 13:25:55,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-23 13:25:55,845 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:55,845 INFO L402 BasicCegarLoop]: trace histogram [2, 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] [2018-11-23 13:25:55,846 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:55,846 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:55,846 INFO L82 PathProgramCache]: Analyzing trace with hash 1727695231, now seen corresponding path program 1 times [2018-11-23 13:25:55,846 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:55,846 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:55,850 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:55,850 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:55,850 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:55,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:56,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 13:25:56,121 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:56,121 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:56,123 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:56,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:56,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:56,124 INFO L87 Difference]: Start difference. First operand 508 states and 685 transitions. Second operand 3 states. [2018-11-23 13:25:56,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:56,233 INFO L93 Difference]: Finished difference Result 1008 states and 1366 transitions. [2018-11-23 13:25:56,238 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:56,238 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 67 [2018-11-23 13:25:56,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:56,242 INFO L225 Difference]: With dead ends: 1008 [2018-11-23 13:25:56,243 INFO L226 Difference]: Without dead ends: 517 [2018-11-23 13:25:56,245 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-23 13:25:56,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2018-11-23 13:25:56,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 515. [2018-11-23 13:25:56,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 515 states. [2018-11-23 13:25:56,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 695 transitions. [2018-11-23 13:25:56,269 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 695 transitions. Word has length 67 [2018-11-23 13:25:56,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:56,270 INFO L480 AbstractCegarLoop]: Abstraction has 515 states and 695 transitions. [2018-11-23 13:25:56,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:56,270 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 695 transitions. [2018-11-23 13:25:56,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-23 13:25:56,272 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:56,272 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 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] [2018-11-23 13:25:56,273 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:56,273 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:56,273 INFO L82 PathProgramCache]: Analyzing trace with hash 1249702933, now seen corresponding path program 1 times [2018-11-23 13:25:56,273 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:56,273 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:56,276 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:56,276 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:56,276 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:56,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:56,543 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 13:25:56,544 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:56,544 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:56,544 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:56,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:56,545 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:56,545 INFO L87 Difference]: Start difference. First operand 515 states and 695 transitions. Second operand 3 states. [2018-11-23 13:25:56,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:56,587 INFO L93 Difference]: Finished difference Result 1056 states and 1439 transitions. [2018-11-23 13:25:56,587 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:56,587 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 73 [2018-11-23 13:25:56,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:56,591 INFO L225 Difference]: With dead ends: 1056 [2018-11-23 13:25:56,591 INFO L226 Difference]: Without dead ends: 558 [2018-11-23 13:25:56,593 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-23 13:25:56,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2018-11-23 13:25:56,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 556. [2018-11-23 13:25:56,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 556 states. [2018-11-23 13:25:56,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 758 transitions. [2018-11-23 13:25:56,618 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 758 transitions. Word has length 73 [2018-11-23 13:25:56,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:56,618 INFO L480 AbstractCegarLoop]: Abstraction has 556 states and 758 transitions. [2018-11-23 13:25:56,618 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:56,618 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 758 transitions. [2018-11-23 13:25:56,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-23 13:25:56,622 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:56,623 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2018-11-23 13:25:56,623 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:56,623 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:56,623 INFO L82 PathProgramCache]: Analyzing trace with hash 2006718400, now seen corresponding path program 1 times [2018-11-23 13:25:56,623 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:56,623 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:56,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:56,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:56,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:56,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:56,971 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 13:25:56,971 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:56,971 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:56,972 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:56,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:56,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:56,972 INFO L87 Difference]: Start difference. First operand 556 states and 758 transitions. Second operand 3 states. [2018-11-23 13:25:57,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:57,208 INFO L93 Difference]: Finished difference Result 1197 states and 1657 transitions. [2018-11-23 13:25:57,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:57,210 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 95 [2018-11-23 13:25:57,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:57,214 INFO L225 Difference]: With dead ends: 1197 [2018-11-23 13:25:57,214 INFO L226 Difference]: Without dead ends: 658 [2018-11-23 13:25:57,216 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-23 13:25:57,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2018-11-23 13:25:57,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 558. [2018-11-23 13:25:57,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 558 states. [2018-11-23 13:25:57,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 760 transitions. [2018-11-23 13:25:57,235 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 760 transitions. Word has length 95 [2018-11-23 13:25:57,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:57,236 INFO L480 AbstractCegarLoop]: Abstraction has 558 states and 760 transitions. [2018-11-23 13:25:57,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:57,236 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 760 transitions. [2018-11-23 13:25:57,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 13:25:57,238 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:57,238 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2018-11-23 13:25:57,238 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:57,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:57,238 INFO L82 PathProgramCache]: Analyzing trace with hash 290826715, now seen corresponding path program 1 times [2018-11-23 13:25:57,238 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:57,238 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:57,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:57,241 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:57,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:57,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:57,479 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 13:25:57,479 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:57,479 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:57,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:57,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:57,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:57,480 INFO L87 Difference]: Start difference. First operand 558 states and 760 transitions. Second operand 3 states. [2018-11-23 13:25:57,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:57,517 INFO L93 Difference]: Finished difference Result 1216 states and 1682 transitions. [2018-11-23 13:25:57,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:57,518 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 100 [2018-11-23 13:25:57,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:57,521 INFO L225 Difference]: With dead ends: 1216 [2018-11-23 13:25:57,521 INFO L226 Difference]: Without dead ends: 675 [2018-11-23 13:25:57,523 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-23 13:25:57,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2018-11-23 13:25:57,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 612. [2018-11-23 13:25:57,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 612 states. [2018-11-23 13:25:57,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 844 transitions. [2018-11-23 13:25:57,542 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 844 transitions. Word has length 100 [2018-11-23 13:25:57,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:57,543 INFO L480 AbstractCegarLoop]: Abstraction has 612 states and 844 transitions. [2018-11-23 13:25:57,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:57,543 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 844 transitions. [2018-11-23 13:25:57,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 13:25:57,545 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:57,545 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2018-11-23 13:25:57,545 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:57,545 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:57,545 INFO L82 PathProgramCache]: Analyzing trace with hash -1703317991, now seen corresponding path program 1 times [2018-11-23 13:25:57,545 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:57,545 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:57,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:57,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:57,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:57,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:57,798 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 13:25:57,798 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:57,798 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:57,799 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:57,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:57,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:57,799 INFO L87 Difference]: Start difference. First operand 612 states and 844 transitions. Second operand 3 states. [2018-11-23 13:25:57,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:57,819 INFO L93 Difference]: Finished difference Result 619 states and 850 transitions. [2018-11-23 13:25:57,819 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:57,820 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 100 [2018-11-23 13:25:57,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:57,822 INFO L225 Difference]: With dead ends: 619 [2018-11-23 13:25:57,822 INFO L226 Difference]: Without dead ends: 616 [2018-11-23 13:25:57,823 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-23 13:25:57,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2018-11-23 13:25:57,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 616. [2018-11-23 13:25:57,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 616 states. [2018-11-23 13:25:57,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 847 transitions. [2018-11-23 13:25:57,840 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 847 transitions. Word has length 100 [2018-11-23 13:25:57,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:57,841 INFO L480 AbstractCegarLoop]: Abstraction has 616 states and 847 transitions. [2018-11-23 13:25:57,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:57,841 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 847 transitions. [2018-11-23 13:25:57,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-23 13:25:57,843 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:57,843 INFO L402 BasicCegarLoop]: trace histogram [2, 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] [2018-11-23 13:25:57,843 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:57,843 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:57,843 INFO L82 PathProgramCache]: Analyzing trace with hash -289611866, now seen corresponding path program 1 times [2018-11-23 13:25:57,843 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:57,843 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:57,845 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:57,846 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:57,846 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:57,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:58,043 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 13:25:58,043 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:58,043 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:25:58,043 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:25:58,043 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:25:58,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:25:58,044 INFO L87 Difference]: Start difference. First operand 616 states and 847 transitions. Second operand 3 states. [2018-11-23 13:25:58,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:58,937 INFO L93 Difference]: Finished difference Result 1359 states and 1867 transitions. [2018-11-23 13:25:58,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:25:58,938 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 108 [2018-11-23 13:25:58,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:58,941 INFO L225 Difference]: With dead ends: 1359 [2018-11-23 13:25:58,941 INFO L226 Difference]: Without dead ends: 760 [2018-11-23 13:25:58,944 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-23 13:25:58,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2018-11-23 13:25:58,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 753. [2018-11-23 13:25:58,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 753 states. [2018-11-23 13:25:58,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1027 transitions. [2018-11-23 13:25:58,968 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1027 transitions. Word has length 108 [2018-11-23 13:25:58,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:58,968 INFO L480 AbstractCegarLoop]: Abstraction has 753 states and 1027 transitions. [2018-11-23 13:25:58,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:25:58,968 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1027 transitions. [2018-11-23 13:25:58,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-23 13:25:58,970 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:58,970 INFO L402 BasicCegarLoop]: trace histogram [3, 2, 2, 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] [2018-11-23 13:25:58,970 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:58,971 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:58,971 INFO L82 PathProgramCache]: Analyzing trace with hash 155513149, now seen corresponding path program 1 times [2018-11-23 13:25:58,971 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:58,971 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:58,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:58,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:58,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-23 13:25:59,206 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:25:59,206 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 13:25:59,206 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 13:25:59,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 13:25:59,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 13:25:59,207 INFO L87 Difference]: Start difference. First operand 753 states and 1027 transitions. Second operand 5 states. [2018-11-23 13:25:59,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:25:59,369 INFO L93 Difference]: Finished difference Result 1480 states and 2020 transitions. [2018-11-23 13:25:59,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 13:25:59,369 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 127 [2018-11-23 13:25:59,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:25:59,373 INFO L225 Difference]: With dead ends: 1480 [2018-11-23 13:25:59,373 INFO L226 Difference]: Without dead ends: 744 [2018-11-23 13:25:59,375 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-23 13:25:59,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-11-23 13:25:59,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 734. [2018-11-23 13:25:59,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 734 states. [2018-11-23 13:25:59,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 995 transitions. [2018-11-23 13:25:59,398 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 995 transitions. Word has length 127 [2018-11-23 13:25:59,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:25:59,398 INFO L480 AbstractCegarLoop]: Abstraction has 734 states and 995 transitions. [2018-11-23 13:25:59,398 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 13:25:59,398 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 995 transitions. [2018-11-23 13:25:59,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-23 13:25:59,400 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:25:59,401 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 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] [2018-11-23 13:25:59,401 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:25:59,401 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:25:59,401 INFO L82 PathProgramCache]: Analyzing trace with hash -1741978336, now seen corresponding path program 1 times [2018-11-23 13:25:59,401 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:25:59,401 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:25:59,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:59,403 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:25:59,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:25:59,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:25:59,628 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-23 13:25:59,628 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 13:25:59,628 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 13:25:59,648 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:26:00,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:26:00,740 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 13:26:00,798 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-11-23 13:26:00,832 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 13:26:00,832 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2018-11-23 13:26:00,833 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 13:26:00,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 13:26:00,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-23 13:26:00,833 INFO L87 Difference]: Start difference. First operand 734 states and 995 transitions. Second operand 7 states. [2018-11-23 13:26:02,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:26:02,058 INFO L93 Difference]: Finished difference Result 1952 states and 2699 transitions. [2018-11-23 13:26:02,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-23 13:26:02,059 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 147 [2018-11-23 13:26:02,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:26:02,063 INFO L225 Difference]: With dead ends: 1952 [2018-11-23 13:26:02,064 INFO L226 Difference]: Without dead ends: 1235 [2018-11-23 13:26:02,067 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-11-23 13:26:02,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2018-11-23 13:26:02,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 746. [2018-11-23 13:26:02,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 746 states. [2018-11-23 13:26:02,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1005 transitions. [2018-11-23 13:26:02,104 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1005 transitions. Word has length 147 [2018-11-23 13:26:02,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:26:02,104 INFO L480 AbstractCegarLoop]: Abstraction has 746 states and 1005 transitions. [2018-11-23 13:26:02,104 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 13:26:02,104 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1005 transitions. [2018-11-23 13:26:02,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-23 13:26:02,106 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:26:02,106 INFO L402 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-23 13:26:02,107 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:26:02,107 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:26:02,107 INFO L82 PathProgramCache]: Analyzing trace with hash 407568366, now seen corresponding path program 1 times [2018-11-23 13:26:02,107 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:26:02,107 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:26:02,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:26:02,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:26:02,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:26:02,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:26:02,376 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-23 13:26:02,376 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:26:02,376 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 13:26:02,376 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 13:26:02,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 13:26:02,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 13:26:02,377 INFO L87 Difference]: Start difference. First operand 746 states and 1005 transitions. Second operand 3 states. [2018-11-23 13:26:02,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:26:02,480 INFO L93 Difference]: Finished difference Result 1481 states and 2004 transitions. [2018-11-23 13:26:02,481 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 13:26:02,481 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 191 [2018-11-23 13:26:02,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:26:02,484 INFO L225 Difference]: With dead ends: 1481 [2018-11-23 13:26:02,484 INFO L226 Difference]: Without dead ends: 752 [2018-11-23 13:26:02,486 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-23 13:26:02,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2018-11-23 13:26:02,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 747. [2018-11-23 13:26:02,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 747 states. [2018-11-23 13:26:02,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1006 transitions. [2018-11-23 13:26:02,516 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1006 transitions. Word has length 191 [2018-11-23 13:26:02,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:26:02,517 INFO L480 AbstractCegarLoop]: Abstraction has 747 states and 1006 transitions. [2018-11-23 13:26:02,517 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 13:26:02,517 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1006 transitions. [2018-11-23 13:26:02,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-11-23 13:26:02,519 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 13:26:02,519 INFO L402 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-23 13:26:02,520 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 13:26:02,520 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 13:26:02,520 INFO L82 PathProgramCache]: Analyzing trace with hash -942049836, now seen corresponding path program 1 times [2018-11-23 13:26:02,520 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 13:26:02,520 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 13:26:02,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:26:02,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 13:26:02,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 13:26:02,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 13:26:02,881 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-23 13:26:02,882 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 13:26:02,882 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 13:26:02,882 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 13:26:02,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 13:26:02,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 13:26:02,883 INFO L87 Difference]: Start difference. First operand 747 states and 1006 transitions. Second operand 5 states. [2018-11-23 13:26:02,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 13:26:02,911 INFO L93 Difference]: Finished difference Result 988 states and 1348 transitions. [2018-11-23 13:26:02,912 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-23 13:26:02,912 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 203 [2018-11-23 13:26:02,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 13:26:02,912 INFO L225 Difference]: With dead ends: 988 [2018-11-23 13:26:02,912 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 13:26:02,914 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 13:26:02,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 13:26:02,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 13:26:02,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 13:26:02,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 13:26:02,915 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 203 [2018-11-23 13:26:02,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 13:26:02,915 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 13:26:02,915 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 13:26:02,915 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 13:26:02,915 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 13:26:02,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 13:26:03,988 INFO L448 ceAbstractionStarter]: For program point ldv_usb_deregister_43EXIT(lines 9831 9840) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L444 ceAbstractionStarter]: At program point ldv_usb_deregister_43ENTRY(lines 9831 9840) the Hoare annotation is: (or (= ~ldv_state_variable_1~0 0) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point ldv_usb_deregister_43FINAL(lines 9831 9840) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L451 ceAbstractionStarter]: At program point ldv_spin_unlock_5ENTRY(lines 6239 6247) the Hoare annotation is: true [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point ldv_spin_unlock_5EXIT(lines 6239 6247) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point ldv_spin_unlock_5FINAL(lines 6239 6247) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point dev_get_drvdataFINAL(lines 6397 6404) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L451 ceAbstractionStarter]: At program point dev_get_drvdataENTRY(lines 6397 6404) the Hoare annotation is: true [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point dev_get_drvdataEXIT(lines 6397 6404) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point L9405(line 9405) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L451 ceAbstractionStarter]: At program point L9404(line 9404) the Hoare annotation is: true [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point hfcsusb_disconnectEXIT(lines 9389 9431) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L451 ceAbstractionStarter]: At program point hfcsusb_disconnectENTRY(lines 9389 9431) the Hoare annotation is: true [2018-11-23 13:26:03,989 INFO L451 ceAbstractionStarter]: At program point L9404-1(line 9404) the Hoare annotation is: true [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point hfcsusb_disconnectFINAL(lines 9389 9431) no Hoare annotation was computed. [2018-11-23 13:26:03,989 INFO L451 ceAbstractionStarter]: At program point L9400(line 9400) the Hoare annotation is: true [2018-11-23 13:26:03,989 INFO L448 ceAbstractionStarter]: For program point L9400-1(line 9400) no Hoare annotation was computed. [2018-11-23 13:26:03,990 INFO L451 ceAbstractionStarter]: At program point L9423-2(lines 9423 9427) the Hoare annotation is: true [2018-11-23 13:26:03,990 INFO L451 ceAbstractionStarter]: At program point L9418(lines 9399 9430) the Hoare annotation is: true [2018-11-23 13:26:03,990 INFO L448 ceAbstractionStarter]: For program point L9423(lines 9423 9427) no Hoare annotation was computed. [2018-11-23 13:26:03,990 INFO L451 ceAbstractionStarter]: At program point L9416(lines 9399 9430) the Hoare annotation is: true [2018-11-23 13:26:03,990 INFO L451 ceAbstractionStarter]: At program point L6879(line 6879) the Hoare annotation is: true [2018-11-23 13:26:03,990 INFO L448 ceAbstractionStarter]: For program point L6863-1(line 6863) no Hoare annotation was computed. [2018-11-23 13:26:03,990 INFO L451 ceAbstractionStarter]: At program point L6863(line 6863) the Hoare annotation is: true [2018-11-23 13:26:03,990 INFO L448 ceAbstractionStarter]: For program point L6861(line 6861) no Hoare annotation was computed. [2018-11-23 13:26:03,990 INFO L448 ceAbstractionStarter]: For program point L6855(lines 6855 6860) no Hoare annotation was computed. [2018-11-23 13:26:03,990 INFO L451 ceAbstractionStarter]: At program point write_regENTRY(lines 6850 6886) the Hoare annotation is: true [2018-11-23 13:26:03,990 INFO L448 ceAbstractionStarter]: For program point write_regEXIT(lines 6850 6886) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L451 ceAbstractionStarter]: At program point L6855-2(lines 6855 6860) the Hoare annotation is: true [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L6878(lines 6878 6882) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L451 ceAbstractionStarter]: At program point L6878-1(lines 6878 6882) the Hoare annotation is: true [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L6872-2(lines 6872 6876) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L6872(lines 6872 6876) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L6862(lines 6862 6867) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point write_regFINAL(lines 6850 6886) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L6883(line 6883) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 9470 9570) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L9491(lines 9491 9516) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L9525(lines 9525 9555) no Hoare annotation was computed. [2018-11-23 13:26:03,991 INFO L448 ceAbstractionStarter]: For program point L9492(line 9492) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point L9493(lines 9493 9503) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point L9526(line 9526) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 9470 9570) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 9470 9570) the Hoare annotation is: (or (and (= ~ldv_state_variable_1~0 0) (= 0 ~ldv_spin~0)) (not (= |old(~ldv_spin~0)| 0)) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point L9535(line 9535) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point L9494-1(line 9494) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point L9527(lines 9527 9533) no Hoare annotation was computed. [2018-11-23 13:26:03,992 INFO L444 ceAbstractionStarter]: At program point L9494(line 9494) the Hoare annotation is: (or (and (= 1 ~ldv_state_variable_1~0) (= 0 ~ldv_spin~0)) (not (= |old(~ldv_spin~0)| 0)) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:03,992 INFO L448 ceAbstractionStarter]: For program point L9536(lines 9536 9551) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L448 ceAbstractionStarter]: For program point L9561(line 9561) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L451 ceAbstractionStarter]: At program point L9528(line 9528) the Hoare annotation is: true [2018-11-23 13:26:03,993 INFO L448 ceAbstractionStarter]: For program point L9495(lines 9495 9500) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L448 ceAbstractionStarter]: For program point L9528-1(line 9528) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L448 ceAbstractionStarter]: For program point L9553(line 9553) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L448 ceAbstractionStarter]: For program point L9487(lines 9487 9563) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L451 ceAbstractionStarter]: At program point L9545(lines 9478 9569) the Hoare annotation is: true [2018-11-23 13:26:03,993 INFO L444 ceAbstractionStarter]: At program point L9479(line 9479) the Hoare annotation is: (or (and (= ~ldv_state_variable_1~0 0) (= 0 ~ldv_spin~0)) (not (= |old(~ldv_spin~0)| 0)) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:03,993 INFO L448 ceAbstractionStarter]: For program point L9479-1(line 9479) no Hoare annotation was computed. [2018-11-23 13:26:03,993 INFO L451 ceAbstractionStarter]: At program point L9562(line 9562) the Hoare annotation is: true [2018-11-23 13:26:03,994 INFO L444 ceAbstractionStarter]: At program point L9537(line 9537) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= 0 ~ldv_spin~0) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9537-1(line 9537) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L451 ceAbstractionStarter]: At program point L9554(line 9554) the Hoare annotation is: true [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9488(line 9488) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9538(lines 9538 9542) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9505(line 9505) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9538-2(lines 9536 9549) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9522(line 9522) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9514(line 9514) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9489(lines 9489 9520) no Hoare annotation was computed. [2018-11-23 13:26:03,995 INFO L448 ceAbstractionStarter]: For program point L9506(lines 9506 9512) no Hoare annotation was computed. [2018-11-23 13:26:03,996 INFO L444 ceAbstractionStarter]: At program point L9564(lines 9478 9569) the Hoare annotation is: (let ((.cse0 (= 0 ~ldv_spin~0))) (or (and (= 1 ~ldv_state_variable_1~0) .cse0) (and (= ~ldv_state_variable_1~0 0) .cse0) (not (= |old(~ldv_spin~0)| 0)) (not (= 0 |old(~ldv_state_variable_1~0)|)))) [2018-11-23 13:26:03,996 INFO L448 ceAbstractionStarter]: For program point L9523(lines 9523 9559) no Hoare annotation was computed. [2018-11-23 13:26:03,996 INFO L451 ceAbstractionStarter]: At program point L9515(line 9515) the Hoare annotation is: true [2018-11-23 13:26:03,996 INFO L444 ceAbstractionStarter]: At program point L9507(line 9507) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:03,996 INFO L448 ceAbstractionStarter]: For program point L9507-1(line 9507) no Hoare annotation was computed. [2018-11-23 13:26:03,996 INFO L448 ceAbstractionStarter]: For program point usb_get_intfdataEXIT(lines 6415 6423) no Hoare annotation was computed. [2018-11-23 13:26:03,996 INFO L451 ceAbstractionStarter]: At program point usb_get_intfdataENTRY(lines 6415 6423) the Hoare annotation is: true [2018-11-23 13:26:03,996 INFO L448 ceAbstractionStarter]: For program point usb_get_intfdataFINAL(lines 6415 6423) no Hoare annotation was computed. [2018-11-23 13:26:03,996 INFO L448 ceAbstractionStarter]: For program point L6420-1(line 6420) no Hoare annotation was computed. [2018-11-23 13:26:03,996 INFO L451 ceAbstractionStarter]: At program point L6420(line 6420) the Hoare annotation is: true [2018-11-23 13:26:03,996 INFO L448 ceAbstractionStarter]: For program point L6931(lines 6931 6937) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6933-2(line 6933) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6933(line 6933) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L451 ceAbstractionStarter]: At program point set_led_bitENTRY(lines 6914 6940) the Hoare annotation is: true [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6931-2(lines 6914 6940) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6923(lines 6923 6929) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6925-2(line 6925) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point set_led_bitEXIT(lines 6914 6940) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6925(line 6925) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6922(lines 6922 6937) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6976(line 6976) no Hoare annotation was computed. [2018-11-23 13:26:03,997 INFO L448 ceAbstractionStarter]: For program point L6968-1(line 6968) no Hoare annotation was computed. [2018-11-23 13:26:03,998 INFO L451 ceAbstractionStarter]: At program point L6968(line 6968) the Hoare annotation is: true [2018-11-23 13:26:03,998 INFO L448 ceAbstractionStarter]: For program point L6964-1(line 6964) no Hoare annotation was computed. [2018-11-23 13:26:03,998 INFO L451 ceAbstractionStarter]: At program point L6964(line 6964) the Hoare annotation is: true [2018-11-23 13:26:03,998 INFO L448 ceAbstractionStarter]: For program point L6956-1(line 6956) no Hoare annotation was computed. [2018-11-23 13:26:03,998 INFO L451 ceAbstractionStarter]: At program point L6956(line 6956) the Hoare annotation is: true [2018-11-23 13:26:03,998 INFO L448 ceAbstractionStarter]: For program point L6948(lines 6948 6952) no Hoare annotation was computed. [2018-11-23 13:26:03,998 INFO L448 ceAbstractionStarter]: For program point L6977-1(line 6977) no Hoare annotation was computed. [2018-11-23 13:26:03,998 INFO L451 ceAbstractionStarter]: At program point L6977(line 6977) the Hoare annotation is: true [2018-11-23 13:26:03,998 INFO L448 ceAbstractionStarter]: For program point L6973(line 6973) no Hoare annotation was computed. [2018-11-23 13:26:03,998 INFO L451 ceAbstractionStarter]: At program point L6994(line 6994) the Hoare annotation is: true [2018-11-23 13:26:03,998 INFO L448 ceAbstractionStarter]: For program point L6965-1(line 6965) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L451 ceAbstractionStarter]: At program point L6965(line 6965) the Hoare annotation is: true [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point L6961(line 6961) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point L6994-1(line 6994) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L451 ceAbstractionStarter]: At program point L6986(lines 6946 6999) the Hoare annotation is: true [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point L6957-1(line 6957) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L451 ceAbstractionStarter]: At program point L6957(line 6957) the Hoare annotation is: true [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point L6982(line 6982) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L451 ceAbstractionStarter]: At program point L6974(line 6974) the Hoare annotation is: true [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point L6970(line 6970) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point L6974-1(line 6974) no Hoare annotation was computed. [2018-11-23 13:26:03,999 INFO L448 ceAbstractionStarter]: For program point handle_ledEXIT(lines 6941 7000) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L451 ceAbstractionStarter]: At program point L6962(line 6962) the Hoare annotation is: true [2018-11-23 13:26:04,000 INFO L451 ceAbstractionStarter]: At program point L6958(line 6958) the Hoare annotation is: true [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6962-1(line 6962) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6954(lines 6954 6985) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6987(lines 6987 6997) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6958-1(line 6958) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6983-1(line 6983) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L451 ceAbstractionStarter]: At program point L6983(line 6983) the Hoare annotation is: true [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6987-2(lines 6941 7000) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6979(line 6979) no Hoare annotation was computed. [2018-11-23 13:26:04,000 INFO L448 ceAbstractionStarter]: For program point L6971-1(line 6971) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L451 ceAbstractionStarter]: At program point L6971(line 6971) the Hoare annotation is: true [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6967(line 6967) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6963-1(line 6963) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L451 ceAbstractionStarter]: At program point handle_ledENTRY(lines 6941 7000) the Hoare annotation is: true [2018-11-23 13:26:04,001 INFO L451 ceAbstractionStarter]: At program point L6963(line 6963) the Hoare annotation is: true [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6959-1(line 6959) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L451 ceAbstractionStarter]: At program point L6959(line 6959) the Hoare annotation is: true [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6988-2(lines 6988 6993) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6955(line 6955) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6988(lines 6988 6993) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L448 ceAbstractionStarter]: For program point L6980-1(line 6980) no Hoare annotation was computed. [2018-11-23 13:26:04,001 INFO L451 ceAbstractionStarter]: At program point L6980(line 6980) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8731(lines 8731 8735) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point L8731-2(lines 8731 8735) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8727(line 8727) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point L8719(line 8719) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8719-1(line 8719) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point L8711-2(lines 8711 8715) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point L8740(lines 8710 8747) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point L8744(line 8744) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8711(lines 8711 8715) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8744-1(line 8744) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8732(line 8732) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point L8732-2(line 8732) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8736(line 8736) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L451 ceAbstractionStarter]: At program point reset_hfcsusbENTRY(lines 8705 8748) the Hoare annotation is: true [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point reset_hfcsusbFINAL(lines 8705 8748) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8732-3(line 8732) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8728(line 8728) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8728-2(line 8728) no Hoare annotation was computed. [2018-11-23 13:26:04,002 INFO L448 ceAbstractionStarter]: For program point L8716(line 8716) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8720(line 8720) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8720-1(line 8720) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8745(line 8745) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point reset_hfcsusbEXIT(lines 8705 8748) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8717(line 8717) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8717-1(line 8717) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8721(line 8721) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8721-1(line 8721) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8738(lines 8710 8747) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8734-1(line 8734) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8730(line 8730) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8734(line 8734) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8722(line 8722) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L451 ceAbstractionStarter]: At program point L8730-2(line 8730) the Hoare annotation is: true [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8730-3(line 8730) no Hoare annotation was computed. [2018-11-23 13:26:04,003 INFO L448 ceAbstractionStarter]: For program point L8718-1(line 8718) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point L8722-1(line 8722) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L451 ceAbstractionStarter]: At program point L8718(line 8718) the Hoare annotation is: true [2018-11-23 13:26:04,004 INFO L451 ceAbstractionStarter]: At program point hfcsusb_drv_initENTRY(lines 9438 9446) the Hoare annotation is: true [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point hfcsusb_drv_initFINAL(lines 9438 9446) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L451 ceAbstractionStarter]: At program point L9443(line 9443) the Hoare annotation is: true [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point L9443-1(line 9443) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point hfcsusb_drv_initEXIT(lines 9438 9446) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point ldv_stopFINAL(lines 6364 6372) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point ldv_stopEXIT(lines 6364 6372) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L451 ceAbstractionStarter]: At program point ldv_stopENTRY(lines 6364 6372) the Hoare annotation is: true [2018-11-23 13:26:04,004 INFO L451 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point hfcsusb_drv_exitFINAL(lines 9447 9455) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L444 ceAbstractionStarter]: At program point hfcsusb_drv_exitENTRY(lines 9447 9455) the Hoare annotation is: (or (= ~ldv_state_variable_1~0 0) (not (= 0 |old(~ldv_state_variable_1~0)|))) [2018-11-23 13:26:04,004 INFO L448 ceAbstractionStarter]: For program point hfcsusb_drv_exitEXIT(lines 9447 9455) no Hoare annotation was computed. [2018-11-23 13:26:04,004 INFO L451 ceAbstractionStarter]: At program point ldv_spin_unlock_irqrestore_8ENTRY(lines 6249 6257) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point ldv_spin_unlock_irqrestore_8EXIT(lines 6249 6257) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point ldv_spin_unlock_irqrestore_8FINAL(lines 6249 6257) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point L8570(lines 8570 8574) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point L8566(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point L8579(line 8579) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point L8571(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point L8579-2(lines 8579 8584) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point L8579-4(lines 8579 8584) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point L8567(lines 8567 8577) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point L8588(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point L8555(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point L8551(line 8551) the Hoare annotation is: true [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point stop_iso_gracefullEXIT(lines 8530 8595) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L448 ceAbstractionStarter]: For program point L8551-1(line 8551) no Hoare annotation was computed. [2018-11-23 13:26:04,005 INFO L451 ceAbstractionStarter]: At program point stop_iso_gracefullENTRY(lines 8530 8595) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point L8543(lines 8538 8594) no Hoare annotation was computed. [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point stop_iso_gracefullFINAL(lines 8530 8595) no Hoare annotation was computed. [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point L8544-1(lines 8544 8549) no Hoare annotation was computed. [2018-11-23 13:26:04,006 INFO L451 ceAbstractionStarter]: At program point L8586(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L451 ceAbstractionStarter]: At program point L8578(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L451 ceAbstractionStarter]: At program point L8553(lines 8538 8594) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L451 ceAbstractionStarter]: At program point ldv_usb_alloc_urb_41ENTRY(lines 9806 9815) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point ldv_usb_alloc_urb_41EXIT(lines 9806 9815) no Hoare annotation was computed. [2018-11-23 13:26:04,006 INFO L451 ceAbstractionStarter]: At program point L9811(line 9811) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point L9811-1(line 9811) no Hoare annotation was computed. [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point ldv_usb_alloc_urb_41FINAL(lines 9806 9815) no Hoare annotation was computed. [2018-11-23 13:26:04,006 INFO L451 ceAbstractionStarter]: At program point ldv_spin_unlockENTRY(lines 9893 9901) the Hoare annotation is: true [2018-11-23 13:26:04,006 INFO L448 ceAbstractionStarter]: For program point ldv_spin_unlockFINAL(lines 9893 9901) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point ldv_spin_unlockEXIT(lines 9893 9901) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point ldv_spin_lockEXIT(lines 9884 9892) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L451 ceAbstractionStarter]: At program point ldv_spin_lockENTRY(lines 9884 9892) the Hoare annotation is: true [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point ldv_spin_lockFINAL(lines 9884 9892) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L451 ceAbstractionStarter]: At program point usb_fill_control_urbENTRY(lines 6447 6464) the Hoare annotation is: true [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point usb_fill_control_urbFINAL(lines 6447 6464) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point usb_fill_control_urbEXIT(lines 6447 6464) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L451 ceAbstractionStarter]: At program point __create_pipeENTRY(lines 6528 6535) the Hoare annotation is: true [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point __create_pipeFINAL(lines 6528 6535) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point __create_pipeEXIT(lines 6528 6535) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L451 ceAbstractionStarter]: At program point L9596(line 9596) the Hoare annotation is: true [2018-11-23 13:26:04,007 INFO L451 ceAbstractionStarter]: At program point spin_unlock_irqrestoreENTRY(lines 9591 9600) the Hoare annotation is: true [2018-11-23 13:26:04,007 INFO L451 ceAbstractionStarter]: At program point L9596-1(line 9596) the Hoare annotation is: true [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point spin_unlock_irqrestoreEXIT(lines 9591 9600) no Hoare annotation was computed. [2018-11-23 13:26:04,007 INFO L448 ceAbstractionStarter]: For program point spin_unlock_irqrestoreFINAL(lines 9591 9600) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L448 ceAbstractionStarter]: For program point ldv_usb_driver_1EXIT(lines 9460 9469) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L451 ceAbstractionStarter]: At program point L9465(line 9465) the Hoare annotation is: true [2018-11-23 13:26:04,008 INFO L448 ceAbstractionStarter]: For program point L9465-1(line 9465) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L451 ceAbstractionStarter]: At program point ldv_usb_driver_1ENTRY(lines 9460 9469) the Hoare annotation is: true [2018-11-23 13:26:04,008 INFO L448 ceAbstractionStarter]: For program point ldv_usb_driver_1FINAL(lines 9460 9469) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L451 ceAbstractionStarter]: At program point list_addENTRY(lines 6194 6202) the Hoare annotation is: true [2018-11-23 13:26:04,008 INFO L448 ceAbstractionStarter]: For program point list_addFINAL(lines 6194 6202) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L448 ceAbstractionStarter]: For program point list_addEXIT(lines 6194 6202) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L448 ceAbstractionStarter]: For program point L6843-1(line 6843) no Hoare annotation was computed. [2018-11-23 13:26:04,008 INFO L451 ceAbstractionStarter]: At program point L6843(line 6843) the Hoare annotation is: true [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point L6836-2(lines 6826 6849) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point L6836(lines 6836 6846) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point L6831(lines 6831 6835) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point L6831-2(lines 6831 6835) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L451 ceAbstractionStarter]: At program point ctrl_start_transferENTRY(lines 6826 6849) the Hoare annotation is: true [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point ctrl_start_transferEXIT(lines 6826 6849) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L444 ceAbstractionStarter]: At program point L9851(line 9851) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point L9851-1(lines 9843 9855) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point ldv_check_alloc_flagsEXIT(lines 9843 9855) no Hoare annotation was computed. [2018-11-23 13:26:04,009 INFO L451 ceAbstractionStarter]: At program point ldv_check_alloc_flagsENTRY(lines 9843 9855) the Hoare annotation is: true [2018-11-23 13:26:04,009 INFO L448 ceAbstractionStarter]: For program point L9848(lines 9848 9852) no Hoare annotation was computed. [2018-11-23 13:26:04,010 INFO L448 ceAbstractionStarter]: For program point dev_set_drvdataFINAL(lines 6405 6413) no Hoare annotation was computed. [2018-11-23 13:26:04,010 INFO L448 ceAbstractionStarter]: For program point dev_set_drvdataEXIT(lines 6405 6413) no Hoare annotation was computed. [2018-11-23 13:26:04,010 INFO L451 ceAbstractionStarter]: At program point dev_set_drvdataENTRY(lines 6405 6413) the Hoare annotation is: true [2018-11-23 13:26:04,010 INFO L451 ceAbstractionStarter]: At program point L8605(line 8605) the Hoare annotation is: true [2018-11-23 13:26:04,010 INFO L448 ceAbstractionStarter]: For program point L8605-1(lines 8603 8638) no Hoare annotation was computed. [2018-11-23 13:26:04,010 INFO L451 ceAbstractionStarter]: At program point L8630(lines 8603 8638) the Hoare annotation is: true [2018-11-23 13:26:04,010 INFO L451 ceAbstractionStarter]: At program point L8618(lines 8603 8638) the Hoare annotation is: true [2018-11-23 13:26:04,010 INFO L448 ceAbstractionStarter]: For program point L8622(lines 8622 8626) no Hoare annotation was computed. [2018-11-23 13:26:04,010 INFO L448 ceAbstractionStarter]: For program point L8606-1(lines 8606 8611) no Hoare annotation was computed. [2018-11-23 13:26:04,010 INFO L448 ceAbstractionStarter]: For program point L8631-2(lines 8631 8636) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point L8631-4(lines 8596 8639) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point L8631(line 8631) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point L8619(lines 8619 8629) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L451 ceAbstractionStarter]: At program point stop_int_gracefullENTRY(lines 8596 8639) the Hoare annotation is: true [2018-11-23 13:26:04,011 INFO L451 ceAbstractionStarter]: At program point L8623(lines 8603 8638) the Hoare annotation is: true [2018-11-23 13:26:04,011 INFO L451 ceAbstractionStarter]: At program point L8613(line 8613) the Hoare annotation is: true [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point L8613-1(line 8613) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point stop_int_gracefullEXIT(lines 8596 8639) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L451 ceAbstractionStarter]: At program point ldv_spin_lock_1ENTRY(lines 6229 6237) the Hoare annotation is: true [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point ldv_spin_lock_1FINAL(lines 6229 6237) no Hoare annotation was computed. [2018-11-23 13:26:04,011 INFO L448 ceAbstractionStarter]: For program point ldv_spin_lock_1EXIT(lines 6229 6237) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L444 ceAbstractionStarter]: At program point L9827(line 9827) the Hoare annotation is: (or (= 1 ~ldv_state_variable_1~0) (not (= ~ldv_spin~0 0))) [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point ldv_usb_register_driver_42EXIT(lines 9816 9830) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point L9827-1(line 9827) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L451 ceAbstractionStarter]: At program point ldv_usb_register_driver_42ENTRY(lines 9816 9830) the Hoare annotation is: true [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point ldv_usb_register_driver_42FINAL(lines 9816 9830) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point list_add_tailFINAL(lines 6203 6211) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L451 ceAbstractionStarter]: At program point list_add_tailENTRY(lines 6203 6211) the Hoare annotation is: true [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point list_add_tailEXIT(lines 6203 6211) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6361) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point ldv_errorFINAL(lines 6355 6363) no Hoare annotation was computed. [2018-11-23 13:26:04,012 INFO L451 ceAbstractionStarter]: At program point ldv_errorENTRY(lines 6355 6363) the Hoare annotation is: true [2018-11-23 13:26:04,012 INFO L448 ceAbstractionStarter]: For program point ldv_errorEXIT(lines 6355 6363) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L451 ceAbstractionStarter]: At program point L9616(line 9616) the Hoare annotation is: true [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L9616-1(line 9616) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point kzallocEXIT(lines 9611 9619) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L451 ceAbstractionStarter]: At program point kzallocENTRY(lines 9611 9619) the Hoare annotation is: true [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point kzallocFINAL(lines 9611 9619) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8927-2(lines 8927 8933) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L451 ceAbstractionStarter]: At program point release_hwENTRY(lines 8900 8944) the Hoare annotation is: true [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8927(lines 8927 8933) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point release_hwFINAL(lines 8900 8944) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8913(lines 8913 8917) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8913-1(lines 8913 8917) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L451 ceAbstractionStarter]: At program point L8911(line 8911) the Hoare annotation is: true [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8934-2(lines 8934 8938) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8905(lines 8905 8909) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L451 ceAbstractionStarter]: At program point L8905-2(lines 8905 8909) the Hoare annotation is: true [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8934(lines 8934 8938) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point release_hwEXIT(lines 8900 8944) no Hoare annotation was computed. [2018-11-23 13:26:04,013 INFO L448 ceAbstractionStarter]: For program point L8918-2(lines 8918 8922) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L451 ceAbstractionStarter]: At program point L8914(line 8914) the Hoare annotation is: true [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8918(lines 8918 8922) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8912(line 8912) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L451 ceAbstractionStarter]: At program point L8910(line 8910) the Hoare annotation is: true [2018-11-23 13:26:04,014 INFO L451 ceAbstractionStarter]: At program point L8935(line 8935) the Hoare annotation is: true [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8935-1(line 8935) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8822-2(lines 8822 8826) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8822(line 8822) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8847-2(lines 8847 8851) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8847-3(lines 8821 8858) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L451 ceAbstractionStarter]: At program point L8843(line 8843) the Hoare annotation is: true [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8847(line 8847) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8827(line 8827) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8852(lines 8817 8859) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8827-2(lines 8827 8831) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L451 ceAbstractionStarter]: At program point hfcsusb_stop_endpointENTRY(lines 8817 8859) the Hoare annotation is: true [2018-11-23 13:26:04,014 INFO L451 ceAbstractionStarter]: At program point L8848(line 8848) the Hoare annotation is: true [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point hfcsusb_stop_endpointEXIT(lines 8817 8859) no Hoare annotation was computed. [2018-11-23 13:26:04,014 INFO L448 ceAbstractionStarter]: For program point L8832(line 8832) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L8832-2(lines 8832 8836) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point L8853(line 8853) the Hoare annotation is: true [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L8837(line 8837) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L8837-2(lines 8837 8841) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L8842(line 8842) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L8842-2(lines 8842 8846) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L8842-3(lines 8842 8846) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point spin_lockENTRY(lines 9571 9580) the Hoare annotation is: true [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point spin_lockFINAL(lines 9571 9580) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point L9576(line 9576) the Hoare annotation is: true [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point spin_lockEXIT(lines 9571 9580) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point L9576-1(line 9576) the Hoare annotation is: true [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point ldv_usb_submit_urb_33FINAL(lines 9726 9735) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point ldv_usb_submit_urb_33ENTRY(lines 9726 9735) the Hoare annotation is: true [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point L9731(line 9731) the Hoare annotation is: true [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L9731-1(line 9731) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point ldv_usb_submit_urb_33EXIT(lines 9726 9735) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L448 ceAbstractionStarter]: For program point L9022-1(line 9022) no Hoare annotation was computed. [2018-11-23 13:26:04,015 INFO L451 ceAbstractionStarter]: At program point setup_instanceENTRY(lines 9005 9090) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9022(line 9022) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point setup_instanceFINAL(lines 9005 9090) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9014-2(lines 9014 9018) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9074(lines 9013 9089) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9080(line 9080) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9080-1(line 9080) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9014(lines 9014 9018) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9041(line 9041) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9041-1(line 9041) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9064(line 9064) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9064-1(line 9064) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9052(lines 9013 9089) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9019(line 9019) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9050(lines 9013 9089) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point setup_instanceEXIT(lines 9005 9090) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L451 ceAbstractionStarter]: At program point L9048(line 9048) the Hoare annotation is: true [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9048-1(line 9048) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9073(lines 9073 9077) no Hoare annotation was computed. [2018-11-23 13:26:04,016 INFO L448 ceAbstractionStarter]: For program point L9030-2(lines 9030 9034) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point L9065(lines 9065 9069) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point L9030(lines 9030 9034) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point usb_set_intfdataENTRY(lines 6424 6432) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point L6429(line 6429) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point usb_set_intfdataFINAL(lines 6424 6432) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point usb_set_intfdataEXIT(lines 6424 6432) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point L9586-1(line 9586) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point spin_unlockENTRY(lines 9581 9590) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point spin_unlockFINAL(lines 9581 9590) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point spin_unlockEXIT(lines 9581 9590) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point L9586(line 9586) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point set_channelmapENTRY(lines 6536 6544) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point set_channelmapEXIT(lines 6536 6544) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point set_channelmapFINAL(lines 6536 6544) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L448 ceAbstractionStarter]: For program point interface_to_usbdevFINAL(lines 6433 6441) no Hoare annotation was computed. [2018-11-23 13:26:04,017 INFO L451 ceAbstractionStarter]: At program point interface_to_usbdevENTRY(lines 6433 6441) the Hoare annotation is: true [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point interface_to_usbdevEXIT(lines 6433 6441) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L6318(lines 6318 6325) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L6321-1(line 6321) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L451 ceAbstractionStarter]: At program point L6321(line 6321) the Hoare annotation is: true [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 6310 6327) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L451 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 6310 6327) the Hoare annotation is: true [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 6310 6327) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L8894-1(lines 8894 8895) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L8866-2(lines 8866 8870) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L451 ceAbstractionStarter]: At program point L8896(line 8896) the Hoare annotation is: true [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L8896-1(line 8896) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L451 ceAbstractionStarter]: At program point L8894(lines 8894 8895) the Hoare annotation is: true [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point setup_hfcsusbFINAL(lines 8860 8899) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L8879(lines 8879 8885) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L8866(lines 8866 8870) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point setup_hfcsusbEXIT(lines 8860 8899) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L448 ceAbstractionStarter]: For program point L8873(lines 8873 8878) no Hoare annotation was computed. [2018-11-23 13:26:04,018 INFO L451 ceAbstractionStarter]: At program point setup_hfcsusbENTRY(lines 8860 8899) the Hoare annotation is: true [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9334(line 9334) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L444 ceAbstractionStarter]: At program point L9351(lines 9129 9387) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,019 INFO L444 ceAbstractionStarter]: At program point L9368(line 9368) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9368-1(line 9368) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9187(lines 9187 9191) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L444 ceAbstractionStarter]: At program point L9385(line 9385) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9385-1(line 9385) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9187-2(lines 9187 9191) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9204(line 9204) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9204-2(lines 9204 9208) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9369(lines 9369 9375) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9204-4(lines 9204 9208) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L444 ceAbstractionStarter]: At program point L9337(lines 9129 9387) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9156(lines 9156 9161) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9338(lines 9338 9345) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9140(line 9140) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9140-2(lines 9140 9145) no Hoare annotation was computed. [2018-11-23 13:26:04,019 INFO L448 ceAbstractionStarter]: For program point L9305(lines 9305 9336) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9272(lines 9272 9276) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9338-2(lines 9338 9345) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L444 ceAbstractionStarter]: At program point L9239(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9306(line 9306) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9323(line 9323) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point hfcsusb_probeFINAL(lines 9091 9388) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L444 ceAbstractionStarter]: At program point L9224(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,020 INFO L444 ceAbstractionStarter]: At program point L9307(line 9307) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9307-1(line 9307) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L444 ceAbstractionStarter]: At program point L9241(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9324(lines 9324 9330) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point hfcsusb_probeEXIT(lines 9091 9388) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L444 ceAbstractionStarter]: At program point L9258(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9324-2(lines 9324 9330) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9225(lines 9225 9229) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9209-4(lines 9209 9213) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9209(line 9209) no Hoare annotation was computed. [2018-11-23 13:26:04,020 INFO L448 ceAbstractionStarter]: For program point L9209-2(lines 9209 9213) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L444 ceAbstractionStarter]: At program point L9325(line 9325) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9325-1(line 9325) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9259(lines 9259 9263) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L444 ceAbstractionStarter]: At program point L9226(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9193(lines 9193 9221) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9193-1(lines 9193 9221) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9177(lines 9177 9181) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9177-2(lines 9177 9181) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9293(lines 9293 9297) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L444 ceAbstractionStarter]: At program point L9260(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9293-2(lines 9293 9297) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9194(lines 9194 9198) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9194-2(lines 9194 9198) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L444 ceAbstractionStarter]: At program point L9178(line 9178) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9178-1(line 9178) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L448 ceAbstractionStarter]: For program point L9278-1(line 9278) no Hoare annotation was computed. [2018-11-23 13:26:04,021 INFO L444 ceAbstractionStarter]: At program point L9146(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,021 INFO L444 ceAbstractionStarter]: At program point L9278(line 9278) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,022 INFO L444 ceAbstractionStarter]: At program point L9130(line 9130) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,022 INFO L444 ceAbstractionStarter]: At program point L9328(line 9328) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9328-1(line 9328) no Hoare annotation was computed. [2018-11-23 13:26:04,022 INFO L444 ceAbstractionStarter]: At program point L9378(line 9378) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9130-1(line 9130) no Hoare annotation was computed. [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9246-1(lines 9246 9256) no Hoare annotation was computed. [2018-11-23 13:26:04,022 INFO L444 ceAbstractionStarter]: At program point L9180(line 9180) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9180-1(line 9180) no Hoare annotation was computed. [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9378-1(line 9378) no Hoare annotation was computed. [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9312(line 9312) no Hoare annotation was computed. [2018-11-23 13:26:04,022 INFO L448 ceAbstractionStarter]: For program point L9246(lines 9246 9256) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9379(lines 9379 9383) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L444 ceAbstractionStarter]: At program point L9148(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9214-2(lines 9214 9218) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9313(lines 9313 9319) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9280(lines 9280 9284) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9247(lines 9247 9253) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9313-2(lines 9313 9319) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9214(line 9214) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L444 ceAbstractionStarter]: At program point L9363(line 9363) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9363-1(line 9363) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L444 ceAbstractionStarter]: At program point L9347(lines 9129 9387) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,023 INFO L444 ceAbstractionStarter]: At program point L9314(line 9314) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9149(lines 9149 9153) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9314-1(line 9314) no Hoare annotation was computed. [2018-11-23 13:26:04,023 INFO L448 ceAbstractionStarter]: For program point L9199-2(lines 9199 9203) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9199-4(lines 9199 9203) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point L9265(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9199(line 9199) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point L9150(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point L9365(line 9365) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9365-1(line 9365) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9299(line 9299) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9266(lines 9266 9270) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9233-4(lines 9233 9237) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9233(line 9233) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9299-2(lines 9299 9304) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point hfcsusb_probeENTRY(lines 9091 9388) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9233-2(lines 9233 9237) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point L9349(lines 9129 9387) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point L9267(lines 9129 9387) the Hoare annotation is: (or (= 0 ~ldv_spin~0) (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0)))) [2018-11-23 13:26:04,024 INFO L444 ceAbstractionStarter]: At program point L9317(line 9317) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= 1 ~ldv_state_variable_1~0))) [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9317-1(line 9317) no Hoare annotation was computed. [2018-11-23 13:26:04,024 INFO L448 ceAbstractionStarter]: For program point L9350(lines 9350 9354) no Hoare annotation was computed. [2018-11-23 13:26:04,025 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,025 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~ldv_state_variable_1~0 0) (= 0 ~ldv_spin~0)) [2018-11-23 13:26:04,025 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 13:26:04,025 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 13:26:04,025 INFO L451 ceAbstractionStarter]: At program point spinlock_checkENTRY(lines 6221 6228) the Hoare annotation is: true [2018-11-23 13:26:04,025 INFO L448 ceAbstractionStarter]: For program point spinlock_checkEXIT(lines 6221 6228) no Hoare annotation was computed. [2018-11-23 13:26:04,025 INFO L448 ceAbstractionStarter]: For program point spinlock_checkFINAL(lines 6221 6228) no Hoare annotation was computed. [2018-11-23 13:26:04,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:26:04 BoogieIcfgContainer [2018-11-23 13:26:04,039 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 13:26:04,039 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 13:26:04,040 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 13:26:04,040 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 13:26:04,040 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:25:54" (3/4) ... [2018-11-23 13:26:04,043 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 13:26:04,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_deregister_43 [2018-11-23 13:26:04,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock_5 [2018-11-23 13:26:04,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2018-11-23 13:26:04,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_disconnect [2018-11-23 13:26:04,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure set_led_bit [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure handle_led [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reset_hfcsusb [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_drv_init [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_drv_exit [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock_irqrestore_8 [2018-11-23 13:26:04,051 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_iso_gracefull [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_alloc_urb_41 [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_control_urb [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_driver_1 [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_start_transfer [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2018-11-23 13:26:04,052 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_int_gracefull [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock_1 [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_register_driver_42 [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure release_hw [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_stop_endpoint [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_submit_urb_33 [2018-11-23 13:26:04,053 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_instance [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure set_channelmap [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure interface_to_usbdev [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_hfcsusb [2018-11-23 13:26:04,054 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_probe [2018-11-23 13:26:04,055 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2018-11-23 13:26:04,079 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 550 nodes and edges [2018-11-23 13:26:04,081 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 259 nodes and edges [2018-11-23 13:26:04,083 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 106 nodes and edges [2018-11-23 13:26:04,084 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 59 nodes and edges [2018-11-23 13:26:04,086 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 13:26:04,087 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 13:26:04,089 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 13:26:04,090 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 13:26:04,092 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 13:26:04,120 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == ldv_state_variable_1 && 0 == ldv_spin) || (ldv_state_variable_1 == 0 && 0 == ldv_spin)) || !(\old(ldv_spin) == 0)) || !(0 == \old(ldv_state_variable_1)) [2018-11-23 13:26:04,125 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,125 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,127 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,127 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,127 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,130 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) [2018-11-23 13:26:04,282 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_01fb4da3-830e-478a-b133-203d2f47427b/bin-2019/uautomizer/witness.graphml [2018-11-23 13:26:04,282 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 13:26:04,283 INFO L168 Benchmark]: Toolchain (without parser) took 15636.53 ms. Allocated memory was 1.0 GB in the beginning and 1.9 GB in the end (delta: 886.6 MB). Free memory was 946.2 MB in the beginning and 1.8 GB in the end (delta: -846.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,283 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 982.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 13:26:04,284 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1842.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 189.3 MB). Free memory was 946.2 MB in the beginning and 953.4 MB in the end (delta: -7.2 MB). Peak memory consumption was 201.3 MB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,284 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.69 ms. Allocated memory is still 1.2 GB. Free memory was 953.4 MB in the beginning and 946.5 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,284 INFO L168 Benchmark]: Boogie Preprocessor took 98.31 ms. Allocated memory is still 1.2 GB. Free memory was 946.5 MB in the beginning and 932.8 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,284 INFO L168 Benchmark]: RCFGBuilder took 4164.83 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 389.0 MB). Free memory was 932.8 MB in the beginning and 1.2 GB in the end (delta: -282.1 MB). Peak memory consumption was 294.2 MB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,285 INFO L168 Benchmark]: TraceAbstraction took 9223.82 ms. Allocated memory was 1.6 GB in the beginning and 1.9 GB in the end (delta: 300.9 MB). Free memory was 1.2 GB in the beginning and 814.1 MB in the end (delta: 400.8 MB). Peak memory consumption was 701.8 MB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,285 INFO L168 Benchmark]: Witness Printer took 242.70 ms. Allocated memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: 7.3 MB). Free memory was 814.1 MB in the beginning and 1.8 GB in the end (delta: -978.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 11.5 GB. [2018-11-23 13:26:04,286 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.11 ms. Allocated memory is still 1.0 GB. Free memory is still 982.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1842.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 189.3 MB). Free memory was 946.2 MB in the beginning and 953.4 MB in the end (delta: -7.2 MB). Peak memory consumption was 201.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.69 ms. Allocated memory is still 1.2 GB. Free memory was 953.4 MB in the beginning and 946.5 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 98.31 ms. Allocated memory is still 1.2 GB. Free memory was 946.5 MB in the beginning and 932.8 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 4164.83 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 389.0 MB). Free memory was 932.8 MB in the beginning and 1.2 GB in the end (delta: -282.1 MB). Peak memory consumption was 294.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 9223.82 ms. Allocated memory was 1.6 GB in the beginning and 1.9 GB in the end (delta: 300.9 MB). Free memory was 1.2 GB in the beginning and 814.1 MB in the end (delta: 400.8 MB). Peak memory consumption was 701.8 MB. Max. memory is 11.5 GB. * Witness Printer took 242.70 ms. Allocated memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: 7.3 MB). Free memory was 814.1 MB in the beginning and 1.8 GB in the end (delta: -978.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 6361]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 9478]: Loop Invariant Derived loop invariant: (((1 == ldv_state_variable_1 && 0 == ldv_spin) || (ldv_state_variable_1 == 0 && 0 == ldv_spin)) || !(\old(ldv_spin) == 0)) || !(0 == \old(ldv_state_variable_1)) - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 8710]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8710]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 8603]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8603]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9399]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6364]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6946]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9399]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9478]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 8603]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - InvariantResult [Line: 9013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9129]: Loop Invariant Derived loop invariant: 0 == ldv_spin || !(\old(ldv_spin) == 0) || !(1 == ldv_state_variable_1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 49 procedures, 507 locations, 1 error locations. SAFE Result, 9.1s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 3.3s AutomataDifference, 0.0s DeadEndRemovalTime, 1.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 7516 SDtfs, 1919 SDslu, 11741 SDs, 0 SdLazy, 374 SolverSat, 81 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 200 GetRequests, 171 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=753occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 682 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 180 LocationsWithAnnotation, 3300 PreInvPairs, 3349 NumberOfFragments, 605 HoareAnnotationTreeSize, 3300 FomulaSimplifications, 1552 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 180 FomulaSimplificationsInter, 1119 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 1395 NumberOfCodeBlocks, 1395 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1383 ConstructedInterpolants, 0 QuantifiedInterpolants, 214811 SizeOfPredicates, 1 NumberOfNonLiveVariables, 5421 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 12 InterpolantComputations, 11 PerfectInterpolantSequences, 201/209 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...