./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d9b118296c3c6ba241fa831bfdb5289a0072e9871a56ce58ee16beb68bb5aa55 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:38:08,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:38:08,361 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:38:08,365 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:38:08,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:38:08,390 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:38:08,390 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:38:08,391 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:38:08,391 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:38:08,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:38:08,392 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:38:08,393 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:38:08,393 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:38:08,394 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:38:08,394 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:38:08,395 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:38:08,395 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:38:08,396 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:38:08,396 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:38:08,397 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:38:08,397 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:38:08,398 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:38:08,399 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:38:08,399 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:38:08,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:38:08,400 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:38:08,400 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:38:08,401 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:38:08,401 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:38:08,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:38:08,402 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:38:08,402 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:38:08,403 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:38:08,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:38:08,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:38:08,404 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:38:08,404 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:38:08,404 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:38:08,404 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:38:08,405 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:38:08,405 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:38:08,405 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:38:08,405 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:38:08,405 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:38:08,406 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d9b118296c3c6ba241fa831bfdb5289a0072e9871a56ce58ee16beb68bb5aa55 [2023-12-02 12:38:08,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:38:08,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:38:08,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:38:08,654 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:38:08,655 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:38:08,656 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-12-02 12:38:11,339 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:38:11,690 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:38:11,690 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-12-02 12:38:11,714 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/data/0e08afbf1/82c7682bf0a34984985b64562332d3d6/FLAGcf4188682 [2023-12-02 12:38:11,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/data/0e08afbf1/82c7682bf0a34984985b64562332d3d6 [2023-12-02 12:38:11,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:38:11,729 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:38:11,731 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:38:11,731 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:38:11,735 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:38:11,736 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:38:11" (1/1) ... [2023-12-02 12:38:11,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2259a220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:11, skipping insertion in model container [2023-12-02 12:38:11,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:38:11" (1/1) ... [2023-12-02 12:38:11,826 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:38:12,481 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i[146121,146134] [2023-12-02 12:38:12,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:38:12,606 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:38:12,787 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i[146121,146134] [2023-12-02 12:38:12,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:38:12,840 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:38:12,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12 WrapperNode [2023-12-02 12:38:12,841 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:38:12,842 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:38:12,842 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:38:12,842 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:38:12,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:12,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:12,945 INFO L138 Inliner]: procedures = 81, calls = 541, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 1915 [2023-12-02 12:38:12,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:38:12,947 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:38:12,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:38:12,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:38:12,956 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:12,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:12,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:12,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:13,007 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:13,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:13,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:13,038 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:13,052 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:38:13,053 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:38:13,053 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:38:13,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:38:13,054 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (1/1) ... [2023-12-02 12:38:13,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:38:13,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:38:13,083 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:38:13,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:38:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:38:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure ir_init [2023-12-02 12:38:13,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_init [2023-12-02 12:38:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:38:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure ir_exit [2023-12-02 12:38:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_exit [2023-12-02 12:38:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:38:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:38:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 12:38:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 12:38:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 12:38:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 12:38:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:38:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:38:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-12-02 12:38:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-12-02 12:38:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:38:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:38:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:38:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:38:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:38:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:38:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:38:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:38:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:38:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-12-02 12:38:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-12-02 12:38:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2023-12-02 12:38:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2023-12-02 12:38:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:38:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:38:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure ir_xbof_change [2023-12-02 12:38:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_xbof_change [2023-12-02 12:38:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2023-12-02 12:38:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2023-12-02 12:38:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-12-02 12:38:13,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-12-02 12:38:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:38:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:38:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:38:13,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:38:13,404 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:38:13,406 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:38:13,505 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2023-12-02 12:38:13,516 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-02 12:38:13,557 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2023-12-02 12:38:13,557 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2023-12-02 12:38:13,611 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-02 12:38:13,615 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-02 12:38:13,629 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-02 12:38:14,736 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##324: assume false; [2023-12-02 12:38:14,736 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume !false; [2023-12-02 12:38:14,736 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume false; [2023-12-02 12:38:14,736 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2023-12-02 12:38:14,736 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2023-12-02 12:38:14,737 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##325: assume !false; [2023-12-02 12:38:14,749 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:38:15,326 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:38:15,326 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-12-02 12:38:15,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:38:15 BoogieIcfgContainer [2023-12-02 12:38:15,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:38:15,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:38:15,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:38:15,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:38:15,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:38:11" (1/3) ... [2023-12-02 12:38:15,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc622ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:38:15, skipping insertion in model container [2023-12-02 12:38:15,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:38:12" (2/3) ... [2023-12-02 12:38:15,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc622ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:38:15, skipping insertion in model container [2023-12-02 12:38:15,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:38:15" (3/3) ... [2023-12-02 12:38:15,337 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-12-02 12:38:15,356 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:38:15,356 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:38:15,410 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:38:15,417 INFO L357 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4d59ce7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:38:15,417 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:38:15,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 142 states have (on average 1.4929577464788732) internal successors, (212), 152 states have internal predecessors, (212), 46 states have call successors, (46), 15 states have call predecessors, (46), 14 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-02 12:38:15,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-02 12:38:15,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:15,431 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:15,432 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:15,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:15,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1140630081, now seen corresponding path program 1 times [2023-12-02 12:38:15,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:15,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929970975] [2023-12-02 12:38:15,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:15,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:17,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:17,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:38:17,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:17,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929970975] [2023-12-02 12:38:17,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929970975] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:17,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:17,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:38:17,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434526490] [2023-12-02 12:38:17,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:17,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:38:17,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:17,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:38:17,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:38:17,824 INFO L87 Difference]: Start difference. First operand has 204 states, 142 states have (on average 1.4929577464788732) internal successors, (212), 152 states have internal predecessors, (212), 46 states have call successors, (46), 15 states have call predecessors, (46), 14 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:38:18,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:18,347 INFO L93 Difference]: Finished difference Result 550 states and 824 transitions. [2023-12-02 12:38:18,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:38:18,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-12-02 12:38:18,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:18,363 INFO L225 Difference]: With dead ends: 550 [2023-12-02 12:38:18,363 INFO L226 Difference]: Without dead ends: 355 [2023-12-02 12:38:18,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:38:18,371 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 229 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:18,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 426 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:38:18,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-02 12:38:18,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 352. [2023-12-02 12:38:18,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 251 states have (on average 1.3386454183266931) internal successors, (336), 259 states have internal predecessors, (336), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (73), 71 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-02 12:38:18,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2023-12-02 12:38:18,455 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 485 transitions. Word has length 13 [2023-12-02 12:38:18,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:18,455 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 485 transitions. [2023-12-02 12:38:18,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:38:18,456 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 485 transitions. [2023-12-02 12:38:18,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-02 12:38:18,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:18,458 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:18,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:38:18,458 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:18,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:18,459 INFO L85 PathProgramCache]: Analyzing trace with hash 999643523, now seen corresponding path program 1 times [2023-12-02 12:38:18,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:18,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150817618] [2023-12-02 12:38:18,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:18,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:20,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:20,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:38:20,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:20,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150817618] [2023-12-02 12:38:20,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150817618] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:20,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:20,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:38:20,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655816441] [2023-12-02 12:38:20,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:20,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:38:20,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:20,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:38:20,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:38:20,447 INFO L87 Difference]: Start difference. First operand 352 states and 485 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:38:20,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:20,709 INFO L93 Difference]: Finished difference Result 354 states and 486 transitions. [2023-12-02 12:38:20,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:38:20,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-12-02 12:38:20,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:20,714 INFO L225 Difference]: With dead ends: 354 [2023-12-02 12:38:20,714 INFO L226 Difference]: Without dead ends: 343 [2023-12-02 12:38:20,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:38:20,716 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 266 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:20,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 219 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:38:20,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-12-02 12:38:20,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2023-12-02 12:38:20,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 246 states have (on average 1.329268292682927) internal successors, (327), 252 states have internal predecessors, (327), 73 states have call successors, (73), 24 states have call predecessors, (73), 23 states have return successors, (71), 69 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-02 12:38:20,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 471 transitions. [2023-12-02 12:38:20,752 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 471 transitions. Word has length 14 [2023-12-02 12:38:20,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:20,752 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 471 transitions. [2023-12-02 12:38:20,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:38:20,752 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 471 transitions. [2023-12-02 12:38:20,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-02 12:38:20,757 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:20,757 INFO L195 NwaCegarLoop]: 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] [2023-12-02 12:38:20,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:38:20,757 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:20,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:20,758 INFO L85 PathProgramCache]: Analyzing trace with hash -682113171, now seen corresponding path program 1 times [2023-12-02 12:38:20,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:20,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784297522] [2023-12-02 12:38:20,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:20,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:22,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:23,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:38:23,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:23,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784297522] [2023-12-02 12:38:23,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784297522] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:23,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:23,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:38:23,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057939549] [2023-12-02 12:38:23,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:23,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:38:23,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:23,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:38:23,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:38:23,043 INFO L87 Difference]: Start difference. First operand 343 states and 471 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:38:23,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:23,903 INFO L93 Difference]: Finished difference Result 518 states and 714 transitions. [2023-12-02 12:38:23,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:38:23,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2023-12-02 12:38:23,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:23,908 INFO L225 Difference]: With dead ends: 518 [2023-12-02 12:38:23,908 INFO L226 Difference]: Without dead ends: 506 [2023-12-02 12:38:23,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:38:23,910 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 374 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:23,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 579 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 12:38:23,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-12-02 12:38:23,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 493. [2023-12-02 12:38:23,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 357 states have (on average 1.330532212885154) internal successors, (475), 363 states have internal predecessors, (475), 103 states have call successors, (103), 33 states have call predecessors, (103), 32 states have return successors, (101), 99 states have call predecessors, (101), 101 states have call successors, (101) [2023-12-02 12:38:23,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 679 transitions. [2023-12-02 12:38:23,968 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 679 transitions. Word has length 54 [2023-12-02 12:38:23,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:23,968 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 679 transitions. [2023-12-02 12:38:23,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:38:23,969 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 679 transitions. [2023-12-02 12:38:23,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 12:38:23,973 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:23,973 INFO L195 NwaCegarLoop]: 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] [2023-12-02 12:38:23,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:38:23,974 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:23,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:23,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1145487612, now seen corresponding path program 1 times [2023-12-02 12:38:23,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:23,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645795284] [2023-12-02 12:38:23,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:23,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:25,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:25,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:38:25,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:25,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645795284] [2023-12-02 12:38:25,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645795284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:25,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:25,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:38:25,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494526479] [2023-12-02 12:38:25,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:25,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:38:25,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:25,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:38:25,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:38:25,805 INFO L87 Difference]: Start difference. First operand 493 states and 679 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 12:38:26,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:26,547 INFO L93 Difference]: Finished difference Result 1320 states and 1819 transitions. [2023-12-02 12:38:26,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:38:26,548 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2023-12-02 12:38:26,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:26,554 INFO L225 Difference]: With dead ends: 1320 [2023-12-02 12:38:26,554 INFO L226 Difference]: Without dead ends: 977 [2023-12-02 12:38:26,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:38:26,558 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 284 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:26,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 815 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 12:38:26,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2023-12-02 12:38:26,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 952. [2023-12-02 12:38:26,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 692 states have (on average 1.3381502890173411) internal successors, (926), 708 states have internal predecessors, (926), 196 states have call successors, (196), 61 states have call predecessors, (196), 63 states have return successors, (197), 187 states have call predecessors, (197), 194 states have call successors, (197) [2023-12-02 12:38:26,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1319 transitions. [2023-12-02 12:38:26,622 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1319 transitions. Word has length 56 [2023-12-02 12:38:26,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:26,622 INFO L495 AbstractCegarLoop]: Abstraction has 952 states and 1319 transitions. [2023-12-02 12:38:26,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 12:38:26,622 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1319 transitions. [2023-12-02 12:38:26,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 12:38:26,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:26,626 INFO L195 NwaCegarLoop]: 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] [2023-12-02 12:38:26,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:38:26,627 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:26,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:26,627 INFO L85 PathProgramCache]: Analyzing trace with hash 335596936, now seen corresponding path program 1 times [2023-12-02 12:38:26,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:26,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287583992] [2023-12-02 12:38:26,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:26,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:28,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:38:28,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:28,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287583992] [2023-12-02 12:38:28,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287583992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:28,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:28,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 12:38:28,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703702547] [2023-12-02 12:38:28,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:28,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:38:28,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:28,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:38:28,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:38:28,875 INFO L87 Difference]: Start difference. First operand 952 states and 1319 transitions. Second operand has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 12:38:30,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:30,259 INFO L93 Difference]: Finished difference Result 2520 states and 3489 transitions. [2023-12-02 12:38:30,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:38:30,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2023-12-02 12:38:30,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:30,269 INFO L225 Difference]: With dead ends: 2520 [2023-12-02 12:38:30,270 INFO L226 Difference]: Without dead ends: 1815 [2023-12-02 12:38:30,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:38:30,274 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 519 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:30,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 491 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 12:38:30,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2023-12-02 12:38:30,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1802. [2023-12-02 12:38:30,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1802 states, 1329 states have (on average 1.3333333333333333) internal successors, (1772), 1352 states have internal predecessors, (1772), 359 states have call successors, (359), 111 states have call predecessors, (359), 113 states have return successors, (360), 345 states have call predecessors, (360), 357 states have call successors, (360) [2023-12-02 12:38:30,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 2491 transitions. [2023-12-02 12:38:30,417 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 2491 transitions. Word has length 56 [2023-12-02 12:38:30,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:30,418 INFO L495 AbstractCegarLoop]: Abstraction has 1802 states and 2491 transitions. [2023-12-02 12:38:30,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 12:38:30,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2491 transitions. [2023-12-02 12:38:30,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 12:38:30,421 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:30,422 INFO L195 NwaCegarLoop]: 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] [2023-12-02 12:38:30,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:38:30,422 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:30,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:30,423 INFO L85 PathProgramCache]: Analyzing trace with hash -339087456, now seen corresponding path program 1 times [2023-12-02 12:38:30,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:30,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128137309] [2023-12-02 12:38:30,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:30,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:32,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:38:32,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:32,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128137309] [2023-12-02 12:38:32,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128137309] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:32,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:32,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 12:38:32,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111414352] [2023-12-02 12:38:32,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:32,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:38:32,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:32,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:38:32,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:38:32,521 INFO L87 Difference]: Start difference. First operand 1802 states and 2491 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 12:38:34,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:34,085 INFO L93 Difference]: Finished difference Result 2919 states and 4096 transitions. [2023-12-02 12:38:34,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:38:34,086 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 60 [2023-12-02 12:38:34,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:34,105 INFO L225 Difference]: With dead ends: 2919 [2023-12-02 12:38:34,105 INFO L226 Difference]: Without dead ends: 2916 [2023-12-02 12:38:34,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:38:34,108 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 603 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:34,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1190 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 12:38:34,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2023-12-02 12:38:34,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2456. [2023-12-02 12:38:34,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 1812 states have (on average 1.3344370860927153) internal successors, (2418), 1842 states have internal predecessors, (2418), 491 states have call successors, (491), 149 states have call predecessors, (491), 152 states have return successors, (499), 477 states have call predecessors, (499), 489 states have call successors, (499) [2023-12-02 12:38:34,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3408 transitions. [2023-12-02 12:38:34,358 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3408 transitions. Word has length 60 [2023-12-02 12:38:34,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:34,358 INFO L495 AbstractCegarLoop]: Abstraction has 2456 states and 3408 transitions. [2023-12-02 12:38:34,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 12:38:34,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3408 transitions. [2023-12-02 12:38:34,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 12:38:34,363 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:34,364 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:34,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 12:38:34,364 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:34,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:34,364 INFO L85 PathProgramCache]: Analyzing trace with hash -970903223, now seen corresponding path program 1 times [2023-12-02 12:38:34,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:34,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669281176] [2023-12-02 12:38:34,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:34,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:36,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:38:36,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:36,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669281176] [2023-12-02 12:38:36,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669281176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:36,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:36,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:38:36,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443930387] [2023-12-02 12:38:36,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:36,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:38:36,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:36,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:38:36,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:38:36,202 INFO L87 Difference]: Start difference. First operand 2456 states and 3408 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:38:36,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:36,955 INFO L93 Difference]: Finished difference Result 3213 states and 4451 transitions. [2023-12-02 12:38:36,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:38:36,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 74 [2023-12-02 12:38:36,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:36,969 INFO L225 Difference]: With dead ends: 3213 [2023-12-02 12:38:36,969 INFO L226 Difference]: Without dead ends: 1912 [2023-12-02 12:38:36,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:38:36,974 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 5 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:36,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 424 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 12:38:36,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-12-02 12:38:37,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-12-02 12:38:37,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1399 states have (on average 1.3209435310936384) internal successors, (1848), 1422 states have internal predecessors, (1848), 383 states have call successors, (383), 131 states have call predecessors, (383), 129 states have return successors, (384), 367 states have call predecessors, (384), 381 states have call successors, (384) [2023-12-02 12:38:37,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2615 transitions. [2023-12-02 12:38:37,142 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2615 transitions. Word has length 74 [2023-12-02 12:38:37,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:37,143 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2615 transitions. [2023-12-02 12:38:37,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:38:37,143 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2615 transitions. [2023-12-02 12:38:37,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 12:38:37,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:37,147 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:37,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:38:37,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:37,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:37,148 INFO L85 PathProgramCache]: Analyzing trace with hash -950846994, now seen corresponding path program 1 times [2023-12-02 12:38:37,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:37,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009869331] [2023-12-02 12:38:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:37,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:38,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:39,176 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:38:39,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:39,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009869331] [2023-12-02 12:38:39,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009869331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:39,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:39,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 12:38:39,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677638665] [2023-12-02 12:38:39,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:39,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:38:39,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:39,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:38:39,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:38:39,178 INFO L87 Difference]: Start difference. First operand 1912 states and 2615 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:38:40,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:40,057 INFO L93 Difference]: Finished difference Result 3813 states and 5216 transitions. [2023-12-02 12:38:40,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:38:40,058 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2023-12-02 12:38:40,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:40,068 INFO L225 Difference]: With dead ends: 3813 [2023-12-02 12:38:40,069 INFO L226 Difference]: Without dead ends: 1908 [2023-12-02 12:38:40,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:38:40,073 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 2 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:40,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1064 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 12:38:40,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2023-12-02 12:38:40,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1908. [2023-12-02 12:38:40,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1397 states have (on average 1.3199713672154616) internal successors, (1844), 1419 states have internal predecessors, (1844), 382 states have call successors, (382), 130 states have call predecessors, (382), 128 states have return successors, (383), 366 states have call predecessors, (383), 380 states have call successors, (383) [2023-12-02 12:38:40,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2609 transitions. [2023-12-02 12:38:40,183 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2609 transitions. Word has length 76 [2023-12-02 12:38:40,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:40,183 INFO L495 AbstractCegarLoop]: Abstraction has 1908 states and 2609 transitions. [2023-12-02 12:38:40,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:38:40,183 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2609 transitions. [2023-12-02 12:38:40,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 12:38:40,186 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:40,186 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:40,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 12:38:40,186 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:40,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:40,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1345785929, now seen corresponding path program 1 times [2023-12-02 12:38:40,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:40,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287171807] [2023-12-02 12:38:40,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:40,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:42,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:38:42,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:42,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287171807] [2023-12-02 12:38:42,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287171807] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:42,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:42,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 12:38:42,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432135078] [2023-12-02 12:38:42,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:42,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:38:42,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:42,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:38:42,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:38:42,219 INFO L87 Difference]: Start difference. First operand 1908 states and 2609 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 12:38:43,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:43,874 INFO L93 Difference]: Finished difference Result 3706 states and 5092 transitions. [2023-12-02 12:38:43,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 12:38:43,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 80 [2023-12-02 12:38:43,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:43,892 INFO L225 Difference]: With dead ends: 3706 [2023-12-02 12:38:43,892 INFO L226 Difference]: Without dead ends: 3694 [2023-12-02 12:38:43,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-02 12:38:43,894 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 594 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:43,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 607 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 12:38:43,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3694 states. [2023-12-02 12:38:44,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3694 to 3110. [2023-12-02 12:38:44,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2285 states have (on average 1.325164113785558) internal successors, (3028), 2321 states have internal predecessors, (3028), 622 states have call successors, (622), 202 states have call predecessors, (622), 202 states have return successors, (625), 596 states have call predecessors, (625), 620 states have call successors, (625) [2023-12-02 12:38:44,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 4275 transitions. [2023-12-02 12:38:44,120 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 4275 transitions. Word has length 80 [2023-12-02 12:38:44,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:44,120 INFO L495 AbstractCegarLoop]: Abstraction has 3110 states and 4275 transitions. [2023-12-02 12:38:44,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 12:38:44,121 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 4275 transitions. [2023-12-02 12:38:44,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 12:38:44,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:44,127 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:44,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:38:44,127 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:44,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:44,128 INFO L85 PathProgramCache]: Analyzing trace with hash -980320471, now seen corresponding path program 1 times [2023-12-02 12:38:44,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:44,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866230530] [2023-12-02 12:38:44,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:44,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:46,241 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-02 12:38:46,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:46,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866230530] [2023-12-02 12:38:46,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866230530] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:38:46,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73270916] [2023-12-02 12:38:46,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:46,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:46,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:38:46,244 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:38:46,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:38:48,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:48,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 2236 conjuncts, 57 conjunts are in the unsatisfiable core [2023-12-02 12:38:48,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:38:48,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-12-02 12:38:48,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-12-02 12:38:49,139 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 12:38:49,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:38:49,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-12-02 12:38:50,995 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 12:38:50,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73270916] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:38:50,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [454437504] [2023-12-02 12:38:51,015 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-12-02 12:38:51,015 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:38:51,019 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:38:51,024 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:38:51,024 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:39:32,167 INFO L197 IcfgInterpreter]: Interpreting procedure dev_err with input of size 120 for LOIs [2023-12-02 12:39:32,340 INFO L197 IcfgInterpreter]: Interpreting procedure usb_free_urb with input of size 103 for LOIs [2023-12-02 12:39:32,465 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_blast_assert with input of size 116 for LOIs [2023-12-02 12:39:32,487 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 153 for LOIs [2023-12-02 12:39:33,410 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undefined_pointer with input of size 108 for LOIs [2023-12-02 12:39:33,761 INFO L197 IcfgInterpreter]: Interpreting procedure ir_init with input of size 1777 for LOIs [2023-12-02 12:40:22,171 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 1775 for LOIs [2023-12-02 12:40:26,599 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 157 for LOIs [2023-12-02 12:40:26,851 INFO L197 IcfgInterpreter]: Interpreting procedure ir_xbof_change with input of size 103 for LOIs [2023-12-02 12:40:26,987 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:41:24,288 WARN L293 SmtUtils]: Spent 56.01s on a formula simplification that was a NOOP. DAG size: 1771 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:42:07,801 WARN L293 SmtUtils]: Spent 42.21s on a formula simplification that was a NOOP. DAG size: 1777 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:43:04,681 WARN L293 SmtUtils]: Spent 55.59s on a formula simplification. DAG size of input: 1788 DAG size of output: 1785 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:43:50,566 WARN L293 SmtUtils]: Spent 44.32s on a formula simplification. DAG size of input: 1792 DAG size of output: 1789 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:44:37,630 WARN L293 SmtUtils]: Spent 45.29s on a formula simplification that was a NOOP. DAG size: 1789 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:45:35,895 WARN L293 SmtUtils]: Spent 56.72s on a formula simplification that was a NOOP. DAG size: 1775 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:46:31,423 WARN L293 SmtUtils]: Spent 53.87s on a formula simplification that was a NOOP. DAG size: 1785 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:47:21,906 WARN L293 SmtUtils]: Spent 48.68s on a formula simplification that was a NOOP. DAG size: 1795 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:48:13,501 WARN L293 SmtUtils]: Spent 49.67s on a formula simplification that was a NOOP. DAG size: 1787 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:49:08,452 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '45530#(and (= ~ldv_coherent_state~0 0) (= ~__param_xbof~0.name.offset 0) (= ~__param_buffer_size~0.__annonCompField33.arg.base 80) (= ~ir_add_bof~0 0) (= ~__param_debug~0.name.base 85) (<= 1 |#StackHeapBarrier|) (= 87 |~#__param_str_buffer_size~0.base|) (= ~LDV_IN_INTERRUPT~0 1) (= |~#ir_device~0.base| 84) (= ~__param_debug~0.name.offset 0) (= ~ir_xbof~0 128) (= ~__param_buffer_size~0.flags 0) (= 87 ~__param_buffer_size~0.name.base) (= |~#__param_str_xbof~0.offset| 0) (= 0 |~#xbof~0.offset|) (= |~#__param_str_debug~0.base| 85) (= ~__param_xbof~0.flags 0) (= ~__param_xbof~0.__annonCompField33.arg.offset 0) (= |~#__param_str_buffer_size~0.offset| 0) (= 86 |~#__param_str_xbof~0.base|) (= ~ir_baud~0 0) (= |~#debug~0.offset| 0) (= ~__param_debug~0.__annonCompField33.arg.base 79) (exists ((|v_usb_free_urb_#in~urb.offset_BEFORE_CALL_1| Int) (|v_usb_free_urb_#in~urb.base_BEFORE_CALL_1| Int)) (not (= (mod (+ |v_usb_free_urb_#in~urb.base_BEFORE_CALL_1| |v_usb_free_urb_#in~urb.offset_BEFORE_CALL_1|) 18446744073709551616) 0))) (= |~#buffer_size~0.offset| 0) (= |~#ir_driver~0.offset| 0) (= ~res_ir_open_4~0 0) (= |~#buffer_size~0.base| 80) (= |~#ir_driver~0.base| 83) (= ~__param_xbof~0.__annonCompField33.arg.base 81) (= |~#debug~0.base| 79) (= ~__param_buffer_size~0.perm 0) (= |~#ir_id_table~0.offset| 0) (= 420 ~__param_debug~0.perm) (= |~#ir_device~0.offset| 0) (= ~__param_debug~0.flags 0) (= 82 |~#ir_id_table~0.base|) (<= ~ldv_urb_state~0 0) (= ~__param_debug~0.__annonCompField33.arg.offset 0) (= |~#__param_str_debug~0.offset| 0) (= ~__param_xbof~0.perm 0) (= ~__param_buffer_size~0.name.offset 0) (= ~__param_buffer_size~0.__annonCompField33.arg.offset 0) (= ~__param_xbof~0.name.base 86) (= |~#xbof~0.base| 81))' at error location [2023-12-02 12:49:08,453 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:49:08,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:49:08,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 10] total 20 [2023-12-02 12:49:08,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335143828] [2023-12-02 12:49:08,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:49:08,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-02 12:49:08,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:49:08,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-02 12:49:08,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=625, Invalid=5074, Unknown=1, NotChecked=0, Total=5700 [2023-12-02 12:49:08,457 INFO L87 Difference]: Start difference. First operand 3110 states and 4275 transitions. Second operand has 20 states, 18 states have (on average 5.277777777777778) internal successors, (95), 15 states have internal predecessors, (95), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (24), 9 states have call predecessors, (24), 4 states have call successors, (24) [2023-12-02 12:49:12,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:49:12,137 INFO L93 Difference]: Finished difference Result 3632 states and 5000 transitions. [2023-12-02 12:49:12,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-02 12:49:12,138 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 5.277777777777778) internal successors, (95), 15 states have internal predecessors, (95), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (24), 9 states have call predecessors, (24), 4 states have call successors, (24) Word has length 99 [2023-12-02 12:49:12,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:49:12,162 INFO L225 Difference]: With dead ends: 3632 [2023-12-02 12:49:12,162 INFO L226 Difference]: Without dead ends: 3629 [2023-12-02 12:49:12,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 222 SyntacticMatches, 7 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2664 ImplicationChecksByTransitivity, 522.2s TimeCoverageRelationStatistics Valid=743, Invalid=6396, Unknown=1, NotChecked=0, Total=7140 [2023-12-02 12:49:12,168 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 1799 mSDsluCounter, 1969 mSDsCounter, 0 mSdLazyCounter, 2435 mSolverCounterSat, 731 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1804 SdHoareTripleChecker+Valid, 2284 SdHoareTripleChecker+Invalid, 3166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 731 IncrementalHoareTripleChecker+Valid, 2435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:49:12,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1804 Valid, 2284 Invalid, 3166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [731 Valid, 2435 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-02 12:49:12,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3629 states. [2023-12-02 12:49:12,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3629 to 2527. [2023-12-02 12:49:12,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2527 states, 1850 states have (on average 1.3156756756756758) internal successors, (2434), 1874 states have internal predecessors, (2434), 493 states have call successors, (493), 180 states have call predecessors, (493), 183 states have return successors, (496), 480 states have call predecessors, (496), 492 states have call successors, (496) [2023-12-02 12:49:12,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2527 states and 3423 transitions. [2023-12-02 12:49:12,472 INFO L78 Accepts]: Start accepts. Automaton has 2527 states and 3423 transitions. Word has length 99 [2023-12-02 12:49:12,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:49:12,473 INFO L495 AbstractCegarLoop]: Abstraction has 2527 states and 3423 transitions. [2023-12-02 12:49:12,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 5.277777777777778) internal successors, (95), 15 states have internal predecessors, (95), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (24), 9 states have call predecessors, (24), 4 states have call successors, (24) [2023-12-02 12:49:12,473 INFO L276 IsEmpty]: Start isEmpty. Operand 2527 states and 3423 transitions. [2023-12-02 12:49:12,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-02 12:49:12,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:49:12,481 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:49:12,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:49:12,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 12:49:12,682 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:49:12,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:49:12,683 INFO L85 PathProgramCache]: Analyzing trace with hash -284105430, now seen corresponding path program 1 times [2023-12-02 12:49:12,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:49:12,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818912595] [2023-12-02 12:49:12,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:49:12,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:49:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:49:17,587 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:49:17,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:49:17,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818912595] [2023-12-02 12:49:17,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818912595] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:49:17,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319786114] [2023-12-02 12:49:17,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:49:17,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:49:17,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:49:17,588 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:49:17,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e049465-92c7-4cc6-913a-a7572eb268ae/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:49:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:49:19,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 2346 conjuncts, 53 conjunts are in the unsatisfiable core [2023-12-02 12:49:19,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:49:19,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-12-02 12:49:20,406 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 12:49:20,406 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:49:20,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-12-02 12:49:22,602 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:49:22,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319786114] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:49:22,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1916521998] [2023-12-02 12:49:22,607 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2023-12-02 12:49:22,607 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:49:22,607 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:49:22,608 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:49:22,608 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:50:30,371 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_blast_assert with input of size 106 for LOIs [2023-12-02 12:50:30,389 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 113 for LOIs [2023-12-02 12:50:30,811 INFO L197 IcfgInterpreter]: Interpreting procedure ir_exit with input of size 109 for LOIs [2023-12-02 12:50:31,131 INFO L197 IcfgInterpreter]: Interpreting procedure usb_serial_deregister with input of size 113 for LOIs [2023-12-02 12:50:31,159 INFO L197 IcfgInterpreter]: Interpreting procedure dev_err with input of size 115 for LOIs [2023-12-02 12:50:31,189 INFO L197 IcfgInterpreter]: Interpreting procedure __create_pipe with input of size 108 for LOIs [2023-12-02 12:50:31,237 INFO L197 IcfgInterpreter]: Interpreting procedure usb_free_urb with input of size 222 for LOIs [2023-12-02 12:50:32,120 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undefined_pointer with input of size 110 for LOIs [2023-12-02 12:50:32,461 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 119 for LOIs [2023-12-02 12:50:32,725 INFO L197 IcfgInterpreter]: Interpreting procedure ir_init with input of size 1777 for LOIs [2023-12-02 12:51:22,064 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 1775 for LOIs [2023-12-02 12:51:25,901 INFO L197 IcfgInterpreter]: Interpreting procedure ir_xbof_change with input of size 1 for LOIs [2023-12-02 12:51:25,927 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:52:11,938 WARN L293 SmtUtils]: Spent 43.36s on a formula simplification that was a NOOP. DAG size: 1771 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)