./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cbd82567 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1259db070705cc8318f4cd544a981db9ba453479 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1259db070705cc8318f4cd544a981db9ba453479 ................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: AssertionError: only flexible array member at the end can have non-constant size --- Real Ultimate output --- This is Ultimate 0.1.23-cbd8256-m [2018-11-28 11:48:46,093 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 11:48:46,095 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 11:48:46,108 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 11:48:46,108 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 11:48:46,110 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 11:48:46,111 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 11:48:46,113 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 11:48:46,114 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 11:48:46,115 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 11:48:46,116 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 11:48:46,117 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 11:48:46,118 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 11:48:46,119 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 11:48:46,120 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 11:48:46,121 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 11:48:46,122 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 11:48:46,124 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 11:48:46,126 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 11:48:46,128 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 11:48:46,129 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 11:48:46,130 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 11:48:46,133 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 11:48:46,133 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 11:48:46,134 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 11:48:46,135 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 11:48:46,136 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 11:48:46,137 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 11:48:46,138 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 11:48:46,139 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 11:48:46,139 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 11:48:46,140 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 11:48:46,140 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 11:48:46,141 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 11:48:46,142 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 11:48:46,143 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 11:48:46,143 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-28 11:48:46,173 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 11:48:46,173 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 11:48:46,174 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 11:48:46,174 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 11:48:46,177 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 11:48:46,177 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 11:48:46,177 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 11:48:46,178 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 11:48:46,178 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 11:48:46,178 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 11:48:46,178 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 11:48:46,178 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 11:48:46,178 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 11:48:46,179 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 11:48:46,179 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 11:48:46,179 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 11:48:46,179 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 11:48:46,179 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 11:48:46,179 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 11:48:46,181 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 11:48:46,182 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 11:48:46,182 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 11:48:46,182 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 11:48:46,182 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 11:48:46,183 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 11:48:46,183 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 11:48:46,183 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 11:48:46,183 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-28 11:48:46,183 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1259db070705cc8318f4cd544a981db9ba453479 [2018-11-28 11:48:46,251 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 11:48:46,270 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 11:48:46,277 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 11:48:46,279 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 11:48:46,280 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 11:48:46,280 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i [2018-11-28 11:48:46,345 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82f05ccf6/7c356d21ae2340e08664adda2b9a2427/FLAGb219638ad [2018-11-28 11:48:47,149 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 11:48:47,150 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i [2018-11-28 11:48:47,190 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82f05ccf6/7c356d21ae2340e08664adda2b9a2427/FLAGb219638ad [2018-11-28 11:48:47,665 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82f05ccf6/7c356d21ae2340e08664adda2b9a2427 [2018-11-28 11:48:47,669 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 11:48:47,670 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 11:48:47,672 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 11:48:47,675 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 11:48:47,679 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 11:48:47,681 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:48:47" (1/1) ... [2018-11-28 11:48:47,686 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@313ced9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:47, skipping insertion in model container [2018-11-28 11:48:47,687 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:48:47" (1/1) ... [2018-11-28 11:48:47,695 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 11:48:47,800 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 11:48:48,739 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 11:48:48,768 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 11:48:49,023 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 11:48:49,104 INFO L195 MainTranslator]: Completed translation [2018-11-28 11:48:49,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49 WrapperNode [2018-11-28 11:48:49,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 11:48:49,107 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 11:48:49,107 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 11:48:49,107 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 11:48:49,117 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,164 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 11:48:49,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 11:48:49,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 11:48:49,183 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 11:48:49,195 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,195 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,271 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,288 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,295 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... [2018-11-28 11:48:49,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 11:48:49,310 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 11:48:49,312 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 11:48:49,312 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 11:48:49,313 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 11:48:49,390 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-11-28 11:48:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2018-11-28 11:48:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 11:48:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 11:48:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2018-11-28 11:48:49,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2018-11-28 11:48:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-28 11:48:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2018-11-28 11:48:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 11:48:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2018-11-28 11:48:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2018-11-28 11:48:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-28 11:48:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-28 11:48:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-28 11:48:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2018-11-28 11:48:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2018-11-28 11:48:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mouse_init [2018-11-28 11:48:49,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mouse_init [2018-11-28 11:48:49,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-28 11:48:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2018-11-28 11:48:49,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2018-11-28 11:48:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2018-11-28 11:48:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-28 11:48:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2018-11-28 11:48:49,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2018-11-28 11:48:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mouse_probe [2018-11-28 11:48:49,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mouse_probe [2018-11-28 11:48:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2018-11-28 11:48:49,402 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2018-11-28 11:48:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2018-11-28 11:48:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2018-11-28 11:48:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2018-11-28 11:48:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2018-11-28 11:48:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register [2018-11-28 11:48:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register [2018-11-28 11:48:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mouse_exit [2018-11-28 11:48:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mouse_exit [2018-11-28 11:48:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2018-11-28 11:48:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mouse_disconnect [2018-11-28 11:48:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mouse_disconnect [2018-11-28 11:48:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2018-11-28 11:48:49,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2018-11-28 11:48:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2018-11-28 11:48:49,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2018-11-28 11:48:49,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2018-11-28 11:48:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-28 11:48:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2018-11-28 11:48:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-28 11:48:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2018-11-28 11:48:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2018-11-28 11:48:49,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-28 11:48:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2018-11-28 11:48:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2018-11-28 11:48:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-11-28 11:48:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-11-28 11:48:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2018-11-28 11:48:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2018-11-28 11:48:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-28 11:48:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-28 11:48:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2018-11-28 11:48:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2018-11-28 11:48:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2018-11-28 11:48:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2018-11-28 11:48:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2018-11-28 11:48:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2018-11-28 11:48:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2018-11-28 11:48:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2018-11-28 11:48:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-28 11:48:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2018-11-28 11:48:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2018-11-28 11:48:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 11:48:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 11:48:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2018-11-28 11:48:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2018-11-28 11:48:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2018-11-28 11:48:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2018-11-28 11:48:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-28 11:48:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2018-11-28 11:48:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2018-11-28 11:48:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2018-11-28 11:48:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 11:48:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 11:48:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2018-11-28 11:48:50,018 WARN L650 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-28 11:48:50,020 WARN L615 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-28 11:48:52,172 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 11:48:52,173 INFO L280 CfgBuilder]: Removed 5 assue(true) statements. [2018-11-28 11:48:52,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:48:52 BoogieIcfgContainer [2018-11-28 11:48:52,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 11:48:52,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 11:48:52,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 11:48:52,180 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 11:48:52,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:48:47" (1/3) ... [2018-11-28 11:48:52,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@779c9c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:48:52, skipping insertion in model container [2018-11-28 11:48:52,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:48:49" (2/3) ... [2018-11-28 11:48:52,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@779c9c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:48:52, skipping insertion in model container [2018-11-28 11:48:52,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:48:52" (3/3) ... [2018-11-28 11:48:52,186 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i [2018-11-28 11:48:52,199 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 11:48:52,208 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 11:48:52,228 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 11:48:52,271 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 11:48:52,272 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 11:48:52,272 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 11:48:52,273 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 11:48:52,273 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 11:48:52,273 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 11:48:52,273 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 11:48:52,273 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 11:48:52,273 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 11:48:52,301 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states. [2018-11-28 11:48:52,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-28 11:48:52,308 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:52,310 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] [2018-11-28 11:48:52,312 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:52,318 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:52,318 INFO L82 PathProgramCache]: Analyzing trace with hash -736875403, now seen corresponding path program 1 times [2018-11-28 11:48:52,321 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:52,321 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:52,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:52,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:52,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:52,913 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-28 11:48:52,916 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:52,916 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 11:48:52,921 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 11:48:52,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 11:48:52,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 11:48:52,942 INFO L87 Difference]: Start difference. First operand 220 states. Second operand 6 states. [2018-11-28 11:48:53,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:53,400 INFO L93 Difference]: Finished difference Result 426 states and 553 transitions. [2018-11-28 11:48:53,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 11:48:53,405 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-11-28 11:48:53,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:53,421 INFO L225 Difference]: With dead ends: 426 [2018-11-28 11:48:53,421 INFO L226 Difference]: Without dead ends: 212 [2018-11-28 11:48:53,428 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-28 11:48:53,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-11-28 11:48:53,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 211. [2018-11-28 11:48:53,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-11-28 11:48:53,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 253 transitions. [2018-11-28 11:48:53,537 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 253 transitions. Word has length 23 [2018-11-28 11:48:53,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:53,538 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 253 transitions. [2018-11-28 11:48:53,538 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 11:48:53,538 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 253 transitions. [2018-11-28 11:48:53,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-28 11:48:53,539 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:53,540 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] [2018-11-28 11:48:53,542 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:53,542 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:53,543 INFO L82 PathProgramCache]: Analyzing trace with hash -1129902413, now seen corresponding path program 1 times [2018-11-28 11:48:53,543 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:53,543 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:53,552 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:53,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:53,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:53,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:53,721 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-28 11:48:53,721 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:53,721 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 11:48:53,724 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 11:48:53,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 11:48:53,725 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 11:48:53,725 INFO L87 Difference]: Start difference. First operand 211 states and 253 transitions. Second operand 3 states. [2018-11-28 11:48:53,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:53,861 INFO L93 Difference]: Finished difference Result 581 states and 709 transitions. [2018-11-28 11:48:53,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 11:48:53,865 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 23 [2018-11-28 11:48:53,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:53,880 INFO L225 Difference]: With dead ends: 581 [2018-11-28 11:48:53,881 INFO L226 Difference]: Without dead ends: 394 [2018-11-28 11:48:53,886 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-28 11:48:53,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2018-11-28 11:48:53,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 390. [2018-11-28 11:48:53,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 390 states. [2018-11-28 11:48:53,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 473 transitions. [2018-11-28 11:48:53,987 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 473 transitions. Word has length 23 [2018-11-28 11:48:53,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:53,987 INFO L480 AbstractCegarLoop]: Abstraction has 390 states and 473 transitions. [2018-11-28 11:48:53,987 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 11:48:53,987 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 473 transitions. [2018-11-28 11:48:53,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-28 11:48:53,988 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:53,989 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] [2018-11-28 11:48:53,992 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:53,992 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:53,992 INFO L82 PathProgramCache]: Analyzing trace with hash -667381066, now seen corresponding path program 1 times [2018-11-28 11:48:53,993 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:53,993 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:53,998 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:54,000 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:54,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:54,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:54,127 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-28 11:48:54,127 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:54,127 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 11:48:54,127 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 11:48:54,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 11:48:54,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 11:48:54,128 INFO L87 Difference]: Start difference. First operand 390 states and 473 transitions. Second operand 3 states. [2018-11-28 11:48:54,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:54,279 INFO L93 Difference]: Finished difference Result 1119 states and 1378 transitions. [2018-11-28 11:48:54,280 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 11:48:54,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-11-28 11:48:54,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:54,294 INFO L225 Difference]: With dead ends: 1119 [2018-11-28 11:48:54,294 INFO L226 Difference]: Without dead ends: 746 [2018-11-28 11:48:54,296 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-28 11:48:54,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2018-11-28 11:48:54,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 734. [2018-11-28 11:48:54,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 734 states. [2018-11-28 11:48:54,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 898 transitions. [2018-11-28 11:48:54,368 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 898 transitions. Word has length 24 [2018-11-28 11:48:54,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:54,370 INFO L480 AbstractCegarLoop]: Abstraction has 734 states and 898 transitions. [2018-11-28 11:48:54,370 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 11:48:54,370 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 898 transitions. [2018-11-28 11:48:54,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-28 11:48:54,371 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:54,372 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:48:54,372 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:54,372 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:54,373 INFO L82 PathProgramCache]: Analyzing trace with hash 1883917988, now seen corresponding path program 1 times [2018-11-28 11:48:54,373 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:54,373 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:54,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:54,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:54,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:54,541 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-28 11:48:54,541 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:54,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:48:54,544 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:48:54,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:48:54,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:54,546 INFO L87 Difference]: Start difference. First operand 734 states and 898 transitions. Second operand 5 states. [2018-11-28 11:48:54,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:54,978 INFO L93 Difference]: Finished difference Result 1567 states and 1957 transitions. [2018-11-28 11:48:54,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 11:48:54,979 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 46 [2018-11-28 11:48:54,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:54,985 INFO L225 Difference]: With dead ends: 1567 [2018-11-28 11:48:54,986 INFO L226 Difference]: Without dead ends: 850 [2018-11-28 11:48:54,989 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-11-28 11:48:54,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2018-11-28 11:48:55,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 805. [2018-11-28 11:48:55,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 805 states. [2018-11-28 11:48:55,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 999 transitions. [2018-11-28 11:48:55,041 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 999 transitions. Word has length 46 [2018-11-28 11:48:55,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:55,042 INFO L480 AbstractCegarLoop]: Abstraction has 805 states and 999 transitions. [2018-11-28 11:48:55,042 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:48:55,042 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 999 transitions. [2018-11-28 11:48:55,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-28 11:48:55,045 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:55,045 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] [2018-11-28 11:48:55,045 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:55,045 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:55,046 INFO L82 PathProgramCache]: Analyzing trace with hash 1208995629, now seen corresponding path program 1 times [2018-11-28 11:48:55,046 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:55,046 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:55,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:55,049 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:55,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:55,446 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:48:55,447 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:55,447 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:48:55,447 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:48:55,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:48:55,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:55,448 INFO L87 Difference]: Start difference. First operand 805 states and 999 transitions. Second operand 5 states. [2018-11-28 11:48:55,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:55,704 INFO L93 Difference]: Finished difference Result 1630 states and 2020 transitions. [2018-11-28 11:48:55,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:48:55,705 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 64 [2018-11-28 11:48:55,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:55,711 INFO L225 Difference]: With dead ends: 1630 [2018-11-28 11:48:55,712 INFO L226 Difference]: Without dead ends: 840 [2018-11-28 11:48:55,715 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:55,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2018-11-28 11:48:55,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 817. [2018-11-28 11:48:55,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 817 states. [2018-11-28 11:48:55,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1009 transitions. [2018-11-28 11:48:55,759 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1009 transitions. Word has length 64 [2018-11-28 11:48:55,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:55,760 INFO L480 AbstractCegarLoop]: Abstraction has 817 states and 1009 transitions. [2018-11-28 11:48:55,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:48:55,760 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1009 transitions. [2018-11-28 11:48:55,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-28 11:48:55,764 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:55,765 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:48:55,765 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:55,765 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:55,765 INFO L82 PathProgramCache]: Analyzing trace with hash -335293934, now seen corresponding path program 1 times [2018-11-28 11:48:55,765 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:55,765 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:55,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:55,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:55,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:56,030 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-28 11:48:56,031 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:56,031 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 11:48:56,031 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 11:48:56,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 11:48:56,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 11:48:56,032 INFO L87 Difference]: Start difference. First operand 817 states and 1009 transitions. Second operand 6 states. [2018-11-28 11:48:56,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:56,238 INFO L93 Difference]: Finished difference Result 1641 states and 2036 transitions. [2018-11-28 11:48:56,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 11:48:56,239 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 110 [2018-11-28 11:48:56,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:56,245 INFO L225 Difference]: With dead ends: 1641 [2018-11-28 11:48:56,246 INFO L226 Difference]: Without dead ends: 838 [2018-11-28 11:48:56,250 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-28 11:48:56,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2018-11-28 11:48:56,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 832. [2018-11-28 11:48:56,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 832 states. [2018-11-28 11:48:56,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 832 states and 1022 transitions. [2018-11-28 11:48:56,292 INFO L78 Accepts]: Start accepts. Automaton has 832 states and 1022 transitions. Word has length 110 [2018-11-28 11:48:56,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:56,293 INFO L480 AbstractCegarLoop]: Abstraction has 832 states and 1022 transitions. [2018-11-28 11:48:56,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 11:48:56,293 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1022 transitions. [2018-11-28 11:48:56,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-28 11:48:56,296 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:56,296 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:48:56,296 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:56,296 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:56,297 INFO L82 PathProgramCache]: Analyzing trace with hash -589922631, now seen corresponding path program 1 times [2018-11-28 11:48:56,298 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:56,298 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:56,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:56,301 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:56,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:56,627 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-28 11:48:56,627 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:56,627 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:48:56,628 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:48:56,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:48:56,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:56,630 INFO L87 Difference]: Start difference. First operand 832 states and 1022 transitions. Second operand 5 states. [2018-11-28 11:48:56,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:56,816 INFO L93 Difference]: Finished difference Result 1260 states and 1553 transitions. [2018-11-28 11:48:56,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:48:56,816 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 116 [2018-11-28 11:48:56,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:56,822 INFO L225 Difference]: With dead ends: 1260 [2018-11-28 11:48:56,823 INFO L226 Difference]: Without dead ends: 840 [2018-11-28 11:48:56,824 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:56,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2018-11-28 11:48:56,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 840. [2018-11-28 11:48:56,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 840 states. [2018-11-28 11:48:56,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1030 transitions. [2018-11-28 11:48:56,864 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1030 transitions. Word has length 116 [2018-11-28 11:48:56,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:56,864 INFO L480 AbstractCegarLoop]: Abstraction has 840 states and 1030 transitions. [2018-11-28 11:48:56,864 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:48:56,866 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1030 transitions. [2018-11-28 11:48:56,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-28 11:48:56,868 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:56,868 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:48:56,869 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:56,869 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:56,869 INFO L82 PathProgramCache]: Analyzing trace with hash -995031749, now seen corresponding path program 1 times [2018-11-28 11:48:56,869 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:56,869 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:56,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:56,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:56,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:56,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:57,501 WARN L180 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-11-28 11:48:57,511 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-28 11:48:57,512 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:57,512 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:48:57,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:48:57,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:48:57,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:57,513 INFO L87 Difference]: Start difference. First operand 840 states and 1030 transitions. Second operand 5 states. [2018-11-28 11:48:57,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:48:57,672 INFO L93 Difference]: Finished difference Result 1404 states and 1723 transitions. [2018-11-28 11:48:57,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:48:57,672 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 120 [2018-11-28 11:48:57,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:48:57,676 INFO L225 Difference]: With dead ends: 1404 [2018-11-28 11:48:57,677 INFO L226 Difference]: Without dead ends: 583 [2018-11-28 11:48:57,680 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:48:57,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2018-11-28 11:48:57,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 583. [2018-11-28 11:48:57,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 583 states. [2018-11-28 11:48:57,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 705 transitions. [2018-11-28 11:48:57,706 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 705 transitions. Word has length 120 [2018-11-28 11:48:57,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:48:57,706 INFO L480 AbstractCegarLoop]: Abstraction has 583 states and 705 transitions. [2018-11-28 11:48:57,706 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:48:57,706 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 705 transitions. [2018-11-28 11:48:57,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-28 11:48:57,710 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:48:57,710 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:48:57,711 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:48:57,711 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:48:57,711 INFO L82 PathProgramCache]: Analyzing trace with hash 249732732, now seen corresponding path program 1 times [2018-11-28 11:48:57,711 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:48:57,711 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:48:57,715 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:57,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:48:57,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:48:57,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:48:58,052 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-28 11:48:58,052 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:48:58,053 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 11:48:58,053 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 11:48:58,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 11:48:58,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-28 11:48:58,054 INFO L87 Difference]: Start difference. First operand 583 states and 705 transitions. Second operand 6 states. [2018-11-28 11:48:59,462 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-11-28 11:49:02,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:02,912 INFO L93 Difference]: Finished difference Result 1044 states and 1272 transitions. [2018-11-28 11:49:02,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 11:49:02,914 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 120 [2018-11-28 11:49:02,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:02,923 INFO L225 Difference]: With dead ends: 1044 [2018-11-28 11:49:02,923 INFO L226 Difference]: Without dead ends: 1041 [2018-11-28 11:49:02,924 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-28 11:49:02,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2018-11-28 11:49:02,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1007. [2018-11-28 11:49:02,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1007 states. [2018-11-28 11:49:02,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 1007 states and 1236 transitions. [2018-11-28 11:49:02,990 INFO L78 Accepts]: Start accepts. Automaton has 1007 states and 1236 transitions. Word has length 120 [2018-11-28 11:49:02,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:02,993 INFO L480 AbstractCegarLoop]: Abstraction has 1007 states and 1236 transitions. [2018-11-28 11:49:02,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 11:49:02,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1236 transitions. [2018-11-28 11:49:02,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-28 11:49:02,999 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:02,999 INFO L402 BasicCegarLoop]: trace histogram [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] [2018-11-28 11:49:02,999 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:02,999 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:03,001 INFO L82 PathProgramCache]: Analyzing trace with hash 1326644216, now seen corresponding path program 1 times [2018-11-28 11:49:03,001 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:03,002 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:03,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:03,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:03,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:03,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:03,330 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-28 11:49:03,330 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:03,330 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 11:49:03,331 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 11:49:03,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 11:49:03,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 11:49:03,331 INFO L87 Difference]: Start difference. First operand 1007 states and 1236 transitions. Second operand 6 states. [2018-11-28 11:49:03,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:03,546 INFO L93 Difference]: Finished difference Result 1994 states and 2459 transitions. [2018-11-28 11:49:03,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 11:49:03,547 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 124 [2018-11-28 11:49:03,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:03,554 INFO L225 Difference]: With dead ends: 1994 [2018-11-28 11:49:03,554 INFO L226 Difference]: Without dead ends: 997 [2018-11-28 11:49:03,557 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-28 11:49:03,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2018-11-28 11:49:03,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 964. [2018-11-28 11:49:03,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 964 states. [2018-11-28 11:49:03,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1194 transitions. [2018-11-28 11:49:03,613 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1194 transitions. Word has length 124 [2018-11-28 11:49:03,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:03,613 INFO L480 AbstractCegarLoop]: Abstraction has 964 states and 1194 transitions. [2018-11-28 11:49:03,613 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 11:49:03,613 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1194 transitions. [2018-11-28 11:49:03,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-11-28 11:49:03,616 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:03,617 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:03,617 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:03,617 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:03,617 INFO L82 PathProgramCache]: Analyzing trace with hash 2132993389, now seen corresponding path program 1 times [2018-11-28 11:49:03,617 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:03,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:03,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:03,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:03,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:03,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:03,943 WARN L180 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 12 [2018-11-28 11:49:03,954 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-28 11:49:03,954 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:03,954 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 11:49:03,954 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 11:49:03,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 11:49:03,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 11:49:03,958 INFO L87 Difference]: Start difference. First operand 964 states and 1194 transitions. Second operand 3 states. [2018-11-28 11:49:04,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:04,026 INFO L93 Difference]: Finished difference Result 1810 states and 2274 transitions. [2018-11-28 11:49:04,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 11:49:04,028 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 133 [2018-11-28 11:49:04,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:04,034 INFO L225 Difference]: With dead ends: 1810 [2018-11-28 11:49:04,035 INFO L226 Difference]: Without dead ends: 940 [2018-11-28 11:49:04,038 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 11:49:04,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2018-11-28 11:49:04,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 940. [2018-11-28 11:49:04,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 940 states. [2018-11-28 11:49:04,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1155 transitions. [2018-11-28 11:49:04,093 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1155 transitions. Word has length 133 [2018-11-28 11:49:04,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:04,093 INFO L480 AbstractCegarLoop]: Abstraction has 940 states and 1155 transitions. [2018-11-28 11:49:04,093 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 11:49:04,095 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1155 transitions. [2018-11-28 11:49:04,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-28 11:49:04,098 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:04,098 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:04,098 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:04,099 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:04,099 INFO L82 PathProgramCache]: Analyzing trace with hash 1289599528, now seen corresponding path program 1 times [2018-11-28 11:49:04,099 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:04,099 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:04,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:04,104 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:04,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:04,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:04,573 WARN L180 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 8 [2018-11-28 11:49:04,582 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-28 11:49:04,582 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:04,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:49:04,583 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:49:04,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:49:04,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:04,583 INFO L87 Difference]: Start difference. First operand 940 states and 1155 transitions. Second operand 5 states. [2018-11-28 11:49:04,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:04,766 INFO L93 Difference]: Finished difference Result 983 states and 1203 transitions. [2018-11-28 11:49:04,767 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:49:04,767 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 135 [2018-11-28 11:49:04,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:04,773 INFO L225 Difference]: With dead ends: 983 [2018-11-28 11:49:04,773 INFO L226 Difference]: Without dead ends: 948 [2018-11-28 11:49:04,774 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:04,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2018-11-28 11:49:04,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 948. [2018-11-28 11:49:04,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 948 states. [2018-11-28 11:49:04,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1160 transitions. [2018-11-28 11:49:04,824 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1160 transitions. Word has length 135 [2018-11-28 11:49:04,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:04,824 INFO L480 AbstractCegarLoop]: Abstraction has 948 states and 1160 transitions. [2018-11-28 11:49:04,824 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:49:04,824 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1160 transitions. [2018-11-28 11:49:04,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-28 11:49:04,827 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:04,828 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:04,828 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:04,828 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:04,828 INFO L82 PathProgramCache]: Analyzing trace with hash 1311418946, now seen corresponding path program 1 times [2018-11-28 11:49:04,828 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:04,828 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:04,832 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:04,832 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:04,832 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:04,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:05,331 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-28 11:49:05,331 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:05,331 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-28 11:49:05,332 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 11:49:05,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 11:49:05,332 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-28 11:49:05,333 INFO L87 Difference]: Start difference. First operand 948 states and 1160 transitions. Second operand 8 states. [2018-11-28 11:49:07,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:07,400 INFO L93 Difference]: Finished difference Result 1987 states and 2552 transitions. [2018-11-28 11:49:07,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 11:49:07,401 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 136 [2018-11-28 11:49:07,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:07,412 INFO L225 Difference]: With dead ends: 1987 [2018-11-28 11:49:07,412 INFO L226 Difference]: Without dead ends: 1511 [2018-11-28 11:49:07,414 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-11-28 11:49:07,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1511 states. [2018-11-28 11:49:07,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 1216. [2018-11-28 11:49:07,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1216 states. [2018-11-28 11:49:07,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1486 transitions. [2018-11-28 11:49:07,491 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1486 transitions. Word has length 136 [2018-11-28 11:49:07,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:07,492 INFO L480 AbstractCegarLoop]: Abstraction has 1216 states and 1486 transitions. [2018-11-28 11:49:07,492 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 11:49:07,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1486 transitions. [2018-11-28 11:49:07,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-28 11:49:07,494 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:07,495 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:07,495 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:07,495 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:07,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1870756101, now seen corresponding path program 1 times [2018-11-28 11:49:07,496 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:07,496 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:07,498 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:07,498 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:07,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:07,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:08,087 WARN L180 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-11-28 11:49:08,114 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-28 11:49:08,114 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:08,115 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:49:08,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:49:08,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:49:08,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:08,116 INFO L87 Difference]: Start difference. First operand 1216 states and 1486 transitions. Second operand 5 states. [2018-11-28 11:49:08,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:08,335 INFO L93 Difference]: Finished difference Result 1828 states and 2237 transitions. [2018-11-28 11:49:08,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:49:08,336 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 152 [2018-11-28 11:49:08,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:08,342 INFO L225 Difference]: With dead ends: 1828 [2018-11-28 11:49:08,342 INFO L226 Difference]: Without dead ends: 688 [2018-11-28 11:49:08,346 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:08,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2018-11-28 11:49:08,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 688. [2018-11-28 11:49:08,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 688 states. [2018-11-28 11:49:08,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 829 transitions. [2018-11-28 11:49:08,384 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 829 transitions. Word has length 152 [2018-11-28 11:49:08,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:08,384 INFO L480 AbstractCegarLoop]: Abstraction has 688 states and 829 transitions. [2018-11-28 11:49:08,385 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:49:08,385 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 829 transitions. [2018-11-28 11:49:08,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-28 11:49:08,386 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:08,386 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:08,387 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:08,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:08,387 INFO L82 PathProgramCache]: Analyzing trace with hash 687408804, now seen corresponding path program 1 times [2018-11-28 11:49:08,387 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:08,387 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:08,389 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:08,389 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:08,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:08,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:08,834 WARN L180 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-11-28 11:49:09,078 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-28 11:49:09,078 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:09,078 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 11:49:09,079 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 11:49:09,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 11:49:09,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-28 11:49:09,079 INFO L87 Difference]: Start difference. First operand 688 states and 829 transitions. Second operand 6 states. [2018-11-28 11:49:09,930 WARN L180 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-11-28 11:49:11,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:11,629 INFO L93 Difference]: Finished difference Result 1106 states and 1341 transitions. [2018-11-28 11:49:11,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 11:49:11,630 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 152 [2018-11-28 11:49:11,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:11,637 INFO L225 Difference]: With dead ends: 1106 [2018-11-28 11:49:11,637 INFO L226 Difference]: Without dead ends: 1101 [2018-11-28 11:49:11,638 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-28 11:49:11,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2018-11-28 11:49:11,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 1062. [2018-11-28 11:49:11,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1062 states. [2018-11-28 11:49:11,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1296 transitions. [2018-11-28 11:49:11,697 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1296 transitions. Word has length 152 [2018-11-28 11:49:11,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:11,697 INFO L480 AbstractCegarLoop]: Abstraction has 1062 states and 1296 transitions. [2018-11-28 11:49:11,697 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 11:49:11,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1296 transitions. [2018-11-28 11:49:11,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-28 11:49:11,701 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:11,701 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:11,701 INFO L423 AbstractCegarLoop]: === Iteration 16 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:11,701 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:11,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1237359020, now seen corresponding path program 1 times [2018-11-28 11:49:11,701 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:11,702 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:11,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:11,703 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:11,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:11,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:12,029 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-28 11:49:12,029 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:12,029 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:49:12,030 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:49:12,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:49:12,030 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:12,030 INFO L87 Difference]: Start difference. First operand 1062 states and 1296 transitions. Second operand 5 states. [2018-11-28 11:49:12,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:12,463 INFO L93 Difference]: Finished difference Result 1100 states and 1336 transitions. [2018-11-28 11:49:12,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:49:12,464 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 160 [2018-11-28 11:49:12,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:12,470 INFO L225 Difference]: With dead ends: 1100 [2018-11-28 11:49:12,470 INFO L226 Difference]: Without dead ends: 1083 [2018-11-28 11:49:12,471 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-11-28 11:49:12,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2018-11-28 11:49:12,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 1066. [2018-11-28 11:49:12,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1066 states. [2018-11-28 11:49:12,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1299 transitions. [2018-11-28 11:49:12,529 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1299 transitions. Word has length 160 [2018-11-28 11:49:12,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:12,530 INFO L480 AbstractCegarLoop]: Abstraction has 1066 states and 1299 transitions. [2018-11-28 11:49:12,530 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:49:12,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1299 transitions. [2018-11-28 11:49:12,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-28 11:49:12,532 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:12,532 INFO L402 BasicCegarLoop]: trace histogram [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] [2018-11-28 11:49:12,532 INFO L423 AbstractCegarLoop]: === Iteration 17 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:12,532 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:12,532 INFO L82 PathProgramCache]: Analyzing trace with hash 711197501, now seen corresponding path program 1 times [2018-11-28 11:49:12,532 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:12,533 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:12,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:12,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:12,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:12,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:12,755 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-28 11:49:12,755 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 11:49:12,756 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 11:49:12,773 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:12,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:13,000 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:49:13,163 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-28 11:49:13,264 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 11:49:13,264 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2018-11-28 11:49:13,265 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:49:13,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:49:13,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:13,269 INFO L87 Difference]: Start difference. First operand 1066 states and 1299 transitions. Second operand 5 states. [2018-11-28 11:49:13,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:13,649 INFO L93 Difference]: Finished difference Result 2029 states and 2483 transitions. [2018-11-28 11:49:13,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-28 11:49:13,652 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 164 [2018-11-28 11:49:13,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:13,658 INFO L225 Difference]: With dead ends: 2029 [2018-11-28 11:49:13,658 INFO L226 Difference]: Without dead ends: 1021 [2018-11-28 11:49:13,661 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:13,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2018-11-28 11:49:13,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 1021. [2018-11-28 11:49:13,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1021 states. [2018-11-28 11:49:13,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1214 transitions. [2018-11-28 11:49:13,726 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1214 transitions. Word has length 164 [2018-11-28 11:49:13,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:13,727 INFO L480 AbstractCegarLoop]: Abstraction has 1021 states and 1214 transitions. [2018-11-28 11:49:13,727 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:49:13,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1214 transitions. [2018-11-28 11:49:13,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-11-28 11:49:13,729 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:13,729 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:13,729 INFO L423 AbstractCegarLoop]: === Iteration 18 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:13,729 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:13,730 INFO L82 PathProgramCache]: Analyzing trace with hash -348337541, now seen corresponding path program 1 times [2018-11-28 11:49:13,730 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:13,730 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:13,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:13,732 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:13,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:14,069 WARN L180 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 13 [2018-11-28 11:49:14,089 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-28 11:49:14,090 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:14,090 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 11:49:14,090 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 11:49:14,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 11:49:14,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 11:49:14,091 INFO L87 Difference]: Start difference. First operand 1021 states and 1214 transitions. Second operand 3 states. [2018-11-28 11:49:14,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:14,161 INFO L93 Difference]: Finished difference Result 1402 states and 1663 transitions. [2018-11-28 11:49:14,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 11:49:14,161 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 176 [2018-11-28 11:49:14,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:14,165 INFO L225 Difference]: With dead ends: 1402 [2018-11-28 11:49:14,166 INFO L226 Difference]: Without dead ends: 678 [2018-11-28 11:49:14,168 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 11:49:14,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2018-11-28 11:49:14,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 675. [2018-11-28 11:49:14,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 675 states. [2018-11-28 11:49:14,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 784 transitions. [2018-11-28 11:49:14,213 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 784 transitions. Word has length 176 [2018-11-28 11:49:14,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:14,213 INFO L480 AbstractCegarLoop]: Abstraction has 675 states and 784 transitions. [2018-11-28 11:49:14,214 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 11:49:14,214 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 784 transitions. [2018-11-28 11:49:14,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-11-28 11:49:14,216 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:14,216 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:14,216 INFO L423 AbstractCegarLoop]: === Iteration 19 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:14,216 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:14,217 INFO L82 PathProgramCache]: Analyzing trace with hash -1682650176, now seen corresponding path program 1 times [2018-11-28 11:49:14,217 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:14,217 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:14,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:14,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:14,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:14,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:14,632 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-28 11:49:14,632 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:14,632 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 11:49:14,633 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 11:49:14,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 11:49:14,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:14,634 INFO L87 Difference]: Start difference. First operand 675 states and 784 transitions. Second operand 5 states. [2018-11-28 11:49:14,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:14,822 INFO L93 Difference]: Finished difference Result 1386 states and 1661 transitions. [2018-11-28 11:49:14,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 11:49:14,822 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 178 [2018-11-28 11:49:14,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:14,827 INFO L225 Difference]: With dead ends: 1386 [2018-11-28 11:49:14,827 INFO L226 Difference]: Without dead ends: 814 [2018-11-28 11:49:14,829 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 11:49:14,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2018-11-28 11:49:14,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 756. [2018-11-28 11:49:14,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 756 states. [2018-11-28 11:49:14,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 905 transitions. [2018-11-28 11:49:14,878 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 905 transitions. Word has length 178 [2018-11-28 11:49:14,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:14,878 INFO L480 AbstractCegarLoop]: Abstraction has 756 states and 905 transitions. [2018-11-28 11:49:14,879 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 11:49:14,879 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 905 transitions. [2018-11-28 11:49:14,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-11-28 11:49:14,880 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:14,881 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:49:14,881 INFO L423 AbstractCegarLoop]: === Iteration 20 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:14,881 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:14,881 INFO L82 PathProgramCache]: Analyzing trace with hash -789163838, now seen corresponding path program 1 times [2018-11-28 11:49:14,881 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:14,881 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:14,883 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:14,883 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:14,883 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:15,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:49:15,471 WARN L180 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-11-28 11:49:15,678 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-28 11:49:16,001 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-28 11:49:16,001 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 11:49:16,001 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-28 11:49:16,002 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 11:49:16,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 11:49:16,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-28 11:49:16,002 INFO L87 Difference]: Start difference. First operand 756 states and 905 transitions. Second operand 8 states. [2018-11-28 11:49:18,154 WARN L180 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 6 [2018-11-28 11:49:19,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 11:49:19,135 INFO L93 Difference]: Finished difference Result 920 states and 1120 transitions. [2018-11-28 11:49:19,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 11:49:19,137 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 178 [2018-11-28 11:49:19,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 11:49:19,143 INFO L225 Difference]: With dead ends: 920 [2018-11-28 11:49:19,143 INFO L226 Difference]: Without dead ends: 873 [2018-11-28 11:49:19,144 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-11-28 11:49:19,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2018-11-28 11:49:19,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 752. [2018-11-28 11:49:19,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-11-28 11:49:19,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 889 transitions. [2018-11-28 11:49:19,199 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 889 transitions. Word has length 178 [2018-11-28 11:49:19,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 11:49:19,200 INFO L480 AbstractCegarLoop]: Abstraction has 752 states and 889 transitions. [2018-11-28 11:49:19,200 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 11:49:19,200 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 889 transitions. [2018-11-28 11:49:19,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-28 11:49:19,203 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 11:49:19,203 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 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] [2018-11-28 11:49:19,203 INFO L423 AbstractCegarLoop]: === Iteration 21 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 11:49:19,204 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:49:19,204 INFO L82 PathProgramCache]: Analyzing trace with hash -2107567375, now seen corresponding path program 1 times [2018-11-28 11:49:19,204 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:49:19,204 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:49:19,206 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:19,206 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:49:19,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:49:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:49:19,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:49:19,984 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-11-28 11:49:20,118 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 18446744073709551706 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# [2018-11-28 11:49:20,124 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 18446744073709551636 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## [2018-11-28 11:49:20,124 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 18446744073709551667 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# [2018-11-28 11:49:20,124 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 18446744073709551624 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## [2018-11-28 11:49:20,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 11:49:20 BoogieIcfgContainer [2018-11-28 11:49:20,258 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 11:49:20,259 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 11:49:20,259 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 11:49:20,259 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 11:49:20,260 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:48:52" (3/4) ... [2018-11-28 11:49:20,270 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-28 11:49:20,270 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 11:49:20,271 INFO L168 Benchmark]: Toolchain (without parser) took 32601.77 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 420.5 MB). Free memory was 947.3 MB in the beginning and 1.2 GB in the end (delta: -274.2 MB). Peak memory consumption was 146.3 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:20,272 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 11:49:20,274 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1434.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -145.7 MB). Peak memory consumption was 68.7 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:20,275 INFO L168 Benchmark]: Boogie Procedure Inliner took 75.67 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 11:49:20,278 INFO L168 Benchmark]: Boogie Preprocessor took 126.58 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:20,278 INFO L168 Benchmark]: RCFGBuilder took 2864.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 971.1 MB in the end (delta: 108.2 MB). Peak memory consumption was 108.2 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:20,280 INFO L168 Benchmark]: TraceAbstraction took 28083.29 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 268.4 MB). Free memory was 971.1 MB in the beginning and 1.2 GB in the end (delta: -250.4 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:20,280 INFO L168 Benchmark]: Witness Printer took 11.76 ms. Allocated memory is still 1.4 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 11:49:20,288 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1434.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -145.7 MB). Peak memory consumption was 68.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 75.67 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 126.58 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 2864.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 971.1 MB in the end (delta: 108.2 MB). Peak memory consumption was 108.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 28083.29 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 268.4 MB). Free memory was 971.1 MB in the beginning and 1.2 GB in the end (delta: -250.4 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. * Witness Printer took 11.76 ms. Allocated memory is still 1.4 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 18446744073709551706 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 18446744073709551636 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 18446744073709551667 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 18446744073709551624 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 4159]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of large string literal at line 3486, overapproximation of strlen at line 3892, overapproximation of bitwiseOr at line 3927, overapproximation of shiftLeft at line 3522, overapproximation of bitwiseAnd at line 3575. Possible FailurePath: [L3670-L3681] static char const __mod_author48[39] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'a', (char const )'u', (char const )'t', (char const )'h', (char const )'o', (char const )'r', (char const )'=', (char const )'V', (char const )'o', (char const )'j', (char const )'t', (char const )'e', (char const )'c', (char const )'h', (char const )' ', (char const )'P', (char const )'a', (char const )'v', (char const )'l', (char const )'i', (char const )'k', (char const )' ', (char const )'<', (char const )'v', (char const )'o', (char const )'j', (char const )'t', (char const )'e', (char const )'c', (char const )'h', (char const )'@', (char const )'u', (char const )'c', (char const )'w', (char const )'.', (char const )'c', (char const )'z', (char const )'>', (char const )'\000'}; [L3682-L3695] static char const __mod_description49[47] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'d', (char const )'e', (char const )'s', (char const )'c', (char const )'r', (char const )'i', (char const )'p', (char const )'t', (char const )'i', (char const )'o', (char const )'n', (char const )'=', (char const )'U', (char const )'S', (char const )'B', (char const )' ', (char const )'H', (char const )'I', (char const )'D', (char const )' ', (char const )'B', (char const )'o', (char const )'o', (char const )'t', (char const )' ', (char const )'P', (char const )'r', (char const )'o', (char const )'t', (char const )'o', (char const )'c', (char const )'o', (char const )'l', (char const )' ', (char const )'m', (char const )'o', (char const )'u', (char const )'s', (char const )'e', (char const )' ', (char const )'d', (char const )'r', (char const )'i', (char const )'v', (char const )'e', (char const )'r', (char const )'\000'}; [L3696-L3700] static char const __mod_license50[12] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'l', (char const )'i', (char const )'c', (char const )'e', (char const )'n', (char const )'s', (char const )'e', (char const )'=', (char const )'G', (char const )'P', (char const )'L', (char const )'\000'}; [L3982-L3984] static struct usb_device_id usb_mouse_id_table[1] = { {(__u16 )896, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (__u8 )3, (__u8 )1, (__u8 )2, 0UL}}; [L3987-L4003] static struct usb_driver usb_mouse_driver = {"usbmouse", & usb_mouse_probe, & usb_mouse_disconnect, (int (*)(struct usb_interface *intf , unsigned int code , void *buf ))0, (int (*)(struct usb_interface *intf , pm_message_t message ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (struct usb_device_id const *)(usb_mouse_id_table), {{{{{0U}, 0U, 0U, (void *)0, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, (char const *)0, 0, 0UL}}}}, {(struct list_head *)0, (struct list_head *)0}}, {{(char const *)0, (struct bus_type *)0, (struct module *)0, (char const *)0, (_Bool)0, (struct of_device_id const *)0, (int (*)(struct device *dev ))0, (int (*)(struct device *dev ))0, (void (*)(struct device *dev ))0, (int (*)(struct device *dev , pm_message_t state ))0, (int (*)(struct device *dev ))0, (struct attribute_group const **)0, (struct dev_pm_ops const *)0, (struct driver_private *)0}, 0}, 0U, 0U, 0U}; [L4061] int LDV_IN_INTERRUPT ; [L4062] static int res_usb_mouse_probe_3 ; [L4173] int ldv_urb_state = 0; [L4174] int ldv_coherent_state = 0; VAL [\old(ldv_coherent_state)=18446744073709551617, \old(LDV_IN_INTERRUPT)=18446744073709551634, \old(ldv_urb_state)=18446744073709551672, \old(res_usb_mouse_probe_3)=18446744073709551725, \old(usb_mouse_driver)=null, \old(usb_mouse_driver)=null, \old(usb_mouse_id_table)=null, \old(usb_mouse_id_table)=null, ldv_coherent_state=0, LDV_IN_INTERRUPT=0, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4064] struct usb_interface *var_group1 ; [L4065] struct usb_device_id const *var_usb_mouse_probe_3_p1 ; [L4066] int tmp___7 ; [L4067] int ldv_s_usb_mouse_driver_usb_driver ; [L4068] int tmp___8 ; [L4069] int tmp___9 ; [L4073] LDV_IN_INTERRUPT = 1 [L4075] CALL, EXPR usb_mouse_init() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4007] int retval ; [L4008] int tmp___7 ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4012] CALL, EXPR usb_register(& usb_mouse_driver) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, driver={18446744073709551660:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3498] int tmp___7 ; [L3502] tmp___7 = usb_register_driver(driver, & __this_module, "usbmouse") [L3504] return (tmp___7); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \result=0, driver={18446744073709551660:0}, driver={18446744073709551660:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4012] RET, EXPR usb_register(& usb_mouse_driver) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, usb_register(& usb_mouse_driver)=0] [L4012] tmp___7 = usb_register(& usb_mouse_driver) [L4013] retval = tmp___7 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, retval=0, tmp___7=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4015] COND TRUE retval == 0 [L4022] return (retval); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \result=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, retval=0, tmp___7=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4075] RET, EXPR usb_mouse_init() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, usb_mouse_init()=0] [L4075] tmp___7 = usb_mouse_init() [L4077] COND FALSE !(\read(tmp___7)) [L4082] ldv_s_usb_mouse_driver_usb_driver = 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4084] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4087] tmp___9 = __VERIFIER_nondet_int() [L4089] COND TRUE \read(tmp___9) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4098] tmp___8 = __VERIFIER_nondet_int() [L4100] COND TRUE tmp___8 == 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4109] COND TRUE ldv_s_usb_mouse_driver_usb_driver == 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4111] CALL, EXPR usb_mouse_probe(var_group1, var_usb_mouse_probe_3_p1) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, id={18446744073709551646:18446744073709551711}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3795] struct usb_device *dev ; [L3796] struct usb_device *tmp___7 ; [L3797] struct usb_host_interface *interface ; [L3798] struct usb_endpoint_descriptor *endpoint ; [L3799] struct usb_mouse *mouse ; [L3800] struct input_dev *input_dev ; [L3801] int pipe ; [L3802] int maxp ; [L3803] int error ; [L3804] int tmp___8 ; [L3805] unsigned int tmp___9 ; [L3806] __u16 tmp___10 ; [L3807] void *tmp___11 ; [L3808] void *tmp___12 ; [L3809] unsigned long tmp___13 ; [L3810] int tmp___14 ; [L3811] int tmp ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3815] CALL, EXPR interface_to_usbdev(intf) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3473] struct device const *__mptr ; [L3476] EXPR intf->dev.parent [L3476] __mptr = (struct device const *)intf->dev.parent [L3477] return ((struct usb_device *)((char *)__mptr - (unsigned int )(& ((struct usb_device *)0)->dev))); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \result={18446744073709551659:50}, __mptr={18446744073709551659:181}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3815] RET, EXPR interface_to_usbdev(intf) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface_to_usbdev(intf)={18446744073709551659:50}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3815] tmp___7 = interface_to_usbdev(intf) [L3816] dev = tmp___7 [L3817] error = -12 [L3818] EXPR intf->cur_altsetting [L3818] interface = intf->cur_altsetting [L3820] EXPR interface->desc.bNumEndpoints VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, interface->desc.bNumEndpoints=-255, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3820] COND FALSE !((int )interface->desc.bNumEndpoints != 1) [L3826] EXPR interface->endpoint [L3826] endpoint = & (interface->endpoint + 0)->desc [L3827] CALL, EXPR usb_endpoint_is_int_in((struct usb_endpoint_descriptor const *)endpoint) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3423] int tmp ; [L3424] int tmp___0 ; [L3425] int tmp___1 ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3429] CALL, EXPR usb_endpoint_xfer_int(epd) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3419] EXPR epd->bmAttributes [L3419] return (((int const )epd->bmAttributes & 3) == 3); [L3429] RET, EXPR usb_endpoint_xfer_int(epd) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_endpoint_xfer_int(epd)=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3429] tmp = usb_endpoint_xfer_int(epd) [L3431] COND TRUE \read(tmp) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3433] CALL, EXPR usb_endpoint_dir_in(epd) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3412] EXPR epd->bEndpointAddress [L3412] return (((int const )epd->bEndpointAddress & 128) == 128); [L3433] RET, EXPR usb_endpoint_dir_in(epd) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp=1, usb_endpoint_dir_in(epd)=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3433] tmp___0 = usb_endpoint_dir_in(epd) [L3435] COND TRUE \read(tmp___0) [L3436] tmp___1 = 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, epd={18446744073709551640:1}, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp=1, tmp___0=1, tmp___1=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3443] return (tmp___1); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \result=1, epd={18446744073709551640:1}, epd={18446744073709551640:1}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp=1, tmp___0=1, tmp___1=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3827] RET, EXPR usb_endpoint_is_int_in((struct usb_endpoint_descriptor const *)endpoint) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, usb_endpoint_is_int_in((struct usb_endpoint_descriptor const *)endpoint)=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3827] tmp___8 = usb_endpoint_is_int_in((struct usb_endpoint_descriptor const *)endpoint) [L3829] COND TRUE \read(tmp___8) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, tmp___8=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3835] EXPR endpoint->bEndpointAddress VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, endpoint->bEndpointAddress=1, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, tmp___8=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3835] CALL, EXPR __create_pipe(dev, (unsigned int )endpoint->bEndpointAddress) VAL [\old(endpoint)=1, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3544] EXPR dev->devnum [L3544] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L3835] RET, EXPR __create_pipe(dev, (unsigned int )endpoint->bEndpointAddress) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, __create_pipe(dev, (unsigned int )endpoint->bEndpointAddress)=18446744073709551656, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, endpoint->bEndpointAddress=1, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, tmp___8=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3835] tmp___9 = __create_pipe(dev, (unsigned int )endpoint->bEndpointAddress) [L3836] pipe = (int )(((unsigned int )(1 << 30) | tmp___9) | 128U) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, pipe=1, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3837] CALL, EXPR usb_maxpacket(dev, pipe, ! (pipe & 128)) VAL [\old(is_out)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, udev={18446744073709551659:50}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3548] struct usb_host_endpoint *ep ; [L3549] unsigned int epnum ; [L3550] int __ret_warn_on ; [L3551] long tmp___7 ; [L3552] int __ret_warn_on___0 ; [L3553] long tmp___8 ; [L3556] epnum = (unsigned int )((pipe >> 15) & 15) VAL [\old(is_out)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, is_out=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, pipe=1, res_usb_mouse_probe_3=0, udev={18446744073709551659:50}, udev={18446744073709551659:50}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3557] COND FALSE !(\read(is_out)) [L3575] __ret_warn_on___0 = ! (! (! (pipe & 128))) [L3576] tmp___8 = __builtin_expect((long )(! (! __ret_warn_on___0)), 0L) VAL [\old(is_out)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, __ret_warn_on___0=1, is_out=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, pipe=1, res_usb_mouse_probe_3=0, tmp___8=1, udev={18446744073709551659:50}, udev={18446744073709551659:50}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3578] COND TRUE \read(tmp___8) [L3587] EXPR udev->ep_in[epnum] [L3587] ep = udev->ep_in[epnum] [L3590] COND FALSE !(! ep) [L3595] EXPR ep->desc.wMaxPacketSize [L3595] return (ep->desc.wMaxPacketSize); [L3837] RET, EXPR usb_maxpacket(dev, pipe, ! (pipe & 128)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, pipe=1, res_usb_mouse_probe_3=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_maxpacket(dev, pipe, ! (pipe & 128))=65545, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3837] tmp___10 = usb_maxpacket(dev, pipe, ! (pipe & 128)) [L3838] maxp = (int )tmp___10 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3839] CALL, EXPR kzalloc(sizeof(struct usb_mouse ), 208U) VAL [\old(flags)=208, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=232, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3396] void *tmp ; VAL [\old(flags)=208, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=232, flags=208, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=232, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3400] CALL, EXPR kmalloc(size, flags | 32768U) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=232, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3386] void *tmp___2 ; [L3390] tmp___2 = __kmalloc(size, flags) [L3392] return (tmp___2); VAL [\old(flags)=49, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=232, \result={18446744073709551659:242}, flags=49, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=232, tmp___2={18446744073709551659:242}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3400] RET, EXPR kmalloc(size, flags | 32768U) VAL [\old(flags)=208, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=232, flags=208, kmalloc(size, flags | 32768U)={18446744073709551659:242}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=232, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3400] tmp = kmalloc(size, flags | 32768U) [L3402] return (tmp); VAL [\old(flags)=208, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=232, \result={18446744073709551659:242}, flags=208, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=232, tmp={18446744073709551659:242}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3839] RET, EXPR kzalloc(sizeof(struct usb_mouse ), 208U) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, kzalloc(sizeof(struct usb_mouse ), 208U)={18446744073709551659:242}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3839] tmp___11 = kzalloc(sizeof(struct usb_mouse ), 208U) [L3840] mouse = (struct usb_mouse *)tmp___11 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3841] CALL, EXPR input_allocate_device() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3599] CALL, EXPR kzalloc(sizeof(struct input_dev), 0x10u | 0x40u | 0x80u) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=1928, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3396] void *tmp ; VAL [\old(flags)=16, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=1928, flags=16, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=1928, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3400] CALL, EXPR kmalloc(size, flags | 32768U) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=1928, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3386] void *tmp___2 ; [L3390] tmp___2 = __kmalloc(size, flags) [L3392] return (tmp___2); VAL [\old(flags)=86, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=1928, \result={18446744073709551659:-86}, flags=86, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=1928, tmp___2={18446744073709551659:-86}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3400] RET, EXPR kmalloc(size, flags | 32768U) VAL [\old(flags)=16, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=1928, flags=16, kmalloc(size, flags | 32768U)={18446744073709551659:-86}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=1928, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3400] tmp = kmalloc(size, flags | 32768U) [L3402] return (tmp); VAL [\old(flags)=16, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=1928, \result={18446744073709551659:-86}, flags=16, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, size=1928, tmp={18446744073709551659:-86}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3599] RET, EXPR kzalloc(sizeof(struct input_dev), 0x10u | 0x40u | 0x80u) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, kzalloc(sizeof(struct input_dev), 0x10u | 0x40u | 0x80u)={18446744073709551659:-86}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3599] return kzalloc(sizeof(struct input_dev), 0x10u | 0x40u | 0x80u); [L3841] RET, EXPR input_allocate_device() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_allocate_device()={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3841] input_dev = input_allocate_device() [L3843] COND FALSE !(! mouse) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3846] COND FALSE !(! input_dev) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3852] CALL, EXPR usb_alloc_coherent(dev, (size_t )8, 32U, & mouse->data_dma) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_usb_mouse_probe_3)=0, \old(size)=8, dev={18446744073709551659:50}, dma={18446744073709551659:466}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4179] void *arbitrary_memory ; [L4180] void *tmp___7 ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_usb_mouse_probe_3)=0, \old(size)=8, dev={18446744073709551659:50}, dev={18446744073709551659:50}, dma={18446744073709551659:466}, dma={18446744073709551659:466}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_usb_mouse_probe_3=0, size=8, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4184] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_usb_mouse_probe_3)=0, \old(size)=8, dev={18446744073709551659:50}, dev={18446744073709551659:50}, dma={18446744073709551659:466}, dma={18446744073709551659:466}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_usb_mouse_probe_3=0, size=8, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4187] tmp___7 = ldv_undefined_pointer() [L4188] arbitrary_memory = tmp___7 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_usb_mouse_probe_3)=0, \old(size)=8, arbitrary_memory={18446744073709551721:18446744073709551653}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, dma={18446744073709551659:466}, dma={18446744073709551659:466}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_usb_mouse_probe_3=0, size=8, tmp___7={18446744073709551721:18446744073709551653}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4190] COND FALSE !(! arbitrary_memory) [L4195] ldv_coherent_state = ldv_coherent_state + 1 [L4196] return (arbitrary_memory); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_usb_mouse_probe_3)=0, \old(size)=8, \result={18446744073709551721:18446744073709551653}, arbitrary_memory={18446744073709551721:18446744073709551653}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, dma={18446744073709551659:466}, dma={18446744073709551659:466}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_usb_mouse_probe_3=0, size=8, tmp___7={18446744073709551721:18446744073709551653}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3852] RET, EXPR usb_alloc_coherent(dev, (size_t )8, 32U, & mouse->data_dma) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_alloc_coherent(dev, (size_t )8, 32U, & mouse->data_dma)={18446744073709551721:18446744073709551653}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3852] tmp___12 = usb_alloc_coherent(dev, (size_t )8, 32U, & mouse->data_dma) [L3853] mouse->data = (signed char *)tmp___12 [L3855] EXPR mouse->data VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, maxp=9, mouse={18446744073709551659:242}, mouse->data={18446744073709551721:18446744073709551653}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3855] COND FALSE !(! mouse->data) [L3861] CALL, EXPR usb_alloc_urb(0, 208U) VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=208, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4242] void *arbitrary_memory ; [L4243] void *tmp___7 ; VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=208, \old(res_usb_mouse_probe_3)=0, iso_packets=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=208, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4247] COND TRUE 1 VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=208, \old(res_usb_mouse_probe_3)=0, iso_packets=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=208, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4250] tmp___7 = ldv_undefined_pointer() [L4251] arbitrary_memory = tmp___7 VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=208, \old(res_usb_mouse_probe_3)=0, arbitrary_memory={18446744073709551714:18446744073709551670}, iso_packets=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=208, res_usb_mouse_probe_3=0, tmp___7={18446744073709551714:18446744073709551670}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4253] COND FALSE !(! arbitrary_memory) [L4258] ldv_urb_state = ldv_urb_state + 1 [L4259] return ((struct urb *)arbitrary_memory); VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=208, \old(res_usb_mouse_probe_3)=0, \result={18446744073709551714:18446744073709551670}, arbitrary_memory={18446744073709551714:18446744073709551670}, iso_packets=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mem_flags=208, res_usb_mouse_probe_3=0, tmp___7={18446744073709551714:18446744073709551670}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3861] RET, EXPR usb_alloc_urb(0, 208U) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_alloc_urb(0, 208U)={18446744073709551714:18446744073709551670}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3861] mouse->irq = usb_alloc_urb(0, 208U) [L3863] EXPR mouse->irq VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, mouse->irq={18446744073709551714:18446744073709551670}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3863] COND FALSE !(! mouse->irq) [L3868] mouse->usbdev = dev [L3869] mouse->dev = input_dev [L3870] dev->manufacturer VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, dev->manufacturer={18446744073709551715:18446744073709551713}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3870] COND TRUE dev->manufacturer [L3872] dev->manufacturer [L3877] dev->product VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, dev->product={0:0}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3877] COND FALSE !(dev->product) [L3892] tmp___13 = strlen((char const *)(mouse->name)) [L3894] COND FALSE !(\read(tmp___13)) [L3898] dev->descriptor.idVendor [L3899] dev->descriptor.idProduct [L3903] CALL usb_make_path(dev, mouse->phys, sizeof(mouse->phys)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=64, buf={18446744073709551659:370}, dev={18446744073709551659:50}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3481] int actual ; [L3482] int tmp___7 ; [L3486] EXPR dev->bus [L3486] EXPR (dev->bus)->bus_name [L3486] actual = snprintf(buf, size, "usb-%s-%s", (dev->bus)->bus_name, dev->devpath) [L3488] COND TRUE actual >= (int )size [L3489] tmp___7 = -1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=64, actual=65, buf={18446744073709551659:370}, buf={18446744073709551659:370}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, size=64, snprintf(buf, size, "usb-%s-%s", (dev->bus)->bus_name, dev->devpath)=65, tmp___7=-1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3493] return (tmp___7); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \old(size)=64, \result=-1, actual=65, buf={18446744073709551659:370}, buf={18446744073709551659:370}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, size=64, snprintf(buf, size, "usb-%s-%s", (dev->bus)->bus_name, dev->devpath)=65, tmp___7=-1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3903] RET usb_make_path(dev, mouse->phys, sizeof(mouse->phys)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_make_path(dev, mouse->phys, sizeof(mouse->phys))=-1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3905] input_dev->name = (char const *)(mouse->name) [L3906] input_dev->phys = (char const *)(mouse->phys) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3907] CALL usb_to_input_id((struct usb_device const *)dev, & input_dev->id) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, id={18446744073709551659:-62}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3663] id->bustype = (__u16 )3 [L3664] EXPR dev->descriptor.idVendor [L3664] id->vendor = (__le16 )dev->descriptor.idVendor [L3665] EXPR dev->descriptor.idProduct [L3665] id->product = (__le16 )dev->descriptor.idProduct [L3666] EXPR dev->descriptor.bcdDevice [L3666] id->version = (__le16 )dev->descriptor.bcdDevice [L3907] RET usb_to_input_id((struct usb_device const *)dev, & input_dev->id) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3908] input_dev->dev.parent = & intf->dev [L3909] input_dev->evbit[0] = (1UL << 1) | (1UL << 2) [L3910] input_dev->keybit[4] = ((1UL << 16) | (1UL << 17)) | (1UL << 18) [L3911] input_dev->relbit[0] = 1UL | (1UL << 1) [L3912] EXPR input_dev->keybit[4] [L3912] input_dev->keybit[4] = input_dev->keybit[4] | ((1UL << 19) | (1UL << 20)) [L3913] EXPR input_dev->relbit[0] [L3913] input_dev->relbit[0] = input_dev->relbit[0] | (1UL << 8) [L3914] CALL input_set_drvdata(input_dev, (void *)mouse) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, data={18446744073709551659:242}, dev={18446744073709551659:-86}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3914] RET input_set_drvdata(input_dev, (void *)mouse) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3915] input_dev->open = & usb_mouse_open [L3916] input_dev->close = & usb_mouse_close VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3918] COND TRUE maxp > 8 [L3919] tmp___14 = 8 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3924] EXPR mouse->irq [L3924] EXPR mouse->data [L3925] EXPR endpoint->bInterval VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, endpoint->bInterval=1, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, mouse->data={-1:1}, mouse->irq={-1:0}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3924-L3925] CALL usb_fill_int_urb(mouse->irq, dev, (unsigned int )pipe, (void *)mouse->data, tmp___14, & usb_mouse_irq, (void *)mouse, (int )endpoint->bInterval) VAL [\old(buffer_length)=8, \old(interval)=1, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, complete_fn={-1:2}, context={18446744073709551659:242}, dev={18446744073709551659:50}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, transfer_buffer={-1:1}, urb={-1:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3515] urb->dev = dev [L3516] urb->pipe = pipe [L3517] urb->transfer_buffer = transfer_buffer [L3518] urb->transfer_buffer_length = (u32 )buffer_length [L3519] urb->complete = complete_fn [L3520] urb->context = context [L3521] EXPR dev->speed VAL [\old(buffer_length)=8, \old(interval)=1, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, buffer_length=8, complete_fn={-1:2}, complete_fn={-1:2}, context={18446744073709551659:242}, context={18446744073709551659:242}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, dev->speed=4294967299, interval=1, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, pipe=1, res_usb_mouse_probe_3=0, transfer_buffer={-1:1}, transfer_buffer={-1:1}, urb={-1:0}, urb={-1:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3521] COND TRUE (unsigned int )dev->speed == 3U [L3522] urb->interval = 1 << (interval - 1) VAL [\old(buffer_length)=8, \old(interval)=1, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, buffer_length=8, complete_fn={-1:2}, complete_fn={-1:2}, context={18446744073709551659:242}, context={18446744073709551659:242}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, interval=1, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, pipe=1, res_usb_mouse_probe_3=0, transfer_buffer={-1:1}, transfer_buffer={-1:1}, urb={-1:0}, urb={-1:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3529] urb->start_frame = -1 VAL [\old(buffer_length)=8, \old(interval)=1, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(pipe)=1, \old(res_usb_mouse_probe_3)=0, buffer_length=8, complete_fn={-1:2}, complete_fn={-1:2}, context={18446744073709551659:242}, context={18446744073709551659:242}, dev={18446744073709551659:50}, dev={18446744073709551659:50}, interval=1, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, pipe=1, res_usb_mouse_probe_3=0, transfer_buffer={-1:1}, transfer_buffer={-1:1}, urb={-1:0}, urb={-1:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3924-L3925] RET usb_fill_int_urb(mouse->irq, dev, (unsigned int )pipe, (void *)mouse->data, tmp___14, & usb_mouse_irq, (void *)mouse, (int )endpoint->bInterval) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, endpoint->bInterval=1, error=-12, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, mouse->data={-1:1}, mouse->irq={-1:0}, pipe=1, res_usb_mouse_probe_3=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3926] EXPR mouse->irq [L3926] EXPR mouse->data_dma [L3926] (mouse->irq)->transfer_dma = mouse->data_dma [L3927] EXPR mouse->irq [L3927] EXPR mouse->irq [L3927] EXPR (mouse->irq)->transfer_flags [L3927] (mouse->irq)->transfer_flags = (mouse->irq)->transfer_flags | 4U [L3928] EXPR mouse->dev [L3928] tmp = (int )input_register_device(mouse->dev) [L3929] error = tmp VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=0, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3931] COND FALSE !(\read(error)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=0, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3937] CALL usb_set_intfdata(intf, (void *)mouse) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, data={18446744073709551659:242}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3937] RET usb_set_intfdata(intf, (void *)mouse) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=0, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3939] return (0); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, \result=0, dev={18446744073709551659:50}, endpoint={18446744073709551640:1}, error=0, id={18446744073709551646:18446744073709551711}, id={18446744073709551646:18446744073709551711}, input_dev={18446744073709551659:-86}, interface={18446744073709551649:1}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, maxp=9, mouse={18446744073709551659:242}, pipe=1, res_usb_mouse_probe_3=0, tmp=0, tmp___10=9, tmp___11={18446744073709551659:242}, tmp___12={18446744073709551721:18446744073709551653}, tmp___13=0, tmp___14=8, tmp___7={18446744073709551659:50}, tmp___8=1, tmp___9=40, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4111] RET, EXPR usb_mouse_probe(var_group1, var_usb_mouse_probe_3_p1) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, usb_mouse_probe(var_group1, var_usb_mouse_probe_3_p1)=0, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4111] res_usb_mouse_probe_3 = usb_mouse_probe(var_group1, var_usb_mouse_probe_3_p1) [L4114] COND FALSE !(\read(res_usb_mouse_probe_3)) [L4119] ldv_s_usb_mouse_driver_usb_driver = ldv_s_usb_mouse_driver_usb_driver + 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4084] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4087] tmp___9 = __VERIFIER_nondet_int() [L4089] COND TRUE \read(tmp___9) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=0, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4098] tmp___8 = __VERIFIER_nondet_int() [L4100] COND FALSE !(tmp___8 == 0) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4103] COND TRUE tmp___8 == 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4125] COND TRUE ldv_s_usb_mouse_driver_usb_driver == 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4127] CALL usb_mouse_disconnect(var_group1) VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3957] struct usb_mouse *mouse ; [L3958] void *tmp___7 ; [L3959] struct usb_device *tmp___8 ; VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3963] CALL, EXPR usb_get_intfdata(intf) VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3451] void *tmp___7 ; [L3455] tmp___7 = dev_get_drvdata((struct device const *)(& intf->dev)) [L3457] return (tmp___7); VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, \result={0:0}, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7={0:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3963] RET, EXPR usb_get_intfdata(intf) VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_get_intfdata(intf)={0:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3963] tmp___7 = usb_get_intfdata(intf) [L3964] mouse = (struct usb_mouse *)tmp___7 VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mouse={0:0}, res_usb_mouse_probe_3=0, tmp___7={0:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3965] CALL usb_set_intfdata(intf, (void *)0) VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, data={0:0}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3965] RET usb_set_intfdata(intf, (void *)0) VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mouse={0:0}, res_usb_mouse_probe_3=0, tmp___7={0:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L3967] COND FALSE !(\read(*mouse)) VAL [\old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=1, \old(res_usb_mouse_probe_3)=0, intf={18446744073709551619:69}, intf={18446744073709551619:69}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mouse={0:0}, res_usb_mouse_probe_3=0, tmp___7={0:0}, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4127] RET usb_mouse_disconnect(var_group1) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4128] ldv_s_usb_mouse_driver_usb_driver = 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4084] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=1, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4087] tmp___9 = __VERIFIER_nondet_int() [L4089] COND FALSE !(\read(tmp___9)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4092] COND FALSE !(! (ldv_s_usb_mouse_driver_usb_driver == 0)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4146] CALL usb_mouse_exit() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4146] RET usb_mouse_exit() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_s_usb_mouse_driver_usb_driver=0, ldv_urb_state=1, res_usb_mouse_probe_3=0, tmp___7=0, tmp___8=1, tmp___9=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}, var_group1={18446744073709551619:69}, var_usb_mouse_probe_3_p1={18446744073709551646:18446744073709551711}] [L4150] CALL ldv_check_final_state() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4308] COND FALSE !(ldv_urb_state == 0) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4312] CALL ldv_blast_assert() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] [L4159] __VERIFIER_error() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_usb_mouse_probe_3)=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_usb_mouse_probe_3=0, usb_mouse_driver={18446744073709551660:0}, usb_mouse_id_table={18446744073709551694:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 224 locations, 1 error locations. UNSAFE Result, 27.9s OverallTime, 21 OverallIterations, 3 TraceHistogramMax, 16.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5350 SDtfs, 3113 SDslu, 11450 SDs, 0 SdLazy, 2494 SolverSat, 775 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 308 GetRequests, 218 SyntacticMatches, 6 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1216occurred in iteration=13, 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: 1.1s AutomataMinimizationTime, 20 MinimizatonAttempts, 691 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 7.0s InterpolantComputationTime, 2684 NumberOfCodeBlocks, 2684 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 2477 ConstructedInterpolants, 0 QuantifiedInterpolants, 567567 SizeOfPredicates, 1 NumberOfNonLiveVariables, 1153 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 21 InterpolantComputations, 20 PerfectInterpolantSequences, 141/144 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-cbd8256-m [2018-11-28 11:49:22,627 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 11:49:22,628 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 11:49:22,640 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 11:49:22,640 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 11:49:22,641 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 11:49:22,643 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 11:49:22,645 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 11:49:22,646 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 11:49:22,647 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 11:49:22,648 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 11:49:22,648 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 11:49:22,649 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 11:49:22,650 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 11:49:22,651 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 11:49:22,652 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 11:49:22,653 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 11:49:22,655 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 11:49:22,657 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 11:49:22,659 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 11:49:22,661 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 11:49:22,663 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 11:49:22,666 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 11:49:22,666 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 11:49:22,666 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 11:49:22,668 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 11:49:22,669 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 11:49:22,670 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 11:49:22,671 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 11:49:22,672 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 11:49:22,673 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 11:49:22,674 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 11:49:22,674 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 11:49:22,674 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 11:49:22,675 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 11:49:22,676 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 11:49:22,676 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2018-11-28 11:49:22,706 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 11:49:22,706 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 11:49:22,709 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 11:49:22,709 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 11:49:22,710 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 11:49:22,710 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 11:49:22,710 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 11:49:22,710 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 11:49:22,712 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 11:49:22,713 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 11:49:22,713 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 11:49:22,713 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 11:49:22,713 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-28 11:49:22,713 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-28 11:49:22,714 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 11:49:22,714 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 11:49:22,714 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 11:49:22,714 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 11:49:22,714 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 11:49:22,714 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 11:49:22,715 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 11:49:22,715 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 11:49:22,715 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 11:49:22,715 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 11:49:22,715 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 11:49:22,715 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-28 11:49:22,717 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 11:49:22,717 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-11-28 11:49:22,717 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-28 11:49:22,718 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-28 11:49:22,718 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1259db070705cc8318f4cd544a981db9ba453479 [2018-11-28 11:49:22,771 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 11:49:22,784 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 11:49:22,791 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 11:49:22,793 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 11:49:22,793 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 11:49:22,794 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i [2018-11-28 11:49:22,863 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c95386d5/e74317702282486ebf2b5688f1b282e8/FLAG5b917b99c [2018-11-28 11:49:23,526 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 11:49:23,527 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/ldv-linux-3.0/usb_urb-drivers-hid-usbhid-usbmouse.ko_false-unreach-call.cil.out.i.pp.i [2018-11-28 11:49:23,564 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c95386d5/e74317702282486ebf2b5688f1b282e8/FLAG5b917b99c [2018-11-28 11:49:23,634 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c95386d5/e74317702282486ebf2b5688f1b282e8 [2018-11-28 11:49:23,638 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 11:49:23,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 11:49:23,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 11:49:23,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 11:49:23,645 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 11:49:23,647 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:49:23" (1/1) ... [2018-11-28 11:49:23,652 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a0b5c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:49:23, skipping insertion in model container [2018-11-28 11:49:23,652 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:49:23" (1/1) ... [2018-11-28 11:49:23,661 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 11:49:23,767 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 11:49:24,510 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: only flexible array member at the end can have non-constant size at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeMemberOffset(TypeSizeAndOffsetComputer.java:583) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValueAndOffsets_StructAndUnion(TypeSizeAndOffsetComputer.java:304) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeSize(TypeSizeAndOffsetComputer.java:203) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructOffsetForField(TypeSizeAndOffsetComputer.java:133) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructOffsetForField(TypeSizeAndOffsetComputer.java:143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.StructHandler.handleFieldReference(StructHandler.java:144) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1307) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.dispatchDecaySwitchToRValueFunctionArgument(ExpressionResultTransformer.java:114) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallGivenNameAndArguments(FunctionHandler.java:642) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallExpression(FunctionHandler.java:508) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1327) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:267) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:666) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1271) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:963) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:963) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:963) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1342) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2241) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:539) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:117) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:129) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-11-28 11:49:24,516 INFO L168 Benchmark]: Toolchain (without parser) took 877.49 ms. Allocated memory is still 1.0 GB. Free memory was 941.8 MB in the beginning and 898.9 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:24,518 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 11:49:24,519 INFO L168 Benchmark]: CACSL2BoogieTranslator took 874.32 ms. Allocated memory is still 1.0 GB. Free memory was 941.8 MB in the beginning and 898.9 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 11.5 GB. [2018-11-28 11:49:24,522 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.20 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 874.32 ms. Allocated memory is still 1.0 GB. Free memory was 941.8 MB in the beginning and 898.9 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: only flexible array member at the end can have non-constant size de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: only flexible array member at the end can have non-constant size: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeMemberOffset(TypeSizeAndOffsetComputer.java:583) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...