./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.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 ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:07:43,200 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:07:43,202 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:07:43,265 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:07:43,282 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:07:43,286 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:07:43,288 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:07:43,294 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:07:43,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:07:43,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:07:43,309 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:07:43,310 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:07:43,311 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:07:43,313 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:07:43,315 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:07:43,316 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:07:43,317 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:07:43,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:07:43,322 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:07:43,326 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:07:43,327 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:07:43,328 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:07:43,329 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:07:43,329 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:07:43,332 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:07:43,333 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:07:43,333 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:07:43,334 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:07:43,335 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:07:43,336 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:07:43,336 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:07:43,337 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:07:43,338 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:07:43,339 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:07:43,340 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:07:43,340 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:07:43,341 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:07:43,341 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:07:43,341 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:07:43,342 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:07:43,342 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:07:43,343 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:07:43,399 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:07:43,400 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:07:43,400 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:07:43,400 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:07:43,401 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:07:43,401 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:07:43,401 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:07:43,402 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:07:43,402 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:07:43,402 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:07:43,402 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:07:43,402 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:07:43,403 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:07:43,403 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:07:43,403 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:07:43,403 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:07:43,403 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:07:43,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:07:43,404 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:07:43,404 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:07:43,404 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:07:43,404 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:07:43,404 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:07:43,405 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:07:43,405 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:07:43,405 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:07:43,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:07:43,405 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:07:43,406 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:07:43,406 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:07:43,406 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:07:43,406 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 -> ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 [2021-12-21 16:07:43,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:07:43,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:07:43,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:07:43,608 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:07:43,608 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:07:43,610 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2021-12-21 16:07:43,690 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/189ab34bb/99c67df81b51410aa4fca778c12cc180/FLAG448ed0a3b [2021-12-21 16:07:44,371 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:07:44,372 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2021-12-21 16:07:44,414 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/189ab34bb/99c67df81b51410aa4fca778c12cc180/FLAG448ed0a3b [2021-12-21 16:07:44,688 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/189ab34bb/99c67df81b51410aa4fca778c12cc180 [2021-12-21 16:07:44,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:07:44,692 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:07:44,693 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:07:44,693 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:07:44,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:07:44,696 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:07:44" (1/1) ... [2021-12-21 16:07:44,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@80e8e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:44, skipping insertion in model container [2021-12-21 16:07:44,697 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:07:44" (1/1) ... [2021-12-21 16:07:44,702 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:07:44,802 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:07:46,276 WARN L230 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-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2021-12-21 16:07:46,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:07:46,387 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:07:46,783 WARN L230 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-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2021-12-21 16:07:46,798 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:07:46,916 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:07:46,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46 WrapperNode [2021-12-21 16:07:46,918 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:07:46,919 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:07:46,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:07:46,919 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:07:46,925 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,088 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,240 INFO L137 Inliner]: procedures = 373, calls = 2971, calls flagged for inlining = 172, calls inlined = 164, statements flattened = 5915 [2021-12-21 16:07:47,241 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:07:47,242 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:07:47,242 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:07:47,242 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:07:47,249 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,250 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,300 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,301 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,387 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,410 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,468 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:07:47,470 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:07:47,470 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:07:47,470 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:07:47,471 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (1/1) ... [2021-12-21 16:07:47,478 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:07:47,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:07:47,500 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-12-21 16:07:47,522 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-12-21 16:07:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2021-12-21 16:07:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2021-12-21 16:07:47,540 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2021-12-21 16:07:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2021-12-21 16:07:47,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2021-12-21 16:07:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2021-12-21 16:07:47,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2021-12-21 16:07:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2021-12-21 16:07:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-21 16:07:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-21 16:07:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-21 16:07:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-21 16:07:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-21 16:07:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-21 16:07:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-21 16:07:47,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-21 16:07:47,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2021-12-21 16:07:47,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2021-12-21 16:07:47,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-21 16:07:47,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-21 16:07:47,542 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2021-12-21 16:07:47,542 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2021-12-21 16:07:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2021-12-21 16:07:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2021-12-21 16:07:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2021-12-21 16:07:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2021-12-21 16:07:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2021-12-21 16:07:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2021-12-21 16:07:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:07:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:07:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-21 16:07:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-21 16:07:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2021-12-21 16:07:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2021-12-21 16:07:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2021-12-21 16:07:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2021-12-21 16:07:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-21 16:07:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-21 16:07:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 16:07:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 16:07:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-21 16:07:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-21 16:07:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:07:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:07:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2021-12-21 16:07:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2021-12-21 16:07:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2021-12-21 16:07:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2021-12-21 16:07:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-21 16:07:47,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-21 16:07:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2021-12-21 16:07:47,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2021-12-21 16:07:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-12-21 16:07:47,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-12-21 16:07:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-21 16:07:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-21 16:07:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2021-12-21 16:07:47,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2021-12-21 16:07:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2021-12-21 16:07:47,551 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2021-12-21 16:07:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2021-12-21 16:07:47,551 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2021-12-21 16:07:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2021-12-21 16:07:47,552 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2021-12-21 16:07:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2021-12-21 16:07:47,552 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2021-12-21 16:07:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2021-12-21 16:07:47,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2021-12-21 16:07:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-21 16:07:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-21 16:07:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2021-12-21 16:07:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2021-12-21 16:07:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-21 16:07:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-21 16:07:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 16:07:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 16:07:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:07:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 16:07:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 16:07:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2021-12-21 16:07:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2021-12-21 16:07:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2021-12-21 16:07:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2021-12-21 16:07:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2021-12-21 16:07:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2021-12-21 16:07:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2021-12-21 16:07:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2021-12-21 16:07:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-12-21 16:07:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-12-21 16:07:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-12-21 16:07:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-12-21 16:07:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:07:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 16:07:47,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 16:07:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-21 16:07:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2021-12-21 16:07:47,558 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2021-12-21 16:07:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2021-12-21 16:07:47,558 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2021-12-21 16:07:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 16:07:47,558 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 16:07:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2021-12-21 16:07:47,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2021-12-21 16:07:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:07:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:07:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2021-12-21 16:07:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2021-12-21 16:07:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 16:07:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 16:07:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-21 16:07:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-21 16:07:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2021-12-21 16:07:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2021-12-21 16:07:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2021-12-21 16:07:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2021-12-21 16:07:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 16:07:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2021-12-21 16:07:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-21 16:07:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2021-12-21 16:07:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2021-12-21 16:07:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 16:07:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2021-12-21 16:07:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-21 16:07:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-21 16:07:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:07:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2021-12-21 16:07:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:07:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-21 16:07:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2021-12-21 16:07:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2021-12-21 16:07:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 16:07:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2021-12-21 16:07:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2021-12-21 16:07:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-21 16:07:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2021-12-21 16:07:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 16:07:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2021-12-21 16:07:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 16:07:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-21 16:07:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:07:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:07:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2021-12-21 16:07:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2021-12-21 16:07:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-12-21 16:07:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-12-21 16:07:48,609 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:07:48,612 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:07:55,819 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:07:55,853 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:07:55,853 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:07:55,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:07:55 BoogieIcfgContainer [2021-12-21 16:07:55,858 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:07:55,860 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:07:55,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:07:55,865 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:07:55,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:07:44" (1/3) ... [2021-12-21 16:07:55,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d820092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:07:55, skipping insertion in model container [2021-12-21 16:07:55,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:07:46" (2/3) ... [2021-12-21 16:07:55,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d820092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:07:55, skipping insertion in model container [2021-12-21 16:07:55,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:07:55" (3/3) ... [2021-12-21 16:07:55,868 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2021-12-21 16:07:55,872 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:07:55,872 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:07:55,931 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:07:55,937 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-12-21 16:07:55,937 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:07:55,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 1845 states, 1279 states have (on average 1.3096168881939014) internal successors, (1675), 1313 states have internal predecessors, (1675), 452 states have call successors, (452), 112 states have call predecessors, (452), 112 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) [2021-12-21 16:07:55,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-21 16:07:55,989 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:07:55,990 INFO L514 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] [2021-12-21 16:07:55,990 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:07:55,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:07:55,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1524047706, now seen corresponding path program 1 times [2021-12-21 16:07:56,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:07:56,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143130532] [2021-12-21 16:07:56,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:07:56,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:07:56,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:07:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:07:56,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:07:56,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:07:56,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:07:56,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:07:56,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:07:56,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:07:56,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:07:56,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:07:56,712 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:07:56,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143130532] [2021-12-21 16:07:56,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143130532] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:07:56,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:07:56,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:07:56,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610205856] [2021-12-21 16:07:56,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:07:56,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:07:56,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:07:56,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:07:56,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:07:56,755 INFO L87 Difference]: Start difference. First operand has 1845 states, 1279 states have (on average 1.3096168881939014) internal successors, (1675), 1313 states have internal predecessors, (1675), 452 states have call successors, (452), 112 states have call predecessors, (452), 112 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:06,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:08:06,261 INFO L93 Difference]: Finished difference Result 5926 states and 8748 transitions. [2021-12-21 16:08:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:08:06,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2021-12-21 16:08:06,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:08:06,308 INFO L225 Difference]: With dead ends: 5926 [2021-12-21 16:08:06,308 INFO L226 Difference]: Without dead ends: 4084 [2021-12-21 16:08:06,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:08:06,330 INFO L933 BasicCegarLoop]: 2515 mSDtfsCounter, 5456 mSDsluCounter, 1754 mSDsCounter, 0 mSdLazyCounter, 5017 mSolverCounterSat, 3204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5772 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 8221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3204 IncrementalHoareTripleChecker+Valid, 5017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:08:06,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5772 Valid, 4269 Invalid, 8221 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3204 Valid, 5017 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2021-12-21 16:08:06,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4084 states. [2021-12-21 16:08:06,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4084 to 3549. [2021-12-21 16:08:06,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3549 states, 2469 states have (on average 1.296881328473066) internal successors, (3202), 2526 states have internal predecessors, (3202), 839 states have call successors, (839), 220 states have call predecessors, (839), 240 states have return successors, (942), 821 states have call predecessors, (942), 823 states have call successors, (942) [2021-12-21 16:08:06,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3549 states to 3549 states and 4983 transitions. [2021-12-21 16:08:06,610 INFO L78 Accepts]: Start accepts. Automaton has 3549 states and 4983 transitions. Word has length 32 [2021-12-21 16:08:06,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:08:06,611 INFO L470 AbstractCegarLoop]: Abstraction has 3549 states and 4983 transitions. [2021-12-21 16:08:06,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:06,612 INFO L276 IsEmpty]: Start isEmpty. Operand 3549 states and 4983 transitions. [2021-12-21 16:08:06,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-21 16:08:06,616 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:08:06,616 INFO L514 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] [2021-12-21 16:08:06,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:08:06,617 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:08:06,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:08:06,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1075164, now seen corresponding path program 1 times [2021-12-21 16:08:06,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:08:06,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195616528] [2021-12-21 16:08:06,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:06,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:08:06,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:06,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:08:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:06,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:08:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:06,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:08:06,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:06,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:08:06,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:06,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:08:06,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:08:06,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195616528] [2021-12-21 16:08:06,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195616528] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:08:06,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:08:06,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:08:06,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990017844] [2021-12-21 16:08:06,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:08:06,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:08:06,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:08:06,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:08:06,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:08:06,859 INFO L87 Difference]: Start difference. First operand 3549 states and 4983 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:12,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:08:12,160 INFO L93 Difference]: Finished difference Result 4152 states and 5960 transitions. [2021-12-21 16:08:12,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 16:08:12,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2021-12-21 16:08:12,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:08:12,186 INFO L225 Difference]: With dead ends: 4152 [2021-12-21 16:08:12,186 INFO L226 Difference]: Without dead ends: 4149 [2021-12-21 16:08:12,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:08:12,190 INFO L933 BasicCegarLoop]: 2112 mSDtfsCounter, 3975 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 2112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4207 SdHoareTripleChecker+Valid, 3025 SdHoareTripleChecker+Invalid, 4559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2112 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:08:12,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4207 Valid, 3025 Invalid, 4559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2112 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-12-21 16:08:12,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2021-12-21 16:08:12,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 3548. [2021-12-21 16:08:12,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3548 states, 2469 states have (on average 1.2964763061968407) internal successors, (3201), 2525 states have internal predecessors, (3201), 838 states have call successors, (838), 220 states have call predecessors, (838), 240 states have return successors, (942), 821 states have call predecessors, (942), 823 states have call successors, (942) [2021-12-21 16:08:12,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3548 states to 3548 states and 4981 transitions. [2021-12-21 16:08:12,361 INFO L78 Accepts]: Start accepts. Automaton has 3548 states and 4981 transitions. Word has length 33 [2021-12-21 16:08:12,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:08:12,362 INFO L470 AbstractCegarLoop]: Abstraction has 3548 states and 4981 transitions. [2021-12-21 16:08:12,362 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:12,362 INFO L276 IsEmpty]: Start isEmpty. Operand 3548 states and 4981 transitions. [2021-12-21 16:08:12,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-21 16:08:12,364 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:08:12,364 INFO L514 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] [2021-12-21 16:08:12,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:08:12,364 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:08:12,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:08:12,365 INFO L85 PathProgramCache]: Analyzing trace with hash -35239011, now seen corresponding path program 1 times [2021-12-21 16:08:12,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:08:12,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063608213] [2021-12-21 16:08:12,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:12,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:08:12,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:12,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:08:12,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:12,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:08:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:12,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:08:12,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:12,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:08:12,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:12,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:08:12,586 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:08:12,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063608213] [2021-12-21 16:08:12,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063608213] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:08:12,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:08:12,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:08:12,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33361516] [2021-12-21 16:08:12,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:08:12,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:08:12,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:08:12,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:08:12,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:08:12,589 INFO L87 Difference]: Start difference. First operand 3548 states and 4981 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:17,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:08:17,205 INFO L93 Difference]: Finished difference Result 4151 states and 5958 transitions. [2021-12-21 16:08:17,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 16:08:17,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2021-12-21 16:08:17,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:08:17,236 INFO L225 Difference]: With dead ends: 4151 [2021-12-21 16:08:17,237 INFO L226 Difference]: Without dead ends: 4148 [2021-12-21 16:08:17,242 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:08:17,243 INFO L933 BasicCegarLoop]: 2111 mSDtfsCounter, 3970 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 2117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4204 SdHoareTripleChecker+Valid, 3023 SdHoareTripleChecker+Invalid, 4564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2117 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:08:17,243 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4204 Valid, 3023 Invalid, 4564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2117 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-12-21 16:08:17,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4148 states. [2021-12-21 16:08:17,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4148 to 3547. [2021-12-21 16:08:17,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2469 states have (on average 1.2960712839206157) internal successors, (3200), 2524 states have internal predecessors, (3200), 837 states have call successors, (837), 220 states have call predecessors, (837), 240 states have return successors, (942), 821 states have call predecessors, (942), 823 states have call successors, (942) [2021-12-21 16:08:17,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 4979 transitions. [2021-12-21 16:08:17,419 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 4979 transitions. Word has length 34 [2021-12-21 16:08:17,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:08:17,420 INFO L470 AbstractCegarLoop]: Abstraction has 3547 states and 4979 transitions. [2021-12-21 16:08:17,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:17,421 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 4979 transitions. [2021-12-21 16:08:17,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-21 16:08:17,424 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:08:17,424 INFO L514 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] [2021-12-21 16:08:17,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:08:17,425 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:08:17,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:08:17,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1094313401, now seen corresponding path program 1 times [2021-12-21 16:08:17,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:08:17,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535146734] [2021-12-21 16:08:17,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:17,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:08:17,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:17,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:08:17,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:17,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:08:17,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:17,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:08:17,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:17,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:08:17,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:17,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:08:17,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:08:17,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535146734] [2021-12-21 16:08:17,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535146734] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:08:17,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:08:17,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:08:17,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144366427] [2021-12-21 16:08:17,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:08:17,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:08:17,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:08:17,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:08:17,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:08:17,657 INFO L87 Difference]: Start difference. First operand 3547 states and 4979 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:22,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:08:22,066 INFO L93 Difference]: Finished difference Result 4288 states and 6099 transitions. [2021-12-21 16:08:22,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:08:22,067 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2021-12-21 16:08:22,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:08:22,091 INFO L225 Difference]: With dead ends: 4288 [2021-12-21 16:08:22,091 INFO L226 Difference]: Without dead ends: 4269 [2021-12-21 16:08:22,096 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:08:22,097 INFO L933 BasicCegarLoop]: 2171 mSDtfsCounter, 3870 mSDsluCounter, 1012 mSDsCounter, 0 mSdLazyCounter, 2639 mSolverCounterSat, 2081 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4075 SdHoareTripleChecker+Valid, 3183 SdHoareTripleChecker+Invalid, 4720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2081 IncrementalHoareTripleChecker+Valid, 2639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:08:22,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4075 Valid, 3183 Invalid, 4720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2081 Valid, 2639 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-12-21 16:08:22,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4269 states. [2021-12-21 16:08:22,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4269 to 3660. [2021-12-21 16:08:22,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2557 states have (on average 1.2901838091513493) internal successors, (3299), 2609 states have internal predecessors, (3299), 840 states have call successors, (840), 242 states have call predecessors, (840), 262 states have return successors, (948), 827 states have call predecessors, (948), 829 states have call successors, (948) [2021-12-21 16:08:22,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 5087 transitions. [2021-12-21 16:08:22,317 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 5087 transitions. Word has length 35 [2021-12-21 16:08:22,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:08:22,318 INFO L470 AbstractCegarLoop]: Abstraction has 3660 states and 5087 transitions. [2021-12-21 16:08:22,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-21 16:08:22,319 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 5087 transitions. [2021-12-21 16:08:22,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-12-21 16:08:22,326 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:08:22,326 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 16:08:22,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:08:22,327 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:08:22,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:08:22,327 INFO L85 PathProgramCache]: Analyzing trace with hash 515000665, now seen corresponding path program 1 times [2021-12-21 16:08:22,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:08:22,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914009504] [2021-12-21 16:08:22,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:22,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:08:22,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:08:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:08:22,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:08:22,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:08:22,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 16:08:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 16:08:22,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-21 16:08:22,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:22,558 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 16:08:22,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:08:22,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914009504] [2021-12-21 16:08:22,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914009504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:08:22,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:08:22,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 16:08:22,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99648366] [2021-12-21 16:08:22,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:08:22,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 16:08:22,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:08:22,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 16:08:22,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:08:22,561 INFO L87 Difference]: Start difference. First operand 3660 states and 5087 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 16:08:28,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:08:28,971 INFO L93 Difference]: Finished difference Result 8494 states and 12125 transitions. [2021-12-21 16:08:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:08:28,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2021-12-21 16:08:28,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:08:29,006 INFO L225 Difference]: With dead ends: 8494 [2021-12-21 16:08:29,007 INFO L226 Difference]: Without dead ends: 4992 [2021-12-21 16:08:29,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-12-21 16:08:29,029 INFO L933 BasicCegarLoop]: 2297 mSDtfsCounter, 3254 mSDsluCounter, 4208 mSDsCounter, 0 mSdLazyCounter, 5112 mSolverCounterSat, 2428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 7540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2428 IncrementalHoareTripleChecker+Valid, 5112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:08:29,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3484 Valid, 6505 Invalid, 7540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2428 Valid, 5112 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2021-12-21 16:08:29,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4992 states. [2021-12-21 16:08:29,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4992 to 4284. [2021-12-21 16:08:29,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4284 states, 3032 states have (on average 1.3007915567282322) internal successors, (3944), 3075 states have internal predecessors, (3944), 975 states have call successors, (975), 242 states have call predecessors, (975), 276 states have return successors, (1133), 985 states have call predecessors, (1133), 964 states have call successors, (1133) [2021-12-21 16:08:29,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4284 states to 4284 states and 6052 transitions. [2021-12-21 16:08:29,235 INFO L78 Accepts]: Start accepts. Automaton has 4284 states and 6052 transitions. Word has length 58 [2021-12-21 16:08:29,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:08:29,235 INFO L470 AbstractCegarLoop]: Abstraction has 4284 states and 6052 transitions. [2021-12-21 16:08:29,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 16:08:29,236 INFO L276 IsEmpty]: Start isEmpty. Operand 4284 states and 6052 transitions. [2021-12-21 16:08:29,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 16:08:29,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:08:29,240 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 16:08:29,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:08:29,240 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:08:29,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:08:29,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1001937349, now seen corresponding path program 1 times [2021-12-21 16:08:29,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:08:29,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107983199] [2021-12-21 16:08:29,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:29,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:08:29,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:08:29,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:08:29,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:08:29,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:08:29,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 16:08:29,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:08:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 16:08:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 16:08:29,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:29,502 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 16:08:29,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:08:29,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107983199] [2021-12-21 16:08:29,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107983199] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:08:29,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:08:29,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 16:08:29,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348778377] [2021-12-21 16:08:29,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:08:29,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 16:08:29,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:08:29,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 16:08:29,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 16:08:29,505 INFO L87 Difference]: Start difference. First operand 4284 states and 6052 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 16:08:35,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:08:35,077 INFO L93 Difference]: Finished difference Result 9259 states and 13286 transitions. [2021-12-21 16:08:35,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 16:08:35,078 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2021-12-21 16:08:35,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:08:35,106 INFO L225 Difference]: With dead ends: 9259 [2021-12-21 16:08:35,107 INFO L226 Difference]: Without dead ends: 4994 [2021-12-21 16:08:35,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:08:35,130 INFO L933 BasicCegarLoop]: 2297 mSDtfsCounter, 2235 mSDsluCounter, 3097 mSDsCounter, 0 mSdLazyCounter, 4225 mSolverCounterSat, 1559 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 5394 SdHoareTripleChecker+Invalid, 5784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1559 IncrementalHoareTripleChecker+Valid, 4225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-12-21 16:08:35,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2460 Valid, 5394 Invalid, 5784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1559 Valid, 4225 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-12-21 16:08:35,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4994 states. [2021-12-21 16:08:35,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4994 to 4285. [2021-12-21 16:08:35,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4285 states, 3033 states have (on average 1.3006923837784372) internal successors, (3945), 3076 states have internal predecessors, (3945), 975 states have call successors, (975), 242 states have call predecessors, (975), 276 states have return successors, (1133), 985 states have call predecessors, (1133), 964 states have call successors, (1133) [2021-12-21 16:08:35,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4285 states to 4285 states and 6053 transitions. [2021-12-21 16:08:35,324 INFO L78 Accepts]: Start accepts. Automaton has 4285 states and 6053 transitions. Word has length 67 [2021-12-21 16:08:35,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:08:35,325 INFO L470 AbstractCegarLoop]: Abstraction has 4285 states and 6053 transitions. [2021-12-21 16:08:35,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 16:08:35,325 INFO L276 IsEmpty]: Start isEmpty. Operand 4285 states and 6053 transitions. [2021-12-21 16:08:35,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-21 16:08:35,328 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:08:35,328 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-21 16:08:35,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 16:08:35,329 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:08:35,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:08:35,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1602163945, now seen corresponding path program 1 times [2021-12-21 16:08:35,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:08:35,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721734490] [2021-12-21 16:08:35,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:35,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:08:35,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:08:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:08:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 16:08:35,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 16:08:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:08:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-21 16:08:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 16:08:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-21 16:08:35,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:35,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 16:08:35,593 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:08:35,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721734490] [2021-12-21 16:08:35,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721734490] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:08:35,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258424327] [2021-12-21 16:08:35,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:08:35,594 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:08:35,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:08:35,599 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 16:08:35,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 16:08:36,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:08:36,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 3049 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 16:08:36,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:08:36,515 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:08:36,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 16:08:36,665 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 16:08:36,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258424327] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 16:08:36,666 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 16:08:36,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-21 16:08:36,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568030664] [2021-12-21 16:08:36,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 16:08:36,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-21 16:08:36,668 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:08:36,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-21 16:08:36,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-12-21 16:08:36,669 INFO L87 Difference]: Start difference. First operand 4285 states and 6053 transitions. Second operand has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)