./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:35:11,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:35:11,383 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:35:11,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:35:11,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:35:11,437 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:35:11,438 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:35:11,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:35:11,440 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:35:11,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:35:11,446 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:35:11,447 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:35:11,447 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:35:11,449 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:35:11,450 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:35:11,450 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:35:11,451 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:35:11,451 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:35:11,452 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:35:11,452 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:35:11,453 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:35:11,454 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:35:11,455 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:35:11,456 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:35:11,456 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:35:11,457 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:35:11,457 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:35:11,458 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:35:11,458 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:35:11,459 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:35:11,460 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:35:11,460 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:35:11,461 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:35:11,461 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:35:11,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:11,462 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:35:11,462 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:35:11,463 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:35:11,463 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:35:11,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:35:11,464 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:35:11,464 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:35:11,465 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:35:11,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:35:11,466 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_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d [2023-11-23 20:35:11,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:35:11,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:35:11,786 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:35:11,788 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:35:11,788 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:35:11,790 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2023-11-23 20:35:14,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:35:15,483 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:35:15,484 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2023-11-23 20:35:15,535 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/data/9e4837ecb/950e65dcd35845e887a1af4684c653f4/FLAG7b8d6e1c0 [2023-11-23 20:35:15,554 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/data/9e4837ecb/950e65dcd35845e887a1af4684c653f4 [2023-11-23 20:35:15,560 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:35:15,562 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:35:15,566 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:15,566 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:35:15,571 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:35:15,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:15" (1/1) ... [2023-11-23 20:35:15,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66ac3d65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:15, skipping insertion in model container [2023-11-23 20:35:15,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:15" (1/1) ... [2023-11-23 20:35:15,754 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:16,796 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2023-11-23 20:35:17,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:17,654 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:35:17,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6556] [2023-11-23 20:35:17,868 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"); [6579] [2023-11-23 20:35:17,868 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"); [6587-6588] [2023-11-23 20:35:17,870 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/mutilin/launch/inst/current/envs/linux-3.12-rc1.tar.xz/linux-3.12-rc1/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6613-6614] [2023-11-23 20:35:17,870 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"); [6619-6621] [2023-11-23 20:35:17,885 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2023-11-23 20:35:18,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:18,191 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:35:18,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18 WrapperNode [2023-11-23 20:35:18,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:18,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:18,194 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:35:18,194 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:35:18,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,321 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,506 INFO L138 Inliner]: procedures = 201, calls = 1593, calls flagged for inlining = 91, calls inlined = 86, statements flattened = 2791 [2023-11-23 20:35:18,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:18,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:35:18,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:35:18,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:35:18,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,602 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,603 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,732 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,829 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:35:18,872 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:35:18,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:35:18,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:35:18,873 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (1/1) ... [2023-11-23 20:35:18,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:18,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:18,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:35:18,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:35:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-23 20:35:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-23 20:35:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2023-11-23 20:35:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2023-11-23 20:35:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_12 [2023-11-23 20:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_12 [2023-11-23 20:35:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:35:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:35:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:35:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2023-11-23 20:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2023-11-23 20:35:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-23 20:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-23 20:35:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-11-23 20:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-11-23 20:35:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-11-23 20:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-11-23 20:35:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:35:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_sec_feed [2023-11-23 20:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_sec_feed [2023-11-23 20:35:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-11-23 20:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-11-23 20:35:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-23 20:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-23 20:35:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2023-11-23 20:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2023-11-23 20:35:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 20:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 20:35:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:35:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:35:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:35:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-11-23 20:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-11-23 20:35:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-23 20:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-23 20:35:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 20:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 20:35:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb [2023-11-23 20:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb [2023-11-23 20:35:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:35:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-23 20:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-23 20:35:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 20:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 20:35:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:35:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 20:35:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 20:35:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_feed [2023-11-23 20:35:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_feed [2023-11-23 20:35:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:35:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:35:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2023-11-23 20:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2023-11-23 20:35:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:35:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 20:35:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 20:35:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 20:35:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 20:35:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_ts_feed [2023-11-23 20:35:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_ts_feed [2023-11-23 20:35:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 20:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 20:35:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 20:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 20:35:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-23 20:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-23 20:35:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2023-11-23 20:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2023-11-23 20:35:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 20:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 20:35:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2023-11-23 20:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2023-11-23 20:35:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-23 20:35:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-23 20:35:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-23 20:35:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-23 20:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2023-11-23 20:35:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2023-11-23 20:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2023-11-23 20:35:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2023-11-23 20:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 20:35:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 20:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 20:35:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 20:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 20:35:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 20:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2023-11-23 20:35:18,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2023-11-23 20:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2023-11-23 20:35:18,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2023-11-23 20:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2023-11-23 20:35:18,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2023-11-23 20:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2023-11-23 20:35:18,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2023-11-23 20:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-11-23 20:35:18,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-11-23 20:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-11-23 20:35:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-11-23 20:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:35:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 20:35:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 20:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 20:35:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 20:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:35:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 20:35:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 20:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2023-11-23 20:35:18,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2023-11-23 20:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2023-11-23 20:35:18,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2023-11-23 20:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-23 20:35:18,994 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-23 20:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:35:18,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2023-11-23 20:35:18,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2023-11-23 20:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2023-11-23 20:35:18,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2023-11-23 20:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 20:35:18,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 20:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:35:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:35:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_init_rc [2023-11-23 20:35:18,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_init_rc [2023-11-23 20:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-11-23 20:35:19,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-11-23 20:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 20:35:19,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 20:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2023-11-23 20:35:19,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2023-11-23 20:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_handle_irq [2023-11-23 20:35:19,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_handle_irq [2023-11-23 20:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-11-23 20:35:19,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-11-23 20:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:35:19,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:35:19,749 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:35:19,753 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:35:20,172 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:35:25,861 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-23 20:35:26,339 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:35:27,344 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:35:27,344 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:35:27,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:27 BoogieIcfgContainer [2023-11-23 20:35:27,347 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:35:27,350 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:35:27,350 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:35:27,353 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:35:27,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:15" (1/3) ... [2023-11-23 20:35:27,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f39217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:27, skipping insertion in model container [2023-11-23 20:35:27,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:18" (2/3) ... [2023-11-23 20:35:27,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f39217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:27, skipping insertion in model container [2023-11-23 20:35:27,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:27" (3/3) ... [2023-11-23 20:35:27,357 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2023-11-23 20:35:27,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:35:27,379 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:35:27,457 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:35:27,464 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@250cf4bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:35:27,465 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:35:27,473 INFO L276 IsEmpty]: Start isEmpty. Operand has 990 states, 623 states have (on average 1.3370786516853932) internal successors, (833), 650 states have internal predecessors, (833), 298 states have call successors, (298), 69 states have call predecessors, (298), 67 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2023-11-23 20:35:27,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 20:35:27,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:27,490 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:27,491 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:27,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:27,498 INFO L85 PathProgramCache]: Analyzing trace with hash 220168092, now seen corresponding path program 1 times [2023-11-23 20:35:27,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:27,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878041842] [2023-11-23 20:35:27,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:27,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:28,411 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:35:28,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:28,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878041842] [2023-11-23 20:35:28,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878041842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:28,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:28,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:28,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951345578] [2023-11-23 20:35:28,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:28,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:28,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:28,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:28,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:28,473 INFO L87 Difference]: Start difference. First operand has 990 states, 623 states have (on average 1.3370786516853932) internal successors, (833), 650 states have internal predecessors, (833), 298 states have call successors, (298), 69 states have call predecessors, (298), 67 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-23 20:35:30,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:30,568 INFO L93 Difference]: Finished difference Result 2924 states and 4202 transitions. [2023-11-23 20:35:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:30,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 46 [2023-11-23 20:35:30,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:30,623 INFO L225 Difference]: With dead ends: 2924 [2023-11-23 20:35:30,624 INFO L226 Difference]: Without dead ends: 1927 [2023-11-23 20:35:30,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:30,639 INFO L413 NwaCegarLoop]: 1291 mSDtfsCounter, 1369 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:30,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 2568 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 20:35:30,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2023-11-23 20:35:30,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1927. [2023-11-23 20:35:30,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1222 states have (on average 1.3224222585924714) internal successors, (1616), 1256 states have internal predecessors, (1616), 572 states have call successors, (572), 133 states have call predecessors, (572), 132 states have return successors, (567), 551 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-23 20:35:30,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2755 transitions. [2023-11-23 20:35:30,911 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2755 transitions. Word has length 46 [2023-11-23 20:35:30,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:30,914 INFO L495 AbstractCegarLoop]: Abstraction has 1927 states and 2755 transitions. [2023-11-23 20:35:30,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-23 20:35:30,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2755 transitions. [2023-11-23 20:35:30,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 20:35:30,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:30,922 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:30,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:35:30,922 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:30,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:30,923 INFO L85 PathProgramCache]: Analyzing trace with hash 193981115, now seen corresponding path program 1 times [2023-11-23 20:35:30,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:30,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333168461] [2023-11-23 20:35:30,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:30,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:31,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:35:31,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:31,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333168461] [2023-11-23 20:35:31,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333168461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:31,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:31,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:31,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056977026] [2023-11-23 20:35:31,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:31,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:31,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:31,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:31,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:31,691 INFO L87 Difference]: Start difference. First operand 1927 states and 2755 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:34,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:34,180 INFO L93 Difference]: Finished difference Result 3813 states and 5513 transitions. [2023-11-23 20:35:34,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:34,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 54 [2023-11-23 20:35:34,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:34,229 INFO L225 Difference]: With dead ends: 3813 [2023-11-23 20:35:34,229 INFO L226 Difference]: Without dead ends: 3810 [2023-11-23 20:35:34,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:34,238 INFO L413 NwaCegarLoop]: 1619 mSDtfsCounter, 1352 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 2895 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:34,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1352 Valid, 2895 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 20:35:34,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3810 states. [2023-11-23 20:35:34,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3810 to 3798. [2023-11-23 20:35:34,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3798 states, 2410 states have (on average 1.3224066390041493) internal successors, (3187), 2478 states have internal predecessors, (3187), 1126 states have call successors, (1126), 264 states have call predecessors, (1126), 261 states have return successors, (1183), 1083 states have call predecessors, (1183), 1121 states have call successors, (1183) [2023-11-23 20:35:34,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3798 states to 3798 states and 5496 transitions. [2023-11-23 20:35:34,612 INFO L78 Accepts]: Start accepts. Automaton has 3798 states and 5496 transitions. Word has length 54 [2023-11-23 20:35:34,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:34,613 INFO L495 AbstractCegarLoop]: Abstraction has 3798 states and 5496 transitions. [2023-11-23 20:35:34,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:34,614 INFO L276 IsEmpty]: Start isEmpty. Operand 3798 states and 5496 transitions. [2023-11-23 20:35:34,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 20:35:34,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:34,621 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:34,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:35:34,622 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:34,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:34,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1717843130, now seen corresponding path program 1 times [2023-11-23 20:35:34,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:34,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892680977] [2023-11-23 20:35:34,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:34,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:34,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:35,140 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:35:35,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:35,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892680977] [2023-11-23 20:35:35,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892680977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:35,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:35,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:35,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468355473] [2023-11-23 20:35:35,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:35,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:35,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:35,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:35,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:35,144 INFO L87 Difference]: Start difference. First operand 3798 states and 5496 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:36,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:36,632 INFO L93 Difference]: Finished difference Result 3800 states and 5497 transitions. [2023-11-23 20:35:36,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:36,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 55 [2023-11-23 20:35:36,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:36,674 INFO L225 Difference]: With dead ends: 3800 [2023-11-23 20:35:36,674 INFO L226 Difference]: Without dead ends: 3797 [2023-11-23 20:35:36,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:36,687 INFO L413 NwaCegarLoop]: 1265 mSDtfsCounter, 1372 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 1265 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:36,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 1265 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 20:35:36,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3797 states. [2023-11-23 20:35:37,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3797 to 3797. [2023-11-23 20:35:37,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3797 states, 2410 states have (on average 1.3219917012448132) internal successors, (3186), 2477 states have internal predecessors, (3186), 1125 states have call successors, (1125), 264 states have call predecessors, (1125), 261 states have return successors, (1183), 1083 states have call predecessors, (1183), 1121 states have call successors, (1183) [2023-11-23 20:35:37,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 3797 states and 5494 transitions. [2023-11-23 20:35:37,102 INFO L78 Accepts]: Start accepts. Automaton has 3797 states and 5494 transitions. Word has length 55 [2023-11-23 20:35:37,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:37,103 INFO L495 AbstractCegarLoop]: Abstraction has 3797 states and 5494 transitions. [2023-11-23 20:35:37,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:37,103 INFO L276 IsEmpty]: Start isEmpty. Operand 3797 states and 5494 transitions. [2023-11-23 20:35:37,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 20:35:37,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:37,105 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:37,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:35:37,105 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:37,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:37,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1712930206, now seen corresponding path program 1 times [2023-11-23 20:35:37,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:37,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236484558] [2023-11-23 20:35:37,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:37,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:37,304 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:35:37,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:37,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236484558] [2023-11-23 20:35:37,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236484558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:37,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:37,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:37,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963388647] [2023-11-23 20:35:37,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:37,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:37,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:37,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:37,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:37,307 INFO L87 Difference]: Start difference. First operand 3797 states and 5494 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:38,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:38,483 INFO L93 Difference]: Finished difference Result 3799 states and 5495 transitions. [2023-11-23 20:35:38,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:38,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 56 [2023-11-23 20:35:38,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:38,524 INFO L225 Difference]: With dead ends: 3799 [2023-11-23 20:35:38,524 INFO L226 Difference]: Without dead ends: 3796 [2023-11-23 20:35:38,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:38,529 INFO L413 NwaCegarLoop]: 1263 mSDtfsCounter, 1369 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:38,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 1263 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 20:35:38,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3796 states. [2023-11-23 20:35:38,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3796 to 3796. [2023-11-23 20:35:38,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 2410 states have (on average 1.3215767634854771) internal successors, (3185), 2476 states have internal predecessors, (3185), 1124 states have call successors, (1124), 264 states have call predecessors, (1124), 261 states have return successors, (1183), 1083 states have call predecessors, (1183), 1121 states have call successors, (1183) [2023-11-23 20:35:38,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5492 transitions. [2023-11-23 20:35:38,942 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5492 transitions. Word has length 56 [2023-11-23 20:35:38,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:38,943 INFO L495 AbstractCegarLoop]: Abstraction has 3796 states and 5492 transitions. [2023-11-23 20:35:38,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:38,943 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5492 transitions. [2023-11-23 20:35:38,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 20:35:38,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:38,946 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:38,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:35:38,946 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:38,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:38,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1560634429, now seen corresponding path program 1 times [2023-11-23 20:35:38,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:38,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970022265] [2023-11-23 20:35:38,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:38,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:39,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:39,195 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:35:39,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:39,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970022265] [2023-11-23 20:35:39,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970022265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:39,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:39,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:39,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951558342] [2023-11-23 20:35:39,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:39,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:39,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:39,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:39,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:39,199 INFO L87 Difference]: Start difference. First operand 3796 states and 5492 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:40,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:40,531 INFO L93 Difference]: Finished difference Result 3798 states and 5493 transitions. [2023-11-23 20:35:40,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:40,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 57 [2023-11-23 20:35:40,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:40,568 INFO L225 Difference]: With dead ends: 3798 [2023-11-23 20:35:40,568 INFO L226 Difference]: Without dead ends: 3795 [2023-11-23 20:35:40,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:40,573 INFO L413 NwaCegarLoop]: 1261 mSDtfsCounter, 1366 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:40,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1366 Valid, 1261 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 20:35:40,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3795 states. [2023-11-23 20:35:40,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3795 to 3795. [2023-11-23 20:35:40,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3795 states, 2410 states have (on average 1.321161825726141) internal successors, (3184), 2475 states have internal predecessors, (3184), 1123 states have call successors, (1123), 264 states have call predecessors, (1123), 261 states have return successors, (1183), 1083 states have call predecessors, (1183), 1121 states have call successors, (1183) [2023-11-23 20:35:40,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3795 states to 3795 states and 5490 transitions. [2023-11-23 20:35:40,974 INFO L78 Accepts]: Start accepts. Automaton has 3795 states and 5490 transitions. Word has length 57 [2023-11-23 20:35:40,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:40,976 INFO L495 AbstractCegarLoop]: Abstraction has 3795 states and 5490 transitions. [2023-11-23 20:35:40,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:40,977 INFO L276 IsEmpty]: Start isEmpty. Operand 3795 states and 5490 transitions. [2023-11-23 20:35:40,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 20:35:40,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:40,980 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:40,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:35:40,981 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:40,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:40,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1134437505, now seen corresponding path program 1 times [2023-11-23 20:35:40,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:40,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764762372] [2023-11-23 20:35:40,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:40,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:41,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:41,229 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:35:41,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:41,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764762372] [2023-11-23 20:35:41,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764762372] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:41,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:41,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:41,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985851164] [2023-11-23 20:35:41,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:41,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:41,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:41,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:41,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:41,232 INFO L87 Difference]: Start difference. First operand 3795 states and 5490 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:42,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:42,239 INFO L93 Difference]: Finished difference Result 3797 states and 5491 transitions. [2023-11-23 20:35:42,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:42,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 58 [2023-11-23 20:35:42,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:42,272 INFO L225 Difference]: With dead ends: 3797 [2023-11-23 20:35:42,272 INFO L226 Difference]: Without dead ends: 3788 [2023-11-23 20:35:42,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:42,278 INFO L413 NwaCegarLoop]: 1260 mSDtfsCounter, 1363 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:42,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 1260 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:35:42,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3788 states. [2023-11-23 20:35:42,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3788 to 3788. [2023-11-23 20:35:42,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3788 states, 2404 states have (on average 1.3207154742096505) internal successors, (3175), 2468 states have internal predecessors, (3175), 1122 states have call successors, (1122), 264 states have call predecessors, (1122), 261 states have return successors, (1183), 1083 states have call predecessors, (1183), 1121 states have call successors, (1183) [2023-11-23 20:35:42,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3788 states to 3788 states and 5480 transitions. [2023-11-23 20:35:42,711 INFO L78 Accepts]: Start accepts. Automaton has 3788 states and 5480 transitions. Word has length 58 [2023-11-23 20:35:42,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:42,711 INFO L495 AbstractCegarLoop]: Abstraction has 3788 states and 5480 transitions. [2023-11-23 20:35:42,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:42,712 INFO L276 IsEmpty]: Start isEmpty. Operand 3788 states and 5480 transitions. [2023-11-23 20:35:42,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-23 20:35:42,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:42,726 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 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] [2023-11-23 20:35:42,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:35:42,727 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:42,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:42,728 INFO L85 PathProgramCache]: Analyzing trace with hash -408752269, now seen corresponding path program 1 times [2023-11-23 20:35:42,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:42,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113851918] [2023-11-23 20:35:42,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:42,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:43,048 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-11-23 20:35:43,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:43,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113851918] [2023-11-23 20:35:43,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113851918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:43,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:43,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:35:43,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765359638] [2023-11-23 20:35:43,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:43,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:43,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:43,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:43,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:43,052 INFO L87 Difference]: Start difference. First operand 3788 states and 5480 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-23 20:35:44,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:44,799 INFO L93 Difference]: Finished difference Result 6014 states and 8672 transitions. [2023-11-23 20:35:44,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:44,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 144 [2023-11-23 20:35:44,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:44,821 INFO L225 Difference]: With dead ends: 6014 [2023-11-23 20:35:44,821 INFO L226 Difference]: Without dead ends: 2245 [2023-11-23 20:35:44,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:35:44,848 INFO L413 NwaCegarLoop]: 1257 mSDtfsCounter, 174 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:44,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 2489 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 20:35:44,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2245 states. [2023-11-23 20:35:45,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2245 to 2240. [2023-11-23 20:35:45,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1429 states have (on average 1.3233030090972708) internal successors, (1891), 1461 states have internal predecessors, (1891), 645 states have call successors, (645), 167 states have call predecessors, (645), 165 states have return successors, (675), 625 states have call predecessors, (675), 644 states have call successors, (675) [2023-11-23 20:35:45,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3211 transitions. [2023-11-23 20:35:45,128 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3211 transitions. Word has length 144 [2023-11-23 20:35:45,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:45,129 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 3211 transitions. [2023-11-23 20:35:45,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-23 20:35:45,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3211 transitions. [2023-11-23 20:35:45,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-23 20:35:45,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:45,135 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 3, 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] [2023-11-23 20:35:45,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:35:45,136 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:45,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:45,136 INFO L85 PathProgramCache]: Analyzing trace with hash -306304961, now seen corresponding path program 1 times [2023-11-23 20:35:45,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:45,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293304088] [2023-11-23 20:35:45,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:45,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-23 20:35:45,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:45,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293304088] [2023-11-23 20:35:45,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293304088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:45,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:45,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:45,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976926653] [2023-11-23 20:35:45,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:45,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:45,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:45,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:45,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:45,488 INFO L87 Difference]: Start difference. First operand 2240 states and 3211 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 20:35:48,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:48,503 INFO L93 Difference]: Finished difference Result 4279 states and 6223 transitions. [2023-11-23 20:35:48,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:48,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 150 [2023-11-23 20:35:48,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:48,519 INFO L225 Difference]: With dead ends: 4279 [2023-11-23 20:35:48,519 INFO L226 Difference]: Without dead ends: 2167 [2023-11-23 20:35:48,533 INFO L412 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 [2023-11-23 20:35:48,534 INFO L413 NwaCegarLoop]: 1201 mSDtfsCounter, 1298 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:48,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 1851 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 20:35:48,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2167 states. [2023-11-23 20:35:48,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2167 to 2167. [2023-11-23 20:35:48,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 1382 states have (on average 1.3183791606367583) internal successors, (1822), 1413 states have internal predecessors, (1822), 623 states have call successors, (623), 163 states have call predecessors, (623), 161 states have return successors, (650), 604 states have call predecessors, (650), 622 states have call successors, (650) [2023-11-23 20:35:48,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 3095 transitions. [2023-11-23 20:35:48,749 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 3095 transitions. Word has length 150 [2023-11-23 20:35:48,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:48,751 INFO L495 AbstractCegarLoop]: Abstraction has 2167 states and 3095 transitions. [2023-11-23 20:35:48,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 20:35:48,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 3095 transitions. [2023-11-23 20:35:48,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-23 20:35:48,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:48,759 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:48,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:35:48,760 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:48,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:48,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1253000086, now seen corresponding path program 1 times [2023-11-23 20:35:48,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:48,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447873638] [2023-11-23 20:35:48,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:48,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:48,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:49,290 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-23 20:35:49,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:49,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447873638] [2023-11-23 20:35:49,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447873638] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:49,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304474954] [2023-11-23 20:35:49,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:49,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:49,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:49,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:49,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:35:50,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:50,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 2474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:35:50,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:50,365 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-23 20:35:50,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:50,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304474954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:50,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:50,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-23 20:35:50,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902190680] [2023-11-23 20:35:50,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:50,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:50,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:50,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:50,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:50,368 INFO L87 Difference]: Start difference. First operand 2167 states and 3095 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2023-11-23 20:35:52,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:52,105 INFO L93 Difference]: Finished difference Result 4210 states and 6113 transitions. [2023-11-23 20:35:52,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:52,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) Word has length 177 [2023-11-23 20:35:52,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:52,120 INFO L225 Difference]: With dead ends: 4210 [2023-11-23 20:35:52,121 INFO L226 Difference]: Without dead ends: 2171 [2023-11-23 20:35:52,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:52,136 INFO L413 NwaCegarLoop]: 1203 mSDtfsCounter, 2 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2404 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:52,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2404 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 20:35:52,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2023-11-23 20:35:52,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2169. [2023-11-23 20:35:52,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2169 states, 1384 states have (on average 1.3179190751445087) internal successors, (1824), 1415 states have internal predecessors, (1824), 623 states have call successors, (623), 163 states have call predecessors, (623), 161 states have return successors, (650), 604 states have call predecessors, (650), 622 states have call successors, (650) [2023-11-23 20:35:52,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2169 states to 2169 states and 3097 transitions. [2023-11-23 20:35:52,361 INFO L78 Accepts]: Start accepts. Automaton has 2169 states and 3097 transitions. Word has length 177 [2023-11-23 20:35:52,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:52,362 INFO L495 AbstractCegarLoop]: Abstraction has 2169 states and 3097 transitions. [2023-11-23 20:35:52,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2023-11-23 20:35:52,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 3097 transitions. [2023-11-23 20:35:52,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-23 20:35:52,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:52,373 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:52,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 20:35:52,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:52,587 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:52,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:52,588 INFO L85 PathProgramCache]: Analyzing trace with hash -648138598, now seen corresponding path program 1 times [2023-11-23 20:35:52,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:52,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389699754] [2023-11-23 20:35:52,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:52,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:52,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:53,262 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-23 20:35:53,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:53,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389699754] [2023-11-23 20:35:53,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389699754] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:53,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592297438] [2023-11-23 20:35:53,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:53,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:53,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:53,265 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:53,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:35:54,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:54,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 2574 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:35:54,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:54,338 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-23 20:35:54,339 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:54,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592297438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:54,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:54,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-23 20:35:54,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497687072] [2023-11-23 20:35:54,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:54,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:54,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:54,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:54,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:54,342 INFO L87 Difference]: Start difference. First operand 2169 states and 3097 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2023-11-23 20:35:55,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:55,910 INFO L93 Difference]: Finished difference Result 4212 states and 6113 transitions. [2023-11-23 20:35:55,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:55,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) Word has length 179 [2023-11-23 20:35:55,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:55,926 INFO L225 Difference]: With dead ends: 4212 [2023-11-23 20:35:55,926 INFO L226 Difference]: Without dead ends: 2171 [2023-11-23 20:35:55,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:55,943 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 0 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2406 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:55,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2406 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 20:35:55,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2023-11-23 20:35:56,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2171. [2023-11-23 20:35:56,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 1386 states have (on average 1.3174603174603174) internal successors, (1826), 1417 states have internal predecessors, (1826), 623 states have call successors, (623), 163 states have call predecessors, (623), 161 states have return successors, (650), 604 states have call predecessors, (650), 622 states have call successors, (650) [2023-11-23 20:35:56,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3099 transitions. [2023-11-23 20:35:56,257 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3099 transitions. Word has length 179 [2023-11-23 20:35:56,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:56,257 INFO L495 AbstractCegarLoop]: Abstraction has 2171 states and 3099 transitions. [2023-11-23 20:35:56,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2023-11-23 20:35:56,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3099 transitions. [2023-11-23 20:35:56,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-23 20:35:56,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:56,269 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:56,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:56,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:56,483 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:56,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:56,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1974150631, now seen corresponding path program 1 times [2023-11-23 20:35:56,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:56,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545677250] [2023-11-23 20:35:56,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:56,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:56,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:57,028 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-11-23 20:35:57,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:57,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545677250] [2023-11-23 20:35:57,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545677250] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:57,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981949006] [2023-11-23 20:35:57,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:57,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:57,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:57,031 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:57,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed213c2e-ec01-4f8b-9329-1ef3d45209b2/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process