./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4437765aefc9e8e96e3710e0e55c61aa0f0e29783186331c7ab028aba8558a0d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 14:27:05,215 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 14:27:05,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 14:27:05,247 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 14:27:05,248 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 14:27:05,249 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 14:27:05,250 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 14:27:05,252 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 14:27:05,254 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 14:27:05,254 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 14:27:05,255 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 14:27:05,256 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 14:27:05,257 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 14:27:05,258 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 14:27:05,273 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 14:27:05,275 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 14:27:05,278 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 14:27:05,280 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 14:27:05,282 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 14:27:05,288 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 14:27:05,289 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 14:27:05,291 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 14:27:05,292 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 14:27:05,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 14:27:05,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 14:27:05,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 14:27:05,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 14:27:05,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 14:27:05,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 14:27:05,298 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 14:27:05,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 14:27:05,299 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 14:27:05,300 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 14:27:05,301 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 14:27:05,302 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 14:27:05,302 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 14:27:05,303 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 14:27:05,303 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 14:27:05,303 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 14:27:05,304 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 14:27:05,305 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 14:27:05,306 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 14:27:05,326 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 14:27:05,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 14:27:05,326 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 14:27:05,327 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 14:27:05,328 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 14:27:05,328 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 14:27:05,328 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 14:27:05,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 14:27:05,329 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 14:27:05,329 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 14:27:05,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 14:27:05,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 14:27:05,330 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 14:27:05,330 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 14:27:05,330 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 14:27:05,331 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 14:27:05,331 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 14:27:05,331 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 14:27:05,331 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 14:27:05,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 14:27:05,332 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 14:27:05,332 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 14:27:05,332 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 14:27:05,333 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 14:27:05,333 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 14:27:05,333 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 14:27:05,333 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 14:27:05,333 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 14:27:05,334 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 14:27:05,334 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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(reach_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 -> 4437765aefc9e8e96e3710e0e55c61aa0f0e29783186331c7ab028aba8558a0d [2021-11-06 14:27:05,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 14:27:05,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 14:27:05,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 14:27:05,591 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 14:27:05,593 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 14:27:05,594 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2021-11-06 14:27:05,655 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71b61b68e/90497c57bd8c483aaacf215dce5f0aac/FLAG79ca1443d [2021-11-06 14:27:06,473 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 14:27:06,474 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2021-11-06 14:27:06,530 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71b61b68e/90497c57bd8c483aaacf215dce5f0aac/FLAG79ca1443d [2021-11-06 14:27:07,014 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71b61b68e/90497c57bd8c483aaacf215dce5f0aac [2021-11-06 14:27:07,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 14:27:07,018 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 14:27:07,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 14:27:07,024 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 14:27:07,027 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 14:27:07,028 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:27:07" (1/1) ... [2021-11-06 14:27:07,029 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5800a5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:07, skipping insertion in model container [2021-11-06 14:27:07,030 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:27:07" (1/1) ... [2021-11-06 14:27:07,035 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 14:27:07,171 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 14:27:08,370 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2021-11-06 14:27:09,583 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 14:27:09,628 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 14:27:09,724 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2021-11-06 14:27:10,050 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 14:27:10,182 INFO L208 MainTranslator]: Completed translation [2021-11-06 14:27:10,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10 WrapperNode [2021-11-06 14:27:10,183 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 14:27:10,185 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 14:27:10,186 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 14:27:10,186 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 14:27:10,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,275 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,590 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 14:27:10,591 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 14:27:10,592 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 14:27:10,592 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 14:27:10,641 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,736 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,737 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,938 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:10,981 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:11,086 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:11,143 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 14:27:11,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 14:27:11,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 14:27:11,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 14:27:11,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (1/1) ... [2021-11-06 14:27:11,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 14:27:11,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 14:27:11,185 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 14:27:11,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 14:27:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2021-11-06 14:27:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2021-11-06 14:27:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-06 14:27:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-06 14:27:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2021-11-06 14:27:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2021-11-06 14:27:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2021-11-06 14:27:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2021-11-06 14:27:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-06 14:27:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-06 14:27:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2021-11-06 14:27:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2021-11-06 14:27:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2021-11-06 14:27:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2021-11-06 14:27:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2021-11-06 14:27:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2021-11-06 14:27:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2021-11-06 14:27:11,240 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2021-11-06 14:27:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2021-11-06 14:27:11,240 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2021-11-06 14:27:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2021-11-06 14:27:11,240 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2021-11-06 14:27:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-06 14:27:11,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-06 14:27:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 14:27:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2021-11-06 14:27:11,241 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2021-11-06 14:27:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2021-11-06 14:27:11,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2021-11-06 14:27:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2021-11-06 14:27:11,242 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2021-11-06 14:27:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 14:27:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-06 14:27:11,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-06 14:27:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-06 14:27:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2021-11-06 14:27:11,242 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2021-11-06 14:27:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2021-11-06 14:27:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2021-11-06 14:27:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2021-11-06 14:27:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2021-11-06 14:27:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 14:27:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 14:27:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-06 14:27:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-06 14:27:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2021-11-06 14:27:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2021-11-06 14:27:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2021-11-06 14:27:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2021-11-06 14:27:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2021-11-06 14:27:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2021-11-06 14:27:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2021-11-06 14:27:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2021-11-06 14:27:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2021-11-06 14:27:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2021-11-06 14:27:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2021-11-06 14:27:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2021-11-06 14:27:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2021-11-06 14:27:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2021-11-06 14:27:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 14:27:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2021-11-06 14:27:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2021-11-06 14:27:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2021-11-06 14:27:11,249 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2021-11-06 14:27:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_41 [2021-11-06 14:27:11,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_41 [2021-11-06 14:27:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_42 [2021-11-06 14:27:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_42 [2021-11-06 14:27:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-06 14:27:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-06 14:27:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 14:27:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2021-11-06 14:27:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2021-11-06 14:27:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2021-11-06 14:27:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2021-11-06 14:27:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2021-11-06 14:27:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2021-11-06 14:27:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 14:27:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 14:27:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 14:27:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_4 [2021-11-06 14:27:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_4 [2021-11-06 14:27:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 14:27:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 14:27:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 14:27:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 14:27:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2021-11-06 14:27:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2021-11-06 14:27:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2021-11-06 14:27:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2021-11-06 14:27:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2021-11-06 14:27:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2021-11-06 14:27:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2021-11-06 14:27:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2021-11-06 14:27:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 14:27:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 14:27:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 14:27:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 14:27:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 14:27:37,666 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 14:27:37,667 INFO L299 CfgBuilder]: Removed 1864 assume(true) statements. [2021-11-06 14:27:37,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:27:37 BoogieIcfgContainer [2021-11-06 14:27:37,672 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 14:27:37,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 14:27:37,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 14:27:37,679 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 14:27:37,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:27:07" (1/3) ... [2021-11-06 14:27:37,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b2c8a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:27:37, skipping insertion in model container [2021-11-06 14:27:37,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:27:10" (2/3) ... [2021-11-06 14:27:37,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b2c8a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:27:37, skipping insertion in model container [2021-11-06 14:27:37,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:27:37" (3/3) ... [2021-11-06 14:27:37,682 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2021-11-06 14:27:37,689 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 14:27:37,690 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2021-11-06 14:27:37,745 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 14:27:37,751 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 14:27:37,751 INFO L340 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-11-06 14:27:37,798 INFO L276 IsEmpty]: Start isEmpty. Operand has 2307 states, 2122 states have (on average 1.3836003770028276) internal successors, (2936), 2145 states have internal predecessors, (2936), 129 states have call successors, (129), 43 states have call predecessors, (129), 43 states have return successors, (129), 120 states have call predecessors, (129), 129 states have call successors, (129) [2021-11-06 14:27:37,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-06 14:27:37,810 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:37,810 INFO L513 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] [2021-11-06 14:27:37,811 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:37,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:37,816 INFO L85 PathProgramCache]: Analyzing trace with hash -235652551, now seen corresponding path program 1 times [2021-11-06 14:27:37,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:37,824 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035697542] [2021-11-06 14:27:37,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:37,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:38,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:38,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:38,692 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:38,692 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035697542] [2021-11-06 14:27:38,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035697542] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:38,693 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:38,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:27:38,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535209301] [2021-11-06 14:27:38,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:38,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:38,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:38,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:38,716 INFO L87 Difference]: Start difference. First operand has 2307 states, 2122 states have (on average 1.3836003770028276) internal successors, (2936), 2145 states have internal predecessors, (2936), 129 states have call successors, (129), 43 states have call predecessors, (129), 43 states have return successors, (129), 120 states have call predecessors, (129), 129 states have call successors, (129) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:41,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:41,219 INFO L93 Difference]: Finished difference Result 6691 states and 9495 transitions. [2021-11-06 14:27:41,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:41,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-06 14:27:41,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:41,272 INFO L225 Difference]: With dead ends: 6691 [2021-11-06 14:27:41,272 INFO L226 Difference]: Without dead ends: 4350 [2021-11-06 14:27:41,300 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:41,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4350 states. [2021-11-06 14:27:41,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4350 to 4338. [2021-11-06 14:27:41,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4338 states, 3982 states have (on average 1.3392767453540935) internal successors, (5333), 4015 states have internal predecessors, (5333), 258 states have call successors, (258), 86 states have call predecessors, (258), 86 states have return successors, (258), 240 states have call predecessors, (258), 258 states have call successors, (258) [2021-11-06 14:27:41,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4338 states to 4338 states and 5849 transitions. [2021-11-06 14:27:41,640 INFO L78 Accepts]: Start accepts. Automaton has 4338 states and 5849 transitions. Word has length 36 [2021-11-06 14:27:41,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:27:41,641 INFO L470 AbstractCegarLoop]: Abstraction has 4338 states and 5849 transitions. [2021-11-06 14:27:41,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:41,642 INFO L276 IsEmpty]: Start isEmpty. Operand 4338 states and 5849 transitions. [2021-11-06 14:27:41,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-06 14:27:41,653 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:41,653 INFO L513 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] [2021-11-06 14:27:41,654 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 14:27:41,654 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:41,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:41,658 INFO L85 PathProgramCache]: Analyzing trace with hash -576564181, now seen corresponding path program 1 times [2021-11-06 14:27:41,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:41,658 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829829289] [2021-11-06 14:27:41,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:41,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:41,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:42,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:42,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:42,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829829289] [2021-11-06 14:27:42,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829829289] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:42,042 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:42,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:27:42,042 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505670468] [2021-11-06 14:27:42,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:42,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:42,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:42,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:42,046 INFO L87 Difference]: Start difference. First operand 4338 states and 5849 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:42,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:42,716 INFO L93 Difference]: Finished difference Result 12095 states and 16284 transitions. [2021-11-06 14:27:42,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:42,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-11-06 14:27:42,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:42,764 INFO L225 Difference]: With dead ends: 12095 [2021-11-06 14:27:42,765 INFO L226 Difference]: Without dead ends: 7834 [2021-11-06 14:27:42,783 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:42,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7834 states. [2021-11-06 14:27:42,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7834 to 7770. [2021-11-06 14:27:43,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7770 states, 7140 states have (on average 1.337955182072829) internal successors, (9553), 7195 states have internal predecessors, (9553), 452 states have call successors, (452), 166 states have call predecessors, (452), 166 states have return successors, (452), 416 states have call predecessors, (452), 452 states have call successors, (452) [2021-11-06 14:27:43,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7770 states to 7770 states and 10457 transitions. [2021-11-06 14:27:43,041 INFO L78 Accepts]: Start accepts. Automaton has 7770 states and 10457 transitions. Word has length 46 [2021-11-06 14:27:43,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:27:43,041 INFO L470 AbstractCegarLoop]: Abstraction has 7770 states and 10457 transitions. [2021-11-06 14:27:43,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:43,042 INFO L276 IsEmpty]: Start isEmpty. Operand 7770 states and 10457 transitions. [2021-11-06 14:27:43,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-06 14:27:43,046 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:43,046 INFO L513 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] [2021-11-06 14:27:43,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 14:27:43,047 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:43,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1159215010, now seen corresponding path program 1 times [2021-11-06 14:27:43,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:43,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371070956] [2021-11-06 14:27:43,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:43,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:43,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:43,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:43,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371070956] [2021-11-06 14:27:43,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371070956] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:43,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:43,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:27:43,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982651066] [2021-11-06 14:27:43,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:43,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:43,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:43,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:43,750 INFO L87 Difference]: Start difference. First operand 7770 states and 10457 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:44,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:44,291 INFO L93 Difference]: Finished difference Result 23154 states and 32392 transitions. [2021-11-06 14:27:44,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:44,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-11-06 14:27:44,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:44,393 INFO L225 Difference]: With dead ends: 23154 [2021-11-06 14:27:44,393 INFO L226 Difference]: Without dead ends: 15461 [2021-11-06 14:27:44,438 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15461 states. [2021-11-06 14:27:44,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15461 to 15435. [2021-11-06 14:27:44,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15435 states, 14187 states have (on average 1.3381264537957285) internal successors, (18984), 14286 states have internal predecessors, (18984), 904 states have call successors, (904), 332 states have call predecessors, (904), 332 states have return successors, (1326), 832 states have call predecessors, (1326), 904 states have call successors, (1326) [2021-11-06 14:27:44,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15435 states to 15435 states and 21214 transitions. [2021-11-06 14:27:44,958 INFO L78 Accepts]: Start accepts. Automaton has 15435 states and 21214 transitions. Word has length 46 [2021-11-06 14:27:44,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:27:44,959 INFO L470 AbstractCegarLoop]: Abstraction has 15435 states and 21214 transitions. [2021-11-06 14:27:44,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:44,960 INFO L276 IsEmpty]: Start isEmpty. Operand 15435 states and 21214 transitions. [2021-11-06 14:27:44,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-06 14:27:44,964 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:44,964 INFO L513 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, 1] [2021-11-06 14:27:44,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 14:27:44,964 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:44,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:44,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1575923164, now seen corresponding path program 1 times [2021-11-06 14:27:44,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:44,965 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917867942] [2021-11-06 14:27:44,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:44,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:45,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:45,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:45,490 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917867942] [2021-11-06 14:27:45,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917867942] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:45,490 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:45,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:27:45,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007453845] [2021-11-06 14:27:45,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:45,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:45,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:45,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:45,492 INFO L87 Difference]: Start difference. First operand 15435 states and 21214 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:46,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:46,451 INFO L93 Difference]: Finished difference Result 46133 states and 67163 transitions. [2021-11-06 14:27:46,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:46,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-06 14:27:46,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:46,615 INFO L225 Difference]: With dead ends: 46133 [2021-11-06 14:27:46,616 INFO L226 Difference]: Without dead ends: 30775 [2021-11-06 14:27:46,751 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:46,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30775 states. [2021-11-06 14:27:47,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30775 to 30750. [2021-11-06 14:27:47,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30750 states, 28266 states have (on average 1.3378617420222174) internal successors, (37816), 28453 states have internal predecessors, (37816), 1808 states have call successors, (1808), 664 states have call predecessors, (1808), 664 states have return successors, (3990), 1664 states have call predecessors, (3990), 1808 states have call successors, (3990) [2021-11-06 14:27:47,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30750 states to 30750 states and 43614 transitions. [2021-11-06 14:27:47,855 INFO L78 Accepts]: Start accepts. Automaton has 30750 states and 43614 transitions. Word has length 47 [2021-11-06 14:27:47,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:27:47,856 INFO L470 AbstractCegarLoop]: Abstraction has 30750 states and 43614 transitions. [2021-11-06 14:27:47,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:47,856 INFO L276 IsEmpty]: Start isEmpty. Operand 30750 states and 43614 transitions. [2021-11-06 14:27:47,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-06 14:27:47,860 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:47,860 INFO L513 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, 1, 1] [2021-11-06 14:27:47,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 14:27:47,860 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:47,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:47,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1608974040, now seen corresponding path program 1 times [2021-11-06 14:27:47,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:47,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811703613] [2021-11-06 14:27:47,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:47,862 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:48,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:48,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:48,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:48,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811703613] [2021-11-06 14:27:48,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811703613] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:48,319 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:48,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:27:48,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281414471] [2021-11-06 14:27:48,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:48,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:48,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:48,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:48,320 INFO L87 Difference]: Start difference. First operand 30750 states and 43614 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:48,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:48,905 INFO L93 Difference]: Finished difference Result 30769 states and 43625 transitions. [2021-11-06 14:27:48,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:48,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2021-11-06 14:27:48,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:49,052 INFO L225 Difference]: With dead ends: 30769 [2021-11-06 14:27:49,052 INFO L226 Difference]: Without dead ends: 30767 [2021-11-06 14:27:49,082 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:49,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30767 states. [2021-11-06 14:27:49,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30767 to 30751. [2021-11-06 14:27:49,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30751 states, 28267 states have (on average 1.3378497895071992) internal successors, (37817), 28454 states have internal predecessors, (37817), 1808 states have call successors, (1808), 664 states have call predecessors, (1808), 664 states have return successors, (3990), 1664 states have call predecessors, (3990), 1808 states have call successors, (3990) [2021-11-06 14:27:50,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30751 states to 30751 states and 43615 transitions. [2021-11-06 14:27:50,275 INFO L78 Accepts]: Start accepts. Automaton has 30751 states and 43615 transitions. Word has length 48 [2021-11-06 14:27:50,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:27:50,277 INFO L470 AbstractCegarLoop]: Abstraction has 30751 states and 43615 transitions. [2021-11-06 14:27:50,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:50,277 INFO L276 IsEmpty]: Start isEmpty. Operand 30751 states and 43615 transitions. [2021-11-06 14:27:50,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-06 14:27:50,281 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:50,282 INFO L513 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, 1, 1, 1, 1, 1] [2021-11-06 14:27:50,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 14:27:50,282 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:50,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:50,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1031599116, now seen corresponding path program 1 times [2021-11-06 14:27:50,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:50,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175570529] [2021-11-06 14:27:50,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:50,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:50,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:50,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:50,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:50,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175570529] [2021-11-06 14:27:50,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175570529] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:50,574 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:50,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:27:50,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986342315] [2021-11-06 14:27:50,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:50,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:50,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:50,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:50,577 INFO L87 Difference]: Start difference. First operand 30751 states and 43615 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:52,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:52,175 INFO L93 Difference]: Finished difference Result 90939 states and 131765 transitions. [2021-11-06 14:27:52,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:52,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-11-06 14:27:52,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:52,563 INFO L225 Difference]: With dead ends: 90939 [2021-11-06 14:27:52,564 INFO L226 Difference]: Without dead ends: 60265 [2021-11-06 14:27:53,017 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:53,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60265 states. [2021-11-06 14:27:54,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60265 to 60035. [2021-11-06 14:27:54,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60035 states, 55279 states have (on average 1.3372347546084409) internal successors, (73921), 55594 states have internal predecessors, (73921), 3440 states have call successors, (3440), 1304 states have call predecessors, (3440), 1304 states have return successors, (10616), 3192 states have call predecessors, (10616), 3440 states have call successors, (10616) [2021-11-06 14:27:55,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60035 states to 60035 states and 87977 transitions. [2021-11-06 14:27:55,694 INFO L78 Accepts]: Start accepts. Automaton has 60035 states and 87977 transitions. Word has length 51 [2021-11-06 14:27:55,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:27:55,695 INFO L470 AbstractCegarLoop]: Abstraction has 60035 states and 87977 transitions. [2021-11-06 14:27:55,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:55,695 INFO L276 IsEmpty]: Start isEmpty. Operand 60035 states and 87977 transitions. [2021-11-06 14:27:55,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-06 14:27:55,697 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:27:55,698 INFO L513 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, 1, 1, 1] [2021-11-06 14:27:55,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 14:27:55,699 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:27:55,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:27:55,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1661416110, now seen corresponding path program 1 times [2021-11-06 14:27:55,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:27:55,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479511278] [2021-11-06 14:27:55,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:27:55,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:27:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:27:55,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:27:55,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:27:55,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479511278] [2021-11-06 14:27:55,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479511278] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:27:55,986 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:27:55,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:27:55,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253476022] [2021-11-06 14:27:55,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:27:55,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:27:55,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:27:55,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:27:55,988 INFO L87 Difference]: Start difference. First operand 60035 states and 87977 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:27:58,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:27:58,915 INFO L93 Difference]: Finished difference Result 149534 states and 225284 transitions. [2021-11-06 14:27:58,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:27:58,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2021-11-06 14:27:58,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:27:59,409 INFO L225 Difference]: With dead ends: 149534 [2021-11-06 14:27:59,410 INFO L226 Difference]: Without dead ends: 89576 [2021-11-06 14:27:59,990 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:28:00,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89576 states. [2021-11-06 14:28:02,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89576 to 88984. [2021-11-06 14:28:02,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88984 states, 81940 states have (on average 1.3374298267024651) internal successors, (109589), 82445 states have internal predecessors, (109589), 5088 states have call successors, (5088), 1944 states have call predecessors, (5088), 1944 states have return successors, (17062), 4674 states have call predecessors, (17062), 5088 states have call successors, (17062) [2021-11-06 14:28:03,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88984 states to 88984 states and 131739 transitions. [2021-11-06 14:28:03,270 INFO L78 Accepts]: Start accepts. Automaton has 88984 states and 131739 transitions. Word has length 49 [2021-11-06 14:28:03,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:28:03,271 INFO L470 AbstractCegarLoop]: Abstraction has 88984 states and 131739 transitions. [2021-11-06 14:28:03,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:28:03,272 INFO L276 IsEmpty]: Start isEmpty. Operand 88984 states and 131739 transitions. [2021-11-06 14:28:03,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-06 14:28:03,274 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:28:03,274 INFO L513 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, 1, 1, 1, 1] [2021-11-06 14:28:03,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 14:28:03,275 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:28:03,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:28:03,275 INFO L85 PathProgramCache]: Analyzing trace with hash -35704334, now seen corresponding path program 1 times [2021-11-06 14:28:03,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:28:03,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712427570] [2021-11-06 14:28:03,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:28:03,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:28:03,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:28:03,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:28:03,585 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:28:03,585 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712427570] [2021-11-06 14:28:03,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712427570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:28:03,585 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:28:03,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 14:28:03,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387025465] [2021-11-06 14:28:03,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:28:03,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:28:03,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:28:03,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:28:03,590 INFO L87 Difference]: Start difference. First operand 88984 states and 131739 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:28:07,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:28:07,660 INFO L93 Difference]: Finished difference Result 177918 states and 263424 transitions. [2021-11-06 14:28:07,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:28:07,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-11-06 14:28:07,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 14:28:08,723 INFO L225 Difference]: With dead ends: 177918 [2021-11-06 14:28:08,723 INFO L226 Difference]: Without dead ends: 177828 [2021-11-06 14:28:08,793 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:28:08,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177828 states. [2021-11-06 14:28:12,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177828 to 177756. [2021-11-06 14:28:13,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177756 states, 163680 states have (on average 1.337689393939394) internal successors, (218953), 164681 states have internal predecessors, (218953), 10176 states have call successors, (10176), 3888 states have call predecessors, (10176), 3888 states have return successors, (34124), 9346 states have call predecessors, (34124), 10176 states have call successors, (34124) [2021-11-06 14:28:14,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177756 states to 177756 states and 263253 transitions. [2021-11-06 14:28:14,983 INFO L78 Accepts]: Start accepts. Automaton has 177756 states and 263253 transitions. Word has length 50 [2021-11-06 14:28:14,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 14:28:14,983 INFO L470 AbstractCegarLoop]: Abstraction has 177756 states and 263253 transitions. [2021-11-06 14:28:14,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:28:14,984 INFO L276 IsEmpty]: Start isEmpty. Operand 177756 states and 263253 transitions. [2021-11-06 14:28:14,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-06 14:28:14,988 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 14:28:14,988 INFO L513 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, 1, 1, 1, 1, 1] [2021-11-06 14:28:14,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 14:28:14,989 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_serial_device_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_serial_device_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION (and 9 more)] === [2021-11-06 14:28:14,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 14:28:14,989 INFO L85 PathProgramCache]: Analyzing trace with hash -4342093, now seen corresponding path program 1 times [2021-11-06 14:28:14,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 14:28:14,990 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553037719] [2021-11-06 14:28:14,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 14:28:14,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 14:28:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 14:28:15,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 14:28:15,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 14:28:15,247 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553037719] [2021-11-06 14:28:15,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553037719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 14:28:15,247 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 14:28:15,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 14:28:15,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777658037] [2021-11-06 14:28:15,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 14:28:15,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 14:28:15,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 14:28:15,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 14:28:15,250 INFO L87 Difference]: Start difference. First operand 177756 states and 263253 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 14:28:26,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 14:28:26,917 INFO L93 Difference]: Finished difference Result 528962 states and 783115 transitions. [2021-11-06 14:28:26,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 14:28:26,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-11-06 14:28:26,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted.