./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 9bd2c7ff 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_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/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_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ --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.3-dev-9bd2c7f [2023-11-19 04:52:01,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:52:01,484 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:52:01,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:52:01,490 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:52:01,515 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:52:01,515 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:52:01,516 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:52:01,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:52:01,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:52:01,518 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:52:01,518 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:52:01,519 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:52:01,519 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:52:01,520 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:52:01,520 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:52:01,521 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:52:01,521 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:52:01,522 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:52:01,522 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:52:01,523 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:52:01,523 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:52:01,524 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:52:01,524 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:52:01,525 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:52:01,525 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:52:01,526 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:52:01,526 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:52:01,526 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:52:01,527 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:52:01,527 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:52:01,528 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:52:01,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:52:01,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:52:01,528 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:52:01,529 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:52:01,529 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:52:01,529 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:52:01,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:52:01,530 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:52:01,530 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:52:01,530 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:52:01,530 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_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/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_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ 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-11-19 04:52:01,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:52:01,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:52:01,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:52:01,829 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:52:01,830 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:52:01,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-11-19 04:52:04,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:52:05,395 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:52:05,396 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-11-19 04:52:05,449 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/data/c99adcb8b/b848cef6801e45e28f0c6b70142d535e/FLAGc817ab952 [2023-11-19 04:52:05,471 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/data/c99adcb8b/b848cef6801e45e28f0c6b70142d535e [2023-11-19 04:52:05,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:52:05,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:52:05,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:52:05,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:52:05,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:52:05,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:52:05" (1/1) ... [2023-11-19 04:52:05,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25eb2dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:05, skipping insertion in model container [2023-11-19 04:52:05,495 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:52:05" (1/1) ... [2023-11-19 04:52:05,617 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:52:06,553 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_68cc6655-2f3c-401c-8e78-4b98f310020a/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i[146121,146134] [2023-11-19 04:52:06,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:52:06,696 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:52:07,018 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_68cc6655-2f3c-401c-8e78-4b98f310020a/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i[146121,146134] [2023-11-19 04:52:07,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:52:07,108 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:52:07,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07 WrapperNode [2023-11-19 04:52:07,110 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:52:07,111 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:52:07,111 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:52:07,111 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:52:07,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,284 INFO L138 Inliner]: procedures = 81, calls = 541, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 1873 [2023-11-19 04:52:07,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:52:07,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:52:07,286 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:52:07,286 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:52:07,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,320 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,321 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,393 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,433 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,444 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:52:07,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:52:07,469 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:52:07,469 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:52:07,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (1/1) ... [2023-11-19 04:52:07,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:52:07,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:07,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:52:07,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cc6655-2f3c-401c-8e78-4b98f310020a/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:52:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:52:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure ir_init [2023-11-19 04:52:07,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_init [2023-11-19 04:52:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:52:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure ir_exit [2023-11-19 04:52:07,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_exit [2023-11-19 04:52:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:52:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:52:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 04:52:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 04:52:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 04:52:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 04:52:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:52:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:52:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-19 04:52:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-19 04:52:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:52:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:52:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:52:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:52:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:52:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:52:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:52:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:52:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:52:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-19 04:52:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-19 04:52:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2023-11-19 04:52:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2023-11-19 04:52:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:52:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:52:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure ir_xbof_change [2023-11-19 04:52:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_xbof_change [2023-11-19 04:52:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2023-11-19 04:52:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2023-11-19 04:52:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-11-19 04:52:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-11-19 04:52:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:52:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:52:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:52:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:52:07,909 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:52:07,913 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:52:08,148 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2023-11-19 04:52:08,174 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:52:08,225 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2023-11-19 04:52:08,225 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2023-11-19 04:52:08,347 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:52:08,354 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:52:08,393 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:52:10,269 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##324: assume false; [2023-11-19 04:52:10,269 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume !false; [2023-11-19 04:52:10,270 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume false; [2023-11-19 04:52:10,270 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2023-11-19 04:52:10,270 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2023-11-19 04:52:10,270 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##325: assume !false; [2023-11-19 04:52:10,282 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:52:11,041 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:52:11,042 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-19 04:52:11,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:52:11 BoogieIcfgContainer [2023-11-19 04:52:11,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:52:11,057 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:52:11,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:52:11,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:52:11,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:52:05" (1/3) ... [2023-11-19 04:52:11,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a2c300d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:52:11, skipping insertion in model container [2023-11-19 04:52:11,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:07" (2/3) ... [2023-11-19 04:52:11,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a2c300d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:52:11, skipping insertion in model container [2023-11-19 04:52:11,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:52:11" (3/3) ... [2023-11-19 04:52:11,064 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-11-19 04:52:11,084 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:52:11,084 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:52:11,160 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:52:11,168 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;@fc647a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:52:11,169 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:52:11,175 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-11-19 04:52:11,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 04:52:11,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:11,184 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:11,185 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:11,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:11,190 INFO L85 PathProgramCache]: Analyzing trace with hash 907869214, now seen corresponding path program 1 times [2023-11-19 04:52:11,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:11,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496730216] [2023-11-19 04:52:11,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:11,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:14,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:52:14,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:14,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496730216] [2023-11-19 04:52:14,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496730216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:14,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:14,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:14,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812859817] [2023-11-19 04:52:14,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:14,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:14,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:14,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:14,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:14,633 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-11-19 04:52:15,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:15,290 INFO L93 Difference]: Finished difference Result 550 states and 824 transitions. [2023-11-19 04:52:15,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:15,295 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-11-19 04:52:15,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:15,312 INFO L225 Difference]: With dead ends: 550 [2023-11-19 04:52:15,312 INFO L226 Difference]: Without dead ends: 355 [2023-11-19 04:52:15,317 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-11-19 04:52:15,320 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.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:15,321 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.5s Time] [2023-11-19 04:52:15,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-19 04:52:15,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 352. [2023-11-19 04:52:15,414 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-11-19 04:52:15,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2023-11-19 04:52:15,422 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 485 transitions. Word has length 13 [2023-11-19 04:52:15,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:15,423 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 485 transitions. [2023-11-19 04:52:15,423 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-11-19 04:52:15,424 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 485 transitions. [2023-11-19 04:52:15,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 04:52:15,426 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:15,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:15,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:52:15,427 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:15,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:15,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1920976060, now seen corresponding path program 1 times [2023-11-19 04:52:15,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:15,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350105337] [2023-11-19 04:52:15,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:15,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:17,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:52:17,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:17,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350105337] [2023-11-19 04:52:17,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350105337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:17,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:17,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:17,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837422542] [2023-11-19 04:52:17,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:17,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:17,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:17,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:17,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:17,616 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-11-19 04:52:18,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:18,100 INFO L93 Difference]: Finished difference Result 354 states and 486 transitions. [2023-11-19 04:52:18,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:18,101 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-11-19 04:52:18,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:18,106 INFO L225 Difference]: With dead ends: 354 [2023-11-19 04:52:18,106 INFO L226 Difference]: Without dead ends: 343 [2023-11-19 04:52:18,107 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-11-19 04:52:18,109 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 266 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:18,110 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.4s Time] [2023-11-19 04:52:18,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-11-19 04:52:18,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2023-11-19 04:52:18,154 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-11-19 04:52:18,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 471 transitions. [2023-11-19 04:52:18,158 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 471 transitions. Word has length 14 [2023-11-19 04:52:18,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:18,159 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 471 transitions. [2023-11-19 04:52:18,159 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-11-19 04:52:18,159 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 471 transitions. [2023-11-19 04:52:18,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 04:52:18,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:18,165 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-11-19 04:52:18,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:52:18,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:18,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:18,166 INFO L85 PathProgramCache]: Analyzing trace with hash -515760615, now seen corresponding path program 1 times [2023-11-19 04:52:18,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:18,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858001479] [2023-11-19 04:52:18,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:18,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:20,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:21,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:52:21,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:21,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858001479] [2023-11-19 04:52:21,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858001479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:21,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:21,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:52:21,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787164753] [2023-11-19 04:52:21,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:21,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:52:21,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:21,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:52:21,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:52:21,232 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-11-19 04:52:22,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:22,405 INFO L93 Difference]: Finished difference Result 518 states and 714 transitions. [2023-11-19 04:52:22,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:22,406 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-11-19 04:52:22,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:22,412 INFO L225 Difference]: With dead ends: 518 [2023-11-19 04:52:22,412 INFO L226 Difference]: Without dead ends: 506 [2023-11-19 04:52:22,413 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-11-19 04:52:22,420 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 374 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:22,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 579 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 04:52:22,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-11-19 04:52:22,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 493. [2023-11-19 04:52:22,565 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-11-19 04:52:22,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 679 transitions. [2023-11-19 04:52:22,571 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 679 transitions. Word has length 54 [2023-11-19 04:52:22,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:22,572 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 679 transitions. [2023-11-19 04:52:22,572 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-11-19 04:52:22,572 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 679 transitions. [2023-11-19 04:52:22,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-19 04:52:22,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:22,585 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-11-19 04:52:22,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:52:22,586 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:22,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:22,587 INFO L85 PathProgramCache]: Analyzing trace with hash -2009462673, now seen corresponding path program 1 times [2023-11-19 04:52:22,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:22,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136249540] [2023-11-19 04:52:22,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:22,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:24,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:25,168 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:52:25,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:25,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136249540] [2023-11-19 04:52:25,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136249540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:25,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:25,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:52:25,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516568823] [2023-11-19 04:52:25,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:25,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:52:25,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:25,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:52:25,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:52:25,171 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-11-19 04:52:26,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:26,284 INFO L93 Difference]: Finished difference Result 1320 states and 1819 transitions. [2023-11-19 04:52:26,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:52:26,284 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-11-19 04:52:26,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:26,293 INFO L225 Difference]: With dead ends: 1320 [2023-11-19 04:52:26,293 INFO L226 Difference]: Without dead ends: 977 [2023-11-19 04:52:26,296 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-11-19 04:52:26,297 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 284 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:26,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 815 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 04:52:26,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2023-11-19 04:52:26,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 952. [2023-11-19 04:52:26,378 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-11-19 04:52:26,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1319 transitions. [2023-11-19 04:52:26,386 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1319 transitions. Word has length 56 [2023-11-19 04:52:26,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:26,386 INFO L495 AbstractCegarLoop]: Abstraction has 952 states and 1319 transitions. [2023-11-19 04:52:26,387 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-11-19 04:52:26,387 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1319 transitions. [2023-11-19 04:52:26,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-19 04:52:26,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:26,389 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-11-19 04:52:26,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:52:26,390 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:26,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:26,391 INFO L85 PathProgramCache]: Analyzing trace with hash -528378125, now seen corresponding path program 1 times [2023-11-19 04:52:26,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:26,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597378763] [2023-11-19 04:52:26,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:26,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:28,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:29,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:52:29,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:29,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597378763] [2023-11-19 04:52:29,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597378763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:29,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:29,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:52:29,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576053649] [2023-11-19 04:52:29,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:29,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:52:29,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:29,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:52:29,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:29,136 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-11-19 04:52:30,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:30,813 INFO L93 Difference]: Finished difference Result 2520 states and 3489 transitions. [2023-11-19 04:52:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:30,818 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-11-19 04:52:30,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:30,836 INFO L225 Difference]: With dead ends: 2520 [2023-11-19 04:52:30,836 INFO L226 Difference]: Without dead ends: 1815 [2023-11-19 04:52:30,841 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-11-19 04:52:30,847 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 519 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:30,848 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.5s Time] [2023-11-19 04:52:30,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2023-11-19 04:52:31,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1802. [2023-11-19 04:52:31,056 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-11-19 04:52:31,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 2491 transitions. [2023-11-19 04:52:31,072 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 2491 transitions. Word has length 56 [2023-11-19 04:52:31,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:31,075 INFO L495 AbstractCegarLoop]: Abstraction has 1802 states and 2491 transitions. [2023-11-19 04:52:31,075 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-11-19 04:52:31,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2491 transitions. [2023-11-19 04:52:31,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-19 04:52:31,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:31,080 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-11-19 04:52:31,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:52:31,082 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:31,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:31,083 INFO L85 PathProgramCache]: Analyzing trace with hash -2128187919, now seen corresponding path program 1 times [2023-11-19 04:52:31,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:31,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57443687] [2023-11-19 04:52:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:31,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:34,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:52:34,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:34,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57443687] [2023-11-19 04:52:34,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57443687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:34,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:34,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:52:34,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169563749] [2023-11-19 04:52:34,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:34,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:52:34,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:34,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:52:34,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:52:34,297 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-11-19 04:52:36,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:36,110 INFO L93 Difference]: Finished difference Result 2919 states and 4096 transitions. [2023-11-19 04:52:36,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:52:36,113 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-11-19 04:52:36,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:36,136 INFO L225 Difference]: With dead ends: 2919 [2023-11-19 04:52:36,136 INFO L226 Difference]: Without dead ends: 2916 [2023-11-19 04:52:36,138 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-11-19 04:52:36,139 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 603 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:36,140 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.5s Time] [2023-11-19 04:52:36,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2023-11-19 04:52:36,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2456. [2023-11-19 04:52:36,436 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-11-19 04:52:36,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3408 transitions. [2023-11-19 04:52:36,456 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3408 transitions. Word has length 60 [2023-11-19 04:52:36,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:36,457 INFO L495 AbstractCegarLoop]: Abstraction has 2456 states and 3408 transitions. [2023-11-19 04:52:36,457 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-11-19 04:52:36,457 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3408 transitions. [2023-11-19 04:52:36,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 04:52:36,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:36,480 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-11-19 04:52:36,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:52:36,481 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:36,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:36,482 INFO L85 PathProgramCache]: Analyzing trace with hash -306528556, now seen corresponding path program 1 times [2023-11-19 04:52:36,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:36,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220900611] [2023-11-19 04:52:36,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:36,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:38,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:52:38,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:38,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220900611] [2023-11-19 04:52:38,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220900611] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:38,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:38,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:38,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987694338] [2023-11-19 04:52:38,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:38,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:38,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:38,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:38,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:38,406 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-11-19 04:52:38,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:38,967 INFO L93 Difference]: Finished difference Result 3213 states and 4451 transitions. [2023-11-19 04:52:38,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:38,968 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-11-19 04:52:38,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:38,982 INFO L225 Difference]: With dead ends: 3213 [2023-11-19 04:52:38,982 INFO L226 Difference]: Without dead ends: 1912 [2023-11-19 04:52:38,986 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-11-19 04:52:38,989 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 5 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:38,989 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.4s Time] [2023-11-19 04:52:38,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-19 04:52:39,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-11-19 04:52:39,170 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-11-19 04:52:39,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2615 transitions. [2023-11-19 04:52:39,185 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2615 transitions. Word has length 74 [2023-11-19 04:52:39,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:39,186 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2615 transitions. [2023-11-19 04:52:39,186 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-11-19 04:52:39,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2615 transitions. [2023-11-19 04:52:39,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 04:52:39,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:39,190 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-11-19 04:52:39,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:52:39,191 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:39,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:39,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1345005767, now seen corresponding path program 1 times [2023-11-19 04:52:39,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:39,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966666776] [2023-11-19 04:52:39,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:39,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:41,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:42,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:52:42,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:42,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966666776] [2023-11-19 04:52:42,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966666776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:42,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:42,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:52:42,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435689678] [2023-11-19 04:52:42,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:42,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:52:42,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:42,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:52:42,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:52:42,096 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-11-19 04:52:43,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:43,180 INFO L93 Difference]: Finished difference Result 3813 states and 5216 transitions. [2023-11-19 04:52:43,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:43,181 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-11-19 04:52:43,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:43,196 INFO L225 Difference]: With dead ends: 3813 [2023-11-19 04:52:43,198 INFO L226 Difference]: Without dead ends: 1908 [2023-11-19 04:52:43,203 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-11-19 04:52:43,205 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 2 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:43,206 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.9s Time] [2023-11-19 04:52:43,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2023-11-19 04:52:43,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1908. [2023-11-19 04:52:43,408 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-11-19 04:52:43,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2609 transitions. [2023-11-19 04:52:43,424 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2609 transitions. Word has length 76 [2023-11-19 04:52:43,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:43,425 INFO L495 AbstractCegarLoop]: Abstraction has 1908 states and 2609 transitions. [2023-11-19 04:52:43,425 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-11-19 04:52:43,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2609 transitions. [2023-11-19 04:52:43,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-19 04:52:43,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:43,430 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-11-19 04:52:43,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:52:43,431 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:43,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:43,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1973984201, now seen corresponding path program 1 times [2023-11-19 04:52:43,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:43,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781951366] [2023-11-19 04:52:43,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:43,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:46,458 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:52:46,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:46,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781951366] [2023-11-19 04:52:46,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781951366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:46,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:46,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:52:46,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813057212] [2023-11-19 04:52:46,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:46,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:52:46,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:46,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:52:46,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:46,464 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-11-19 04:52:48,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:48,570 INFO L93 Difference]: Finished difference Result 3706 states and 5092 transitions. [2023-11-19 04:52:48,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 04:52:48,571 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-11-19 04:52:48,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:48,600 INFO L225 Difference]: With dead ends: 3706 [2023-11-19 04:52:48,600 INFO L226 Difference]: Without dead ends: 3694 [2023-11-19 04:52:48,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:52:48,604 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 594 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:48,604 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.7s Time] [2023-11-19 04:52:48,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3694 states.