./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje --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 106df4f5c2a241158f9b42d6bacea5fef4152f7015c080096ac6f687357e10b4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:05:08,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:05:08,536 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:05:08,542 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:05:08,542 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:05:08,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:05:08,572 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:05:08,573 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:05:08,573 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:05:08,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:05:08,574 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:05:08,575 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:05:08,576 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:05:08,576 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:05:08,577 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:05:08,577 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:05:08,578 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:05:08,578 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:05:08,579 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:05:08,579 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:05:08,580 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:05:08,582 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:05:08,582 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:05:08,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:05:08,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:05:08,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:05:08,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:05:08,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:05:08,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:05:08,592 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:05:08,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:05:08,593 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:05:08,593 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:05:08,594 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:05:08,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:05:08,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:05:08,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:05:08,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:05:08,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:05:08,597 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:05:08,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:05:08,602 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:05:08,602 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:05:08,603 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:05:08,603 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_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/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_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje 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 -> 106df4f5c2a241158f9b42d6bacea5fef4152f7015c080096ac6f687357e10b4 [2024-11-09 06:05:08,939 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:05:08,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:05:08,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:05:08,982 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:05:08,982 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:05:08,984 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i Unable to find full path for "g++" [2024-11-09 06:05:11,548 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:05:12,187 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:05:12,188 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-09 06:05:12,255 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/data/a2913ca38/ff39b406e7424fa89f542ab4a9338224/FLAG6d3549740 [2024-11-09 06:05:12,643 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/data/a2913ca38/ff39b406e7424fa89f542ab4a9338224 [2024-11-09 06:05:12,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:05:12,652 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:05:12,653 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:05:12,654 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:05:12,663 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:05:12,664 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:12" (1/1) ... [2024-11-09 06:05:12,666 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70c9cb92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:12, skipping insertion in model container [2024-11-09 06:05:12,667 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:12" (1/1) ... [2024-11-09 06:05:12,860 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:05:15,055 WARN L250 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_fd886edb-6abb-4248-b4f2-099ce14b7edc/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i[247200,247213] [2024-11-09 06:05:15,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:05:15,226 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:05:15,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6103] [2024-11-09 06:05:15,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6111-6112] [2024-11-09 06:05:15,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6119] [2024-11-09 06:05:15,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [6179-6180] [2024-11-09 06:05:15,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6185-6187] [2024-11-09 06:05:15,685 WARN L250 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_fd886edb-6abb-4248-b4f2-099ce14b7edc/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i[247200,247213] [2024-11-09 06:05:15,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:05:15,827 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:05:15,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15 WrapperNode [2024-11-09 06:05:15,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:05:15,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:05:15,829 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:05:15,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:05:15,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:15,939 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,127 INFO L138 Inliner]: procedures = 216, calls = 1507, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 3479 [2024-11-09 06:05:16,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:05:16,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:05:16,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:05:16,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:05:16,141 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,411 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,440 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:05:16,467 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:05:16,467 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:05:16,467 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:05:16,469 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (1/1) ... [2024-11-09 06:05:16,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:05:16,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:05:16,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:05:16,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:05:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 06:05:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 06:05:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2024-11-09 06:05:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2024-11-09 06:05:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-09 06:05:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-09 06:05:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:05:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:05:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-09 06:05:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-09 06:05:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-09 06:05:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-09 06:05:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:05:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:05:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-09 06:05:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-09 06:05:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2024-11-09 06:05:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2024-11-09 06:05:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 06:05:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 06:05:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 06:05:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 06:05:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-09 06:05:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-09 06:05:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-09 06:05:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-09 06:05:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:05:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:05:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:05:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-09 06:05:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-09 06:05:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:05:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:05:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-09 06:05:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-09 06:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:05:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:05:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:05:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 06:05:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 06:05:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 06:05:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 06:05:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:05:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:05:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:05:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:05:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 06:05:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 06:05:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 06:05:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 06:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-09 06:05:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-09 06:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2024-11-09 06:05:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2024-11-09 06:05:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-09 06:05:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-09 06:05:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-09 06:05:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-09 06:05:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2024-11-09 06:05:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2024-11-09 06:05:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-09 06:05:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-09 06:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2024-11-09 06:05:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2024-11-09 06:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:05:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:05:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-09 06:05:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2024-11-09 06:05:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-09 06:05:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-09 06:05:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:05:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:05:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:05:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 06:05:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 06:05:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 06:05:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 06:05:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:05:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:05:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 06:05:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 06:05:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2024-11-09 06:05:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2024-11-09 06:05:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:05:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2024-11-09 06:05:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2024-11-09 06:05:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-09 06:05:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-09 06:05:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:05:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:05:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2024-11-09 06:05:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2024-11-09 06:05:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2024-11-09 06:05:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2024-11-09 06:05:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:05:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:05:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:05:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-09 06:05:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-09 06:05:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:05:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:05:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 06:05:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 06:05:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-09 06:05:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-09 06:05:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:05:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:05:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:05:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:05:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:05:17,561 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:05:17,565 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:05:27,075 INFO L? ?]: Removed 1391 outVars from TransFormulas that were not future-live. [2024-11-09 06:05:27,076 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:05:28,299 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:05:28,300 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:05:28,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:05:28 BoogieIcfgContainer [2024-11-09 06:05:28,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:05:28,307 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:05:28,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:05:28,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:05:28,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:05:12" (1/3) ... [2024-11-09 06:05:28,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@386ed9d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:05:28, skipping insertion in model container [2024-11-09 06:05:28,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:15" (2/3) ... [2024-11-09 06:05:28,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@386ed9d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:05:28, skipping insertion in model container [2024-11-09 06:05:28,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:05:28" (3/3) ... [2024-11-09 06:05:28,318 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-09 06:05:28,343 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:05:28,344 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:05:28,506 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:05:28,516 INFO L333 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, 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;@71e28434, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:05:28,517 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:05:28,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 890 states, 566 states have (on average 1.332155477031802) internal successors, (754), 586 states have internal predecessors, (754), 271 states have call successors, (271), 51 states have call predecessors, (271), 51 states have return successors, (271), 265 states have call predecessors, (271), 271 states have call successors, (271) [2024-11-09 06:05:28,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 06:05:28,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:28,544 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:28,545 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:28,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:28,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1592429943, now seen corresponding path program 1 times [2024-11-09 06:05:28,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:28,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19720001] [2024-11-09 06:05:28,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:28,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:29,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:29,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:05:29,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:29,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19720001] [2024-11-09 06:05:29,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19720001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:29,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:29,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:05:29,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22729944] [2024-11-09 06:05:29,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:29,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:29,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:29,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:29,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:29,781 INFO L87 Difference]: Start difference. First operand has 890 states, 566 states have (on average 1.332155477031802) internal successors, (754), 586 states have internal predecessors, (754), 271 states have call successors, (271), 51 states have call predecessors, (271), 51 states have return successors, (271), 265 states have call predecessors, (271), 271 states have call successors, (271) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:31,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:35,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:36,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:36,879 INFO L93 Difference]: Finished difference Result 2618 states and 3867 transitions. [2024-11-09 06:05:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:36,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 06:05:36,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:36,921 INFO L225 Difference]: With dead ends: 2618 [2024-11-09 06:05:36,922 INFO L226 Difference]: Without dead ends: 1725 [2024-11-09 06:05:36,940 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:36,944 INFO L432 NwaCegarLoop]: 1186 mSDtfsCounter, 1237 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2319 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:36,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 2319 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 263 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2024-11-09 06:05:36,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1725 states. [2024-11-09 06:05:37,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1725 to 1721. [2024-11-09 06:05:37,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1099 states have (on average 1.3248407643312101) internal successors, (1456), 1129 states have internal predecessors, (1456), 523 states have call successors, (523), 100 states have call predecessors, (523), 98 states have return successors, (523), 501 states have call predecessors, (523), 515 states have call successors, (523) [2024-11-09 06:05:37,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2502 transitions. [2024-11-09 06:05:37,279 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2502 transitions. Word has length 7 [2024-11-09 06:05:37,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:37,279 INFO L471 AbstractCegarLoop]: Abstraction has 1721 states and 2502 transitions. [2024-11-09 06:05:37,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:37,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2502 transitions. [2024-11-09 06:05:37,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 06:05:37,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:37,281 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:37,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:05:37,282 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:37,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:37,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2121210023, now seen corresponding path program 1 times [2024-11-09 06:05:37,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:37,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937063176] [2024-11-09 06:05:37,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:37,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:37,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:37,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:05:37,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:37,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937063176] [2024-11-09 06:05:37,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937063176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:37,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:37,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:05:37,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151401425] [2024-11-09 06:05:37,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:37,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:37,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:37,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:37,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:37,860 INFO L87 Difference]: Start difference. First operand 1721 states and 2502 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:39,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:42,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:42,001 INFO L93 Difference]: Finished difference Result 1723 states and 2503 transitions. [2024-11-09 06:05:42,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:42,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-09 06:05:42,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:42,021 INFO L225 Difference]: With dead ends: 1723 [2024-11-09 06:05:42,022 INFO L226 Difference]: Without dead ends: 1720 [2024-11-09 06:05:42,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:42,025 INFO L432 NwaCegarLoop]: 1154 mSDtfsCounter, 1276 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:42,026 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 1154 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 06:05:42,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1720 states. [2024-11-09 06:05:42,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1720 to 1720. [2024-11-09 06:05:42,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1720 states, 1099 states have (on average 1.32393084622384) internal successors, (1455), 1128 states have internal predecessors, (1455), 522 states have call successors, (522), 100 states have call predecessors, (522), 98 states have return successors, (523), 501 states have call predecessors, (523), 515 states have call successors, (523) [2024-11-09 06:05:42,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1720 states to 1720 states and 2500 transitions. [2024-11-09 06:05:42,237 INFO L78 Accepts]: Start accepts. Automaton has 1720 states and 2500 transitions. Word has length 8 [2024-11-09 06:05:42,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:42,238 INFO L471 AbstractCegarLoop]: Abstraction has 1720 states and 2500 transitions. [2024-11-09 06:05:42,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:42,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2500 transitions. [2024-11-09 06:05:42,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-09 06:05:42,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:42,240 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:42,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:05:42,241 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:42,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:42,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1333518452, now seen corresponding path program 1 times [2024-11-09 06:05:42,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:42,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735409499] [2024-11-09 06:05:42,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:42,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:42,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:42,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:05:42,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:42,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735409499] [2024-11-09 06:05:42,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735409499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:42,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:42,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:05:42,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635297408] [2024-11-09 06:05:42,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:42,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:42,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:42,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:42,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:42,798 INFO L87 Difference]: Start difference. First operand 1720 states and 2500 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:44,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:46,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:46,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:46,910 INFO L93 Difference]: Finished difference Result 1722 states and 2501 transitions. [2024-11-09 06:05:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:46,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-09 06:05:46,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:46,926 INFO L225 Difference]: With dead ends: 1722 [2024-11-09 06:05:46,926 INFO L226 Difference]: Without dead ends: 1719 [2024-11-09 06:05:46,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:46,929 INFO L432 NwaCegarLoop]: 1152 mSDtfsCounter, 1273 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:46,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 1152 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 06:05:46,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2024-11-09 06:05:47,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1719. [2024-11-09 06:05:47,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1099 states have (on average 1.3230209281164695) internal successors, (1454), 1127 states have internal predecessors, (1454), 521 states have call successors, (521), 100 states have call predecessors, (521), 98 states have return successors, (523), 501 states have call predecessors, (523), 515 states have call successors, (523) [2024-11-09 06:05:47,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2498 transitions. [2024-11-09 06:05:47,078 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2498 transitions. Word has length 9 [2024-11-09 06:05:47,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:47,079 INFO L471 AbstractCegarLoop]: Abstraction has 1719 states and 2498 transitions. [2024-11-09 06:05:47,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:47,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2498 transitions. [2024-11-09 06:05:47,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 06:05:47,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:47,080 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:47,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:05:47,085 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:47,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:47,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1610088636, now seen corresponding path program 1 times [2024-11-09 06:05:47,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:47,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846177784] [2024-11-09 06:05:47,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:47,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:47,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:47,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:05:47,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:47,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846177784] [2024-11-09 06:05:47,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846177784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:47,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:47,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:05:47,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894474815] [2024-11-09 06:05:47,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:47,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:47,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:47,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:47,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:47,599 INFO L87 Difference]: Start difference. First operand 1719 states and 2498 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:49,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:53,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:55,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:56,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:56,717 INFO L93 Difference]: Finished difference Result 3314 states and 4860 transitions. [2024-11-09 06:05:56,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:56,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-09 06:05:56,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:56,745 INFO L225 Difference]: With dead ends: 3314 [2024-11-09 06:05:56,745 INFO L226 Difference]: Without dead ends: 3305 [2024-11-09 06:05:56,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:56,751 INFO L432 NwaCegarLoop]: 1152 mSDtfsCounter, 1208 mSDsluCounter, 1129 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:56,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 2281 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 254 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2024-11-09 06:05:56,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3305 states. [2024-11-09 06:05:57,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3305 to 3300. [2024-11-09 06:05:57,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 2116 states have (on average 1.3237240075614367) internal successors, (2801), 2167 states have internal predecessors, (2801), 990 states have call successors, (990), 196 states have call predecessors, (990), 193 states have return successors, (1052), 956 states have call predecessors, (1052), 984 states have call successors, (1052) [2024-11-09 06:05:57,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 4843 transitions. [2024-11-09 06:05:57,116 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 4843 transitions. Word has length 10 [2024-11-09 06:05:57,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:57,116 INFO L471 AbstractCegarLoop]: Abstraction has 3300 states and 4843 transitions. [2024-11-09 06:05:57,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:05:57,117 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 4843 transitions. [2024-11-09 06:05:57,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 06:05:57,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:57,133 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:57,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:05:57,136 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:57,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:57,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1249874278, now seen corresponding path program 1 times [2024-11-09 06:05:57,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:57,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995319177] [2024-11-09 06:05:57,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:57,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:57,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:57,965 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:05:57,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:57,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995319177] [2024-11-09 06:05:57,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995319177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:57,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:57,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:57,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20194156] [2024-11-09 06:05:57,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:57,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:57,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:57,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:57,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:57,971 INFO L87 Difference]: Start difference. First operand 3300 states and 4843 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:06:00,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:02,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:03,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:03,816 INFO L93 Difference]: Finished difference Result 6634 states and 9740 transitions. [2024-11-09 06:06:03,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:03,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 98 [2024-11-09 06:06:03,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:03,845 INFO L225 Difference]: With dead ends: 6634 [2024-11-09 06:06:03,845 INFO L226 Difference]: Without dead ends: 3335 [2024-11-09 06:06:03,863 INFO L431 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 [2024-11-09 06:06:03,866 INFO L432 NwaCegarLoop]: 1157 mSDtfsCounter, 287 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:03,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1958 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 219 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 06:06:03,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3335 states. [2024-11-09 06:06:04,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3335 to 3324. [2024-11-09 06:06:04,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3324 states, 2140 states have (on average 1.325233644859813) internal successors, (2836), 2191 states have internal predecessors, (2836), 990 states have call successors, (990), 196 states have call predecessors, (990), 193 states have return successors, (1052), 956 states have call predecessors, (1052), 984 states have call successors, (1052) [2024-11-09 06:06:04,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3324 states to 3324 states and 4878 transitions. [2024-11-09 06:06:04,181 INFO L78 Accepts]: Start accepts. Automaton has 3324 states and 4878 transitions. Word has length 98 [2024-11-09 06:06:04,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:04,182 INFO L471 AbstractCegarLoop]: Abstraction has 3324 states and 4878 transitions. [2024-11-09 06:06:04,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:06:04,183 INFO L276 IsEmpty]: Start isEmpty. Operand 3324 states and 4878 transitions. [2024-11-09 06:06:04,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 06:06:04,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:04,192 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:04,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:06:04,193 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:04,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:04,194 INFO L85 PathProgramCache]: Analyzing trace with hash 2005430463, now seen corresponding path program 1 times [2024-11-09 06:06:04,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:04,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716643042] [2024-11-09 06:06:04,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:04,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:04,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:05,044 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 06:06:05,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:05,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716643042] [2024-11-09 06:06:05,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716643042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:05,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:05,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:05,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868432959] [2024-11-09 06:06:05,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:05,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:05,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:05,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:05,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:05,052 INFO L87 Difference]: Start difference. First operand 3324 states and 4878 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:06:07,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:08,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:08,261 INFO L93 Difference]: Finished difference Result 6519 states and 9547 transitions. [2024-11-09 06:06:08,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:08,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2024-11-09 06:06:08,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:08,295 INFO L225 Difference]: With dead ends: 6519 [2024-11-09 06:06:08,295 INFO L226 Difference]: Without dead ends: 3196 [2024-11-09 06:06:08,314 INFO L431 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 [2024-11-09 06:06:08,315 INFO L432 NwaCegarLoop]: 1104 mSDtfsCounter, 1194 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:08,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 1104 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 120 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2024-11-09 06:06:08,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3196 states. [2024-11-09 06:06:08,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3196 to 3196. [2024-11-09 06:06:08,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3196 states, 2052 states have (on average 1.3157894736842106) internal successors, (2700), 2103 states have internal predecessors, (2700), 950 states have call successors, (950), 196 states have call predecessors, (950), 193 states have return successors, (1008), 916 states have call predecessors, (1008), 944 states have call successors, (1008) [2024-11-09 06:06:08,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3196 states to 3196 states and 4658 transitions. [2024-11-09 06:06:08,725 INFO L78 Accepts]: Start accepts. Automaton has 3196 states and 4658 transitions. Word has length 110 [2024-11-09 06:06:08,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:08,726 INFO L471 AbstractCegarLoop]: Abstraction has 3196 states and 4658 transitions. [2024-11-09 06:06:08,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:06:08,727 INFO L276 IsEmpty]: Start isEmpty. Operand 3196 states and 4658 transitions. [2024-11-09 06:06:08,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 06:06:08,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:08,733 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:08,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:06:08,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:08,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:08,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1277493572, now seen corresponding path program 1 times [2024-11-09 06:06:08,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:08,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508495810] [2024-11-09 06:06:08,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:08,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:10,182 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:06:10,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:10,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508495810] [2024-11-09 06:06:10,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508495810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:10,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:10,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:06:10,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435281483] [2024-11-09 06:06:10,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:10,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:06:10,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:10,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:06:10,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:10,187 INFO L87 Difference]: Start difference. First operand 3196 states and 4658 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:06:12,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:14,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:16,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:18,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:18,158 INFO L93 Difference]: Finished difference Result 3214 states and 4673 transitions. [2024-11-09 06:06:18,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:06:18,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 116 [2024-11-09 06:06:18,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:18,188 INFO L225 Difference]: With dead ends: 3214 [2024-11-09 06:06:18,189 INFO L226 Difference]: Without dead ends: 3211 [2024-11-09 06:06:18,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:18,193 INFO L432 NwaCegarLoop]: 1105 mSDtfsCounter, 94 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 24 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:18,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 2139 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 249 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2024-11-09 06:06:18,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3211 states. [2024-11-09 06:06:18,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3211 to 3211. [2024-11-09 06:06:18,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 2062 states have (on average 1.315227934044617) internal successors, (2712), 2112 states have internal predecessors, (2712), 949 states have call successors, (949), 202 states have call predecessors, (949), 199 states have return successors, (1008), 916 states have call predecessors, (1008), 944 states have call successors, (1008) [2024-11-09 06:06:18,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 4669 transitions. [2024-11-09 06:06:18,496 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 4669 transitions. Word has length 116 [2024-11-09 06:06:18,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:18,497 INFO L471 AbstractCegarLoop]: Abstraction has 3211 states and 4669 transitions. [2024-11-09 06:06:18,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:06:18,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 4669 transitions. [2024-11-09 06:06:18,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 06:06:18,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:18,503 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:18,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:06:18,503 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:18,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:18,504 INFO L85 PathProgramCache]: Analyzing trace with hash -943931699, now seen corresponding path program 1 times [2024-11-09 06:06:18,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:18,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643412950] [2024-11-09 06:06:18,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:18,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:18,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:19,201 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 06:06:19,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:19,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643412950] [2024-11-09 06:06:19,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643412950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:19,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:19,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:06:19,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374780399] [2024-11-09 06:06:19,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:19,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:06:19,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:19,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:06:19,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:19,207 INFO L87 Difference]: Start difference. First operand 3211 states and 4669 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 06:06:21,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:23,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:25,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:27,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:27,429 INFO L93 Difference]: Finished difference Result 6429 states and 9348 transitions. [2024-11-09 06:06:27,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:06:27,431 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2024-11-09 06:06:27,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:27,462 INFO L225 Difference]: With dead ends: 6429 [2024-11-09 06:06:27,463 INFO L226 Difference]: Without dead ends: 3215 [2024-11-09 06:06:27,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:27,483 INFO L432 NwaCegarLoop]: 1105 mSDtfsCounter, 0 mSDsluCounter, 2203 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3308 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:27,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3308 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 360 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2024-11-09 06:06:27,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2024-11-09 06:06:27,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3215. [2024-11-09 06:06:27,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3215 states, 2067 states have (on average 1.3139816158684083) internal successors, (2716), 2117 states have internal predecessors, (2716), 948 states have call successors, (948), 202 states have call predecessors, (948), 199 states have return successors, (1007), 915 states have call predecessors, (1007), 943 states have call successors, (1007) [2024-11-09 06:06:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3215 states to 3215 states and 4671 transitions. [2024-11-09 06:06:27,852 INFO L78 Accepts]: Start accepts. Automaton has 3215 states and 4671 transitions. Word has length 124 [2024-11-09 06:06:27,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:27,853 INFO L471 AbstractCegarLoop]: Abstraction has 3215 states and 4671 transitions. [2024-11-09 06:06:27,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 06:06:27,853 INFO L276 IsEmpty]: Start isEmpty. Operand 3215 states and 4671 transitions. [2024-11-09 06:06:27,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 06:06:27,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:27,860 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:27,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:06:27,860 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:27,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:27,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1339315609, now seen corresponding path program 1 times [2024-11-09 06:06:27,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:27,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158922347] [2024-11-09 06:06:27,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:27,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:28,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:28,663 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 06:06:28,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:28,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158922347] [2024-11-09 06:06:28,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158922347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:28,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:28,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:28,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601038425] [2024-11-09 06:06:28,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:28,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:28,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:28,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:28,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:28,668 INFO L87 Difference]: Start difference. First operand 3215 states and 4671 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 06:06:30,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:32,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:34,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:34,271 INFO L93 Difference]: Finished difference Result 6441 states and 9369 transitions. [2024-11-09 06:06:34,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:34,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2024-11-09 06:06:34,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:34,307 INFO L225 Difference]: With dead ends: 6441 [2024-11-09 06:06:34,308 INFO L226 Difference]: Without dead ends: 3227 [2024-11-09 06:06:34,328 INFO L431 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 [2024-11-09 06:06:34,329 INFO L432 NwaCegarLoop]: 1104 mSDtfsCounter, 1 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:34,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2205 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 238 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2024-11-09 06:06:34,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2024-11-09 06:06:34,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3219. [2024-11-09 06:06:34,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3219 states, 2071 states have (on average 1.3133751810719458) internal successors, (2720), 2121 states have internal predecessors, (2720), 948 states have call successors, (948), 202 states have call predecessors, (948), 199 states have return successors, (1007), 915 states have call predecessors, (1007), 943 states have call successors, (1007) [2024-11-09 06:06:34,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3219 states to 3219 states and 4675 transitions. [2024-11-09 06:06:34,737 INFO L78 Accepts]: Start accepts. Automaton has 3219 states and 4675 transitions. Word has length 159 [2024-11-09 06:06:34,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:34,738 INFO L471 AbstractCegarLoop]: Abstraction has 3219 states and 4675 transitions. [2024-11-09 06:06:34,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 06:06:34,738 INFO L276 IsEmpty]: Start isEmpty. Operand 3219 states and 4675 transitions. [2024-11-09 06:06:34,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 06:06:34,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:34,747 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:34,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:06:34,747 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:34,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:34,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1135652149, now seen corresponding path program 1 times [2024-11-09 06:06:34,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:34,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159272995] [2024-11-09 06:06:34,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:34,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:35,991 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 06:06:35,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:35,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159272995] [2024-11-09 06:06:35,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159272995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:35,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:35,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:06:35,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984528675] [2024-11-09 06:06:35,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:35,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:06:35,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:35,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:06:35,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:35,995 INFO L87 Difference]: Start difference. First operand 3219 states and 4675 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 06:06:38,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:40,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:42,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:44,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:46,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:46,419 INFO L93 Difference]: Finished difference Result 6449 states and 9365 transitions. [2024-11-09 06:06:46,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:06:46,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 164 [2024-11-09 06:06:46,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:46,466 INFO L225 Difference]: With dead ends: 6449 [2024-11-09 06:06:46,466 INFO L226 Difference]: Without dead ends: 3231 [2024-11-09 06:06:46,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:46,489 INFO L432 NwaCegarLoop]: 1102 mSDtfsCounter, 0 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4401 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:46,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4401 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 485 Invalid, 4 Unknown, 0 Unchecked, 10.2s Time] [2024-11-09 06:06:46,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3231 states. [2024-11-09 06:06:46,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3231 to 3231. [2024-11-09 06:06:46,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3231 states, 2083 states have (on average 1.3115698511761882) internal successors, (2732), 2133 states have internal predecessors, (2732), 948 states have call successors, (948), 202 states have call predecessors, (948), 199 states have return successors, (1007), 915 states have call predecessors, (1007), 943 states have call successors, (1007) [2024-11-09 06:06:46,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 3231 states and 4687 transitions. [2024-11-09 06:06:46,782 INFO L78 Accepts]: Start accepts. Automaton has 3231 states and 4687 transitions. Word has length 164 [2024-11-09 06:06:46,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:46,784 INFO L471 AbstractCegarLoop]: Abstraction has 3231 states and 4687 transitions. [2024-11-09 06:06:46,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 06:06:46,784 INFO L276 IsEmpty]: Start isEmpty. Operand 3231 states and 4687 transitions. [2024-11-09 06:06:46,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-09 06:06:46,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:46,792 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:46,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:06:46,794 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:46,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:46,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1701976546, now seen corresponding path program 1 times [2024-11-09 06:06:46,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:46,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729167864] [2024-11-09 06:06:46,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:46,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:47,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:47,733 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-09 06:06:47,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:47,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729167864] [2024-11-09 06:06:47,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729167864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:47,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957526064] [2024-11-09 06:06:47,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:47,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:47,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:47,739 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:47,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:06:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:49,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:49,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:49,511 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 06:06:49,511 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:49,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957526064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:49,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:49,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 06:06:49,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799848103] [2024-11-09 06:06:49,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:49,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:49,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:49,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:49,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:49,515 INFO L87 Difference]: Start difference. First operand 3231 states and 4687 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-09 06:06:51,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:53,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:55,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:55,303 INFO L93 Difference]: Finished difference Result 6473 states and 9409 transitions. [2024-11-09 06:06:55,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:55,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-11-09 06:06:55,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:55,329 INFO L225 Difference]: With dead ends: 6473 [2024-11-09 06:06:55,329 INFO L226 Difference]: Without dead ends: 3243 [2024-11-09 06:06:55,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:55,349 INFO L432 NwaCegarLoop]: 1104 mSDtfsCounter, 1 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:55,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2205 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 238 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 06:06:55,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2024-11-09 06:06:55,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 3235. [2024-11-09 06:06:55,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3235 states, 2087 states have (on average 1.3109726880689985) internal successors, (2736), 2137 states have internal predecessors, (2736), 948 states have call successors, (948), 202 states have call predecessors, (948), 199 states have return successors, (1007), 915 states have call predecessors, (1007), 943 states have call successors, (1007) [2024-11-09 06:06:55,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3235 states to 3235 states and 4691 transitions. [2024-11-09 06:06:55,623 INFO L78 Accepts]: Start accepts. Automaton has 3235 states and 4691 transitions. Word has length 182 [2024-11-09 06:06:55,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:55,624 INFO L471 AbstractCegarLoop]: Abstraction has 3235 states and 4691 transitions. [2024-11-09 06:06:55,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-09 06:06:55,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3235 states and 4691 transitions. [2024-11-09 06:06:55,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-09 06:06:55,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:55,633 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:55,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:06:55,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 06:06:55,835 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:55,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:55,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1651937586, now seen corresponding path program 1 times [2024-11-09 06:06:55,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:55,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266642223] [2024-11-09 06:06:55,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:55,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-09 06:06:56,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:56,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266642223] [2024-11-09 06:06:56,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266642223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:56,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351368236] [2024-11-09 06:06:56,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:56,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:56,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:56,787 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:56,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd886edb-6abb-4248-b4f2-099ce14b7edc/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:06:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:58,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 2378 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:06:58,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:58,539 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 06:06:58,540 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:06:59,025 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-09 06:06:59,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351368236] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:06:59,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1156692011] [2024-11-09 06:06:59,060 INFO L159 IcfgInterpreter]: Started Sifa with 151 locations of interest [2024-11-09 06:06:59,060 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:06:59,065 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:06:59,072 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:06:59,073 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs