./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 30e01a73 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_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/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_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 21:20:30,276 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:20:30,357 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:20:30,364 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:20:30,364 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:20:30,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:20:30,393 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:20:30,394 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:20:30,395 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:20:30,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:20:30,396 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:20:30,397 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:20:30,398 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:20:30,398 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:20:30,399 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:20:30,400 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:20:30,400 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:20:30,401 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:20:30,402 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:20:30,403 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:20:30,404 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:20:30,405 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:20:30,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:20:30,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:20:30,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:20:30,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:20:30,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:20:30,409 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:20:30,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:20:30,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:20:30,410 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:20:30,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:20:30,411 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:20:30,412 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:20:30,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:30,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:20:30,413 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:20:30,413 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:20:30,414 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:20:30,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:20:30,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:20:30,415 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:20:30,416 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:20:30,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:20:30,416 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_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/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_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire 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-23 21:20:30,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:20:30,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:20:30,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:20:30,726 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:20:30,726 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:20:30,728 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-11-23 21:20:33,960 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:20:34,588 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:20:34,589 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-11-23 21:20:34,619 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/data/df759c9ca/29e5d211fa1a407ba922b7565e21388d/FLAG58909e03c [2023-11-23 21:20:34,635 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/data/df759c9ca/29e5d211fa1a407ba922b7565e21388d [2023-11-23 21:20:34,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:20:34,639 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:20:34,641 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:34,641 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:20:34,647 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:20:34,648 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:34" (1/1) ... [2023-11-23 21:20:34,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13d82fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:34, skipping insertion in model container [2023-11-23 21:20:34,649 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:34" (1/1) ... [2023-11-23 21:20:34,757 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:20:35,676 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_b21c73ac-7ae9-4763-8f47-57044ae6c304/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i[146121,146134] [2023-11-23 21:20:35,728 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:35,851 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:20:36,123 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_b21c73ac-7ae9-4763-8f47-57044ae6c304/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i[146121,146134] [2023-11-23 21:20:36,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:36,218 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:20:36,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36 WrapperNode [2023-11-23 21:20:36,219 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:36,220 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:36,220 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:20:36,220 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:20:36,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,408 INFO L138 Inliner]: procedures = 81, calls = 541, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 1873 [2023-11-23 21:20:36,408 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:36,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:20:36,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:20:36,409 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:20:36,420 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,528 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,537 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,565 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:20:36,566 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:20:36,566 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:20:36,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:20:36,567 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (1/1) ... [2023-11-23 21:20:36,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:36,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:36,604 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:20:36,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:20:36,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:20:36,654 INFO L130 BoogieDeclarations]: Found specification of procedure ir_init [2023-11-23 21:20:36,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_init [2023-11-23 21:20:36,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:20:36,654 INFO L130 BoogieDeclarations]: Found specification of procedure ir_exit [2023-11-23 21:20:36,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_exit [2023-11-23 21:20:36,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:20:36,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:20:36,657 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 21:20:36,657 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 21:20:36,657 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:20:36,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:20:36,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:20:36,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:20:36,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-23 21:20:36,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-23 21:20:36,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:20:36,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:20:36,659 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:20:36,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:20:36,660 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:20:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:20:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:20:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:20:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:20:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-23 21:20:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-23 21:20:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2023-11-23 21:20:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2023-11-23 21:20:36,663 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:20:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:20:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure ir_xbof_change [2023-11-23 21:20:36,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_xbof_change [2023-11-23 21:20:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2023-11-23 21:20:36,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2023-11-23 21:20:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-11-23 21:20:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-11-23 21:20:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:20:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:20:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:20:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:20:37,052 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:20:37,054 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:20:37,176 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2023-11-23 21:20:37,207 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:20:37,296 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2023-11-23 21:20:37,296 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2023-11-23 21:20:37,388 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:20:37,403 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:20:37,436 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:20:38,800 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##324: assume false; [2023-11-23 21:20:38,800 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume !false; [2023-11-23 21:20:38,801 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume false; [2023-11-23 21:20:38,802 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2023-11-23 21:20:38,802 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2023-11-23 21:20:38,802 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##325: assume !false; [2023-11-23 21:20:38,817 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:20:39,552 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:20:39,553 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-23 21:20:39,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:39 BoogieIcfgContainer [2023-11-23 21:20:39,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:20:39,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:20:39,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:20:39,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:20:39,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:20:34" (1/3) ... [2023-11-23 21:20:39,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1147ca2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:39, skipping insertion in model container [2023-11-23 21:20:39,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:36" (2/3) ... [2023-11-23 21:20:39,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1147ca2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:39, skipping insertion in model container [2023-11-23 21:20:39,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:39" (3/3) ... [2023-11-23 21:20:39,566 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-usb-serial-ir-usb.ko.cil.out.i [2023-11-23 21:20:39,590 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:20:39,591 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:20:39,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:20:39,669 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;@37a21d50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:20:39,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:20:39,676 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-23 21:20:39,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:20:39,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:39,688 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:39,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:39,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:39,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1707927429, now seen corresponding path program 1 times [2023-11-23 21:20:39,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:39,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694075507] [2023-11-23 21:20:39,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:39,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:42,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:42,904 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-23 21:20:42,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:42,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694075507] [2023-11-23 21:20:42,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694075507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:42,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:42,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:42,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648610508] [2023-11-23 21:20:42,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:42,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:42,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:42,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:42,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:42,956 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-23 21:20:43,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:43,639 INFO L93 Difference]: Finished difference Result 550 states and 824 transitions. [2023-11-23 21:20:43,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:43,642 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-23 21:20:43,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:43,667 INFO L225 Difference]: With dead ends: 550 [2023-11-23 21:20:43,667 INFO L226 Difference]: Without dead ends: 355 [2023-11-23 21:20:43,677 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-23 21:20:43,684 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-23 21:20:43,686 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-23 21:20:43,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-23 21:20:43,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 352. [2023-11-23 21:20:43,776 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-23 21:20:43,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 485 transitions. [2023-11-23 21:20:43,785 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 485 transitions. Word has length 13 [2023-11-23 21:20:43,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:43,786 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 485 transitions. [2023-11-23 21:20:43,786 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-23 21:20:43,786 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 485 transitions. [2023-11-23 21:20:43,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:20:43,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:43,788 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:43,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:20:43,788 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:43,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:43,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1406293369, now seen corresponding path program 1 times [2023-11-23 21:20:43,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:43,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958256527] [2023-11-23 21:20:43,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:43,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:45,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:46,004 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-23 21:20:46,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:46,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958256527] [2023-11-23 21:20:46,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958256527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:46,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:46,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:46,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822843437] [2023-11-23 21:20:46,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:46,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:46,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:46,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:46,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:46,014 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-23 21:20:46,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:46,296 INFO L93 Difference]: Finished difference Result 354 states and 486 transitions. [2023-11-23 21:20:46,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:46,297 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-23 21:20:46,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:46,301 INFO L225 Difference]: With dead ends: 354 [2023-11-23 21:20:46,301 INFO L226 Difference]: Without dead ends: 343 [2023-11-23 21:20:46,302 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-23 21:20:46,303 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 266 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:46,304 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.3s Time] [2023-11-23 21:20:46,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-11-23 21:20:46,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2023-11-23 21:20:46,343 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-23 21:20:46,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 471 transitions. [2023-11-23 21:20:46,346 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 471 transitions. Word has length 14 [2023-11-23 21:20:46,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:46,346 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 471 transitions. [2023-11-23 21:20:46,347 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-23 21:20:46,347 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 471 transitions. [2023-11-23 21:20:46,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:20:46,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:46,352 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-23 21:20:46,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:20:46,352 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:46,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:46,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1877965307, now seen corresponding path program 1 times [2023-11-23 21:20:46,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:46,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645907672] [2023-11-23 21:20:46,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:46,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:48,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:49,105 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-23 21:20:49,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:49,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645907672] [2023-11-23 21:20:49,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645907672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:49,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:49,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:20:49,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197873555] [2023-11-23 21:20:49,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:49,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:20:49,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:49,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:20:49,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:49,109 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-23 21:20:50,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:50,087 INFO L93 Difference]: Finished difference Result 518 states and 714 transitions. [2023-11-23 21:20:50,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:50,088 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-23 21:20:50,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:50,093 INFO L225 Difference]: With dead ends: 518 [2023-11-23 21:20:50,093 INFO L226 Difference]: Without dead ends: 506 [2023-11-23 21:20:50,094 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-23 21:20:50,095 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 374 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:50,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 579 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:20:50,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-11-23 21:20:50,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 493. [2023-11-23 21:20:50,138 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-23 21:20:50,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 679 transitions. [2023-11-23 21:20:50,143 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 679 transitions. Word has length 54 [2023-11-23 21:20:50,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:50,144 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 679 transitions. [2023-11-23 21:20:50,144 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-23 21:20:50,144 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 679 transitions. [2023-11-23 21:20:50,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 21:20:50,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:50,149 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-23 21:20:50,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:50,150 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:50,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:50,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1740639784, now seen corresponding path program 1 times [2023-11-23 21:20:50,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:50,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248325523] [2023-11-23 21:20:50,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:50,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:51,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:52,260 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-23 21:20:52,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:52,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248325523] [2023-11-23 21:20:52,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248325523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:52,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:52,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:20:52,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900153575] [2023-11-23 21:20:52,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:52,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:20:52,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:52,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:20:52,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:52,265 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-23 21:20:53,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:53,351 INFO L93 Difference]: Finished difference Result 1320 states and 1819 transitions. [2023-11-23 21:20:53,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:20:53,351 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-23 21:20:53,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:53,364 INFO L225 Difference]: With dead ends: 1320 [2023-11-23 21:20:53,364 INFO L226 Difference]: Without dead ends: 977 [2023-11-23 21:20:53,368 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-23 21:20:53,376 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-23 21:20:53,377 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-23 21:20:53,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2023-11-23 21:20:53,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 952. [2023-11-23 21:20:53,485 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-23 21:20:53,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1319 transitions. [2023-11-23 21:20:53,493 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1319 transitions. Word has length 56 [2023-11-23 21:20:53,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:53,494 INFO L495 AbstractCegarLoop]: Abstraction has 952 states and 1319 transitions. [2023-11-23 21:20:53,494 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-23 21:20:53,494 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1319 transitions. [2023-11-23 21:20:53,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 21:20:53,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:53,501 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-23 21:20:53,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:20:53,501 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:53,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:53,502 INFO L85 PathProgramCache]: Analyzing trace with hash -259555236, now seen corresponding path program 1 times [2023-11-23 21:20:53,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:53,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208347842] [2023-11-23 21:20:53,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:53,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:56,098 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-23 21:20:56,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:56,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208347842] [2023-11-23 21:20:56,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208347842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:56,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:56,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:20:56,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788320562] [2023-11-23 21:20:56,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:56,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:20:56,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:56,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:20:56,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:20:56,102 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-23 21:20:57,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:57,872 INFO L93 Difference]: Finished difference Result 2520 states and 3489 transitions. [2023-11-23 21:20:57,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:57,873 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-23 21:20:57,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:57,886 INFO L225 Difference]: With dead ends: 2520 [2023-11-23 21:20:57,886 INFO L226 Difference]: Without dead ends: 1815 [2023-11-23 21:20:57,889 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-23 21:20:57,890 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 519 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:57,890 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.6s Time] [2023-11-23 21:20:57,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2023-11-23 21:20:58,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1802. [2023-11-23 21:20:58,047 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-23 21:20:58,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 2491 transitions. [2023-11-23 21:20:58,059 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 2491 transitions. Word has length 56 [2023-11-23 21:20:58,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:58,060 INFO L495 AbstractCegarLoop]: Abstraction has 1802 states and 2491 transitions. [2023-11-23 21:20:58,061 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-23 21:20:58,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2491 transitions. [2023-11-23 21:20:58,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 21:20:58,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:58,065 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-23 21:20:58,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:20:58,066 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:58,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:58,066 INFO L85 PathProgramCache]: Analyzing trace with hash -818733898, now seen corresponding path program 1 times [2023-11-23 21:20:58,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:58,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91443667] [2023-11-23 21:20:58,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:58,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:59,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:00,639 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-23 21:21:00,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:00,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91443667] [2023-11-23 21:21:00,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91443667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:00,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:00,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:21:00,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296608914] [2023-11-23 21:21:00,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:00,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:21:00,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:00,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:21:00,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:00,642 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-23 21:21:02,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:02,379 INFO L93 Difference]: Finished difference Result 2919 states and 4096 transitions. [2023-11-23 21:21:02,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:21:02,382 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-23 21:21:02,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:02,404 INFO L225 Difference]: With dead ends: 2919 [2023-11-23 21:21:02,404 INFO L226 Difference]: Without dead ends: 2916 [2023-11-23 21:21:02,406 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-23 21:21:02,407 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-23 21:21:02,407 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-23 21:21:02,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2023-11-23 21:21:02,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2456. [2023-11-23 21:21:02,668 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-23 21:21:02,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3408 transitions. [2023-11-23 21:21:02,686 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3408 transitions. Word has length 60 [2023-11-23 21:21:02,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:02,687 INFO L495 AbstractCegarLoop]: Abstraction has 2456 states and 3408 transitions. [2023-11-23 21:21:02,687 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-23 21:21:02,687 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3408 transitions. [2023-11-23 21:21:02,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 21:21:02,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:02,692 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-23 21:21:02,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:21:02,693 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:02,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:02,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1011029089, now seen corresponding path program 1 times [2023-11-23 21:21:02,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:02,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934744327] [2023-11-23 21:21:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:02,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:04,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:04,773 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-23 21:21:04,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:04,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934744327] [2023-11-23 21:21:04,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934744327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:04,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:04,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:04,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136246408] [2023-11-23 21:21:04,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:04,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:04,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:04,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:04,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:04,778 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-23 21:21:05,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:05,403 INFO L93 Difference]: Finished difference Result 3213 states and 4451 transitions. [2023-11-23 21:21:05,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:05,404 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-23 21:21:05,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:05,420 INFO L225 Difference]: With dead ends: 3213 [2023-11-23 21:21:05,420 INFO L226 Difference]: Without dead ends: 1912 [2023-11-23 21:21:05,426 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-23 21:21:05,427 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.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:05,428 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.5s Time] [2023-11-23 21:21:05,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-23 21:21:05,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1912. [2023-11-23 21:21:05,592 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-23 21:21:05,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2615 transitions. [2023-11-23 21:21:05,606 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2615 transitions. Word has length 74 [2023-11-23 21:21:05,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:05,606 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 2615 transitions. [2023-11-23 21:21:05,607 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-23 21:21:05,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2615 transitions. [2023-11-23 21:21:05,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 21:21:05,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:05,612 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-23 21:21:05,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:21:05,612 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:05,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:05,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1302161724, now seen corresponding path program 1 times [2023-11-23 21:21:05,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:05,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062465425] [2023-11-23 21:21:05,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:05,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:07,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:08,057 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-23 21:21:08,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:08,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062465425] [2023-11-23 21:21:08,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062465425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:08,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:08,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:21:08,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010890954] [2023-11-23 21:21:08,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:08,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:21:08,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:08,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:21:08,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:08,064 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-23 21:21:09,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:09,208 INFO L93 Difference]: Finished difference Result 3813 states and 5216 transitions. [2023-11-23 21:21:09,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:21:09,209 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-23 21:21:09,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:09,249 INFO L225 Difference]: With dead ends: 3813 [2023-11-23 21:21:09,249 INFO L226 Difference]: Without dead ends: 1908 [2023-11-23 21:21:09,254 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-23 21:21:09,255 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 2 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:09,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1064 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:21:09,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2023-11-23 21:21:09,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1908. [2023-11-23 21:21:09,473 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-23 21:21:09,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2609 transitions. [2023-11-23 21:21:09,488 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2609 transitions. Word has length 76 [2023-11-23 21:21:09,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:09,489 INFO L495 AbstractCegarLoop]: Abstraction has 1908 states and 2609 transitions. [2023-11-23 21:21:09,489 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-23 21:21:09,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2609 transitions. [2023-11-23 21:21:09,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 21:21:09,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:09,494 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-23 21:21:09,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:21:09,495 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:09,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:09,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1779042359, now seen corresponding path program 1 times [2023-11-23 21:21:09,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:09,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420846634] [2023-11-23 21:21:09,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:09,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:11,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:11,971 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-23 21:21:11,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:11,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420846634] [2023-11-23 21:21:11,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420846634] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:11,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:11,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:21:11,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861508451] [2023-11-23 21:21:11,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:11,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:21:11,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:11,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:21:11,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:21:11,976 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-23 21:21:13,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:13,920 INFO L93 Difference]: Finished difference Result 3706 states and 5092 transitions. [2023-11-23 21:21:13,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:21:13,921 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-23 21:21:13,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:13,948 INFO L225 Difference]: With dead ends: 3706 [2023-11-23 21:21:13,948 INFO L226 Difference]: Without dead ends: 3694 [2023-11-23 21:21:13,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:21:13,951 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.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:13,952 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.6s Time] [2023-11-23 21:21:13,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3694 states. [2023-11-23 21:21:14,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3694 to 3110. [2023-11-23 21:21:14,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2285 states have (on average 1.325164113785558) internal successors, (3028), 2321 states have internal predecessors, (3028), 622 states have call successors, (622), 202 states have call predecessors, (622), 202 states have return successors, (625), 596 states have call predecessors, (625), 620 states have call successors, (625) [2023-11-23 21:21:14,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 4275 transitions. [2023-11-23 21:21:14,246 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 4275 transitions. Word has length 80 [2023-11-23 21:21:14,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:14,246 INFO L495 AbstractCegarLoop]: Abstraction has 3110 states and 4275 transitions. [2023-11-23 21:21:14,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:21:14,247 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 4275 transitions. [2023-11-23 21:21:14,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-23 21:21:14,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:14,257 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:14,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:21:14,258 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:14,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:14,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1671614805, now seen corresponding path program 1 times [2023-11-23 21:21:14,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:14,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683884164] [2023-11-23 21:21:14,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:14,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:16,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:17,318 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 21:21:17,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:17,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683884164] [2023-11-23 21:21:17,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683884164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:17,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111796924] [2023-11-23 21:21:17,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:17,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:17,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:17,324 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:17,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b21c73ac-7ae9-4763-8f47-57044ae6c304/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process