./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.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_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/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_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/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_9f9576d1-ba30-45d2-9010-0293b1da6a60/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 96a9bd06c2a0348ab1a93991deedda2ae571d70e4f7fb0e32175d69384f432c0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:11:08,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:11:08,881 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:11:08,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:11:08,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:11:08,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:11:08,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:11:08,938 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:11:08,939 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:11:08,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:11:08,945 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:11:08,946 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:11:08,946 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:11:08,948 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:11:08,948 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:11:08,949 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:11:08,949 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:11:08,950 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:11:08,950 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:11:08,951 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:11:08,951 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:11:08,952 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:11:08,953 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:11:08,953 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:11:08,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:11:08,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:11:08,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:11:08,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:11:08,956 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:11:08,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:11:08,957 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:11:08,958 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:11:08,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:11:08,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:11:08,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:08,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:11:08,959 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:11:08,960 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:11:08,960 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:11:08,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:11:08,961 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:11:08,961 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:11:08,961 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:11:08,961 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:11:08,962 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_9f9576d1-ba30-45d2-9010-0293b1da6a60/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_9f9576d1-ba30-45d2-9010-0293b1da6a60/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 -> 96a9bd06c2a0348ab1a93991deedda2ae571d70e4f7fb0e32175d69384f432c0 [2023-11-23 21:11:09,249 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:11:09,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:11:09,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:11:09,277 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:11:09,278 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:11:09,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2023-11-23 21:11:12,767 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:11:13,313 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:11:13,314 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2023-11-23 21:11:13,354 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/data/a1ed4a6ec/045fc5fdb0ba4a8681bba1db7c587a42/FLAG6f196c9fa [2023-11-23 21:11:13,371 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/data/a1ed4a6ec/045fc5fdb0ba4a8681bba1db7c587a42 [2023-11-23 21:11:13,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:11:13,379 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:11:13,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:13,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:11:13,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:11:13,393 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:13" (1/1) ... [2023-11-23 21:11:13,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e3921b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:13, skipping insertion in model container [2023-11-23 21:11:13,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:13" (1/1) ... [2023-11-23 21:11:13,519 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:11:14,801 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_9f9576d1-ba30-45d2-9010-0293b1da6a60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2023-11-23 21:11:14,949 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:15,001 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:11:15,147 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"); [3376] [2023-11-23 21:11:15,149 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, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3384-3385] [2023-11-23 21:11:15,150 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; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3393-3394] [2023-11-23 21:11:15,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3402-3403] [2023-11-23 21:11:15,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2023-11-23 21:11:15,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2023-11-23 21:11:15,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2023-11-23 21:11:15,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2023-11-23 21:11:15,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3451] [2023-11-23 21:11:15,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3454] [2023-11-23 21:11:15,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3457] [2023-11-23 21:11:15,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3460] [2023-11-23 21:11:15,400 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_9f9576d1-ba30-45d2-9010-0293b1da6a60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2023-11-23 21:11:15,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:15,565 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:11:15,565 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:11:15,565 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:11:15,574 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:11:15,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15 WrapperNode [2023-11-23 21:11:15,574 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:15,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:15,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:11:15,576 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:11:15,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,814 INFO L138 Inliner]: procedures = 222, calls = 892, calls flagged for inlining = 80, calls inlined = 75, statements flattened = 2700 [2023-11-23 21:11:15,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:15,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:11:15,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:11:15,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:11:15,825 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,861 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:15,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:16,008 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:16,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:11:16,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:11:16,034 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:11:16,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:11:16,035 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (1/1) ... [2023-11-23 21:11:16,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:16,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:16,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:11:16,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:11:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2023-11-23 21:11:16,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2023-11-23 21:11:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-23 21:11:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2023-11-23 21:11:16,118 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2023-11-23 21:11:16,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:11:16,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:11:16,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:11:16,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:11:16,119 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2023-11-23 21:11:16,120 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2023-11-23 21:11:16,120 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-11-23 21:11:16,121 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-11-23 21:11:16,121 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 21:11:16,123 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 21:11:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2023-11-23 21:11:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2023-11-23 21:11:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:11:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:11:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:11:16,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:11:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:11:16,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:11:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:11:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:11:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-23 21:11:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-23 21:11:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-23 21:11:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-23 21:11:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2023-11-23 21:11:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2023-11-23 21:11:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:11:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2023-11-23 21:11:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2023-11-23 21:11:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2023-11-23 21:11:16,128 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2023-11-23 21:11:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2023-11-23 21:11:16,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2023-11-23 21:11:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:11:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:11:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:11:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-23 21:11:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-23 21:11:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-23 21:11:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-23 21:11:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2023-11-23 21:11:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2023-11-23 21:11:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:11:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:11:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:11:16,132 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:11:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-23 21:11:16,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-23 21:11:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2023-11-23 21:11:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2023-11-23 21:11:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-11-23 21:11:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-11-23 21:11:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2023-11-23 21:11:16,133 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2023-11-23 21:11:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2023-11-23 21:11:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2023-11-23 21:11:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2023-11-23 21:11:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2023-11-23 21:11:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2023-11-23 21:11:16,136 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2023-11-23 21:11:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:11:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2023-11-23 21:11:16,136 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2023-11-23 21:11:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2023-11-23 21:11:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2023-11-23 21:11:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-11-23 21:11:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-11-23 21:11:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:11:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 21:11:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 21:11:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:11:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:11:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:11:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:11:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2023-11-23 21:11:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2023-11-23 21:11:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-11-23 21:11:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-11-23 21:11:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:11:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 21:11:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 21:11:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2023-11-23 21:11:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:11:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:11:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 21:11:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 21:11:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:11:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:11:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:11:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:11:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:11:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2023-11-23 21:11:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2023-11-23 21:11:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2023-11-23 21:11:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2023-11-23 21:11:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:11:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:11:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2023-11-23 21:11:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2023-11-23 21:11:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-23 21:11:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-23 21:11:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-23 21:11:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-23 21:11:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2023-11-23 21:11:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2023-11-23 21:11:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-23 21:11:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-23 21:11:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-23 21:11:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-23 21:11:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:11:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2023-11-23 21:11:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2023-11-23 21:11:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-23 21:11:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-23 21:11:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-23 21:11:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-23 21:11:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:11:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:11:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2023-11-23 21:11:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2023-11-23 21:11:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:11:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:11:16,714 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:11:16,718 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:11:17,027 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:11:19,201 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:11:20,248 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:11:20,249 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:11:20,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:20 BoogieIcfgContainer [2023-11-23 21:11:20,255 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:11:20,259 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:11:20,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:11:20,263 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:11:20,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:11:13" (1/3) ... [2023-11-23 21:11:20,266 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad99919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:20, skipping insertion in model container [2023-11-23 21:11:20,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:15" (2/3) ... [2023-11-23 21:11:20,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad99919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:20, skipping insertion in model container [2023-11-23 21:11:20,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:20" (3/3) ... [2023-11-23 21:11:20,277 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2023-11-23 21:11:20,297 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:11:20,297 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:11:20,386 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:11:20,395 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;@680de81c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:11:20,396 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:11:20,403 INFO L276 IsEmpty]: Start isEmpty. Operand has 690 states, 430 states have (on average 1.372093023255814) internal successors, (590), 452 states have internal predecessors, (590), 203 states have call successors, (203), 56 states have call predecessors, (203), 55 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-23 21:11:20,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:11:20,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:20,425 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:20,426 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:20,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:20,431 INFO L85 PathProgramCache]: Analyzing trace with hash -829239211, now seen corresponding path program 1 times [2023-11-23 21:11:20,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:20,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840537704] [2023-11-23 21:11:20,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:20,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:21,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:21,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840537704] [2023-11-23 21:11:21,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840537704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:21,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:21,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:11:21,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418705184] [2023-11-23 21:11:21,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:21,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:11:21,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:21,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:11:21,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:21,674 INFO L87 Difference]: Start difference. First operand has 690 states, 430 states have (on average 1.372093023255814) internal successors, (590), 452 states have internal predecessors, (590), 203 states have call successors, (203), 56 states have call predecessors, (203), 55 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-23 21:11:24,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:24,172 INFO L93 Difference]: Finished difference Result 1920 states and 2918 transitions. [2023-11-23 21:11:24,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:11:24,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 136 [2023-11-23 21:11:24,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:24,212 INFO L225 Difference]: With dead ends: 1920 [2023-11-23 21:11:24,212 INFO L226 Difference]: Without dead ends: 1238 [2023-11-23 21:11:24,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:11:24,233 INFO L413 NwaCegarLoop]: 1196 mSDtfsCounter, 1765 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 3361 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:24,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 3361 Invalid, 913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [241 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 21:11:24,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2023-11-23 21:11:24,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 685. [2023-11-23 21:11:24,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 432 states have (on average 1.3541666666666667) internal successors, (585), 447 states have internal predecessors, (585), 198 states have call successors, (198), 55 states have call predecessors, (198), 54 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2023-11-23 21:11:24,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 972 transitions. [2023-11-23 21:11:24,396 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 972 transitions. Word has length 136 [2023-11-23 21:11:24,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:24,397 INFO L495 AbstractCegarLoop]: Abstraction has 685 states and 972 transitions. [2023-11-23 21:11:24,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-23 21:11:24,398 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 972 transitions. [2023-11-23 21:11:24,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-23 21:11:24,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:24,403 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:24,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:11:24,404 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:24,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:24,405 INFO L85 PathProgramCache]: Analyzing trace with hash -689027440, now seen corresponding path program 1 times [2023-11-23 21:11:24,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:24,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118598896] [2023-11-23 21:11:24,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:24,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:24,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:24,725 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:24,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:24,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118598896] [2023-11-23 21:11:24,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118598896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:24,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:24,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:24,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326726137] [2023-11-23 21:11:24,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:24,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:24,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:24,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:24,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:24,732 INFO L87 Difference]: Start difference. First operand 685 states and 972 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:25,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:25,686 INFO L93 Difference]: Finished difference Result 1551 states and 2181 transitions. [2023-11-23 21:11:25,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:25,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2023-11-23 21:11:25,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:25,698 INFO L225 Difference]: With dead ends: 1551 [2023-11-23 21:11:25,698 INFO L226 Difference]: Without dead ends: 900 [2023-11-23 21:11:25,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:25,708 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 331 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:25,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1606 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:11:25,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2023-11-23 21:11:25,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 878. [2023-11-23 21:11:25,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 567 states have (on average 1.3615520282186948) internal successors, (772), 584 states have internal predecessors, (772), 233 states have call successors, (233), 78 states have call predecessors, (233), 77 states have return successors, (224), 223 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-23 21:11:25,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1229 transitions. [2023-11-23 21:11:25,826 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1229 transitions. Word has length 139 [2023-11-23 21:11:25,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:25,830 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1229 transitions. [2023-11-23 21:11:25,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:25,830 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1229 transitions. [2023-11-23 21:11:25,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-23 21:11:25,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:25,835 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:25,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:11:25,836 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:25,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:25,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1937140275, now seen corresponding path program 1 times [2023-11-23 21:11:25,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:25,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136712824] [2023-11-23 21:11:25,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:25,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:26,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:26,311 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:26,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:26,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136712824] [2023-11-23 21:11:26,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136712824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:26,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:26,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:26,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703891320] [2023-11-23 21:11:26,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:26,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:26,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:26,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:26,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:26,319 INFO L87 Difference]: Start difference. First operand 878 states and 1229 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:11:27,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:27,331 INFO L93 Difference]: Finished difference Result 2465 states and 3446 transitions. [2023-11-23 21:11:27,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:27,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2023-11-23 21:11:27,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:27,347 INFO L225 Difference]: With dead ends: 2465 [2023-11-23 21:11:27,347 INFO L226 Difference]: Without dead ends: 1621 [2023-11-23 21:11:27,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:27,353 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 880 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:27,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 1695 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:11:27,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1621 states. [2023-11-23 21:11:27,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1621 to 1615. [2023-11-23 21:11:27,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 1045 states have (on average 1.3607655502392344) internal successors, (1422), 1069 states have internal predecessors, (1422), 421 states have call successors, (421), 149 states have call predecessors, (421), 148 states have return successors, (412), 411 states have call predecessors, (412), 412 states have call successors, (412) [2023-11-23 21:11:27,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 2255 transitions. [2023-11-23 21:11:27,534 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 2255 transitions. Word has length 141 [2023-11-23 21:11:27,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:27,535 INFO L495 AbstractCegarLoop]: Abstraction has 1615 states and 2255 transitions. [2023-11-23 21:11:27,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:11:27,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2255 transitions. [2023-11-23 21:11:27,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-23 21:11:27,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:27,538 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:27,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:11:27,539 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:27,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:27,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1964954047, now seen corresponding path program 1 times [2023-11-23 21:11:27,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:27,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928680994] [2023-11-23 21:11:27,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:27,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:27,841 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:27,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:27,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928680994] [2023-11-23 21:11:27,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928680994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:27,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:27,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:27,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062717402] [2023-11-23 21:11:27,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:27,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:27,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:27,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:27,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:27,845 INFO L87 Difference]: Start difference. First operand 1615 states and 2255 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:28,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:28,475 INFO L93 Difference]: Finished difference Result 1617 states and 2256 transitions. [2023-11-23 21:11:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:28,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 142 [2023-11-23 21:11:28,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:28,490 INFO L225 Difference]: With dead ends: 1617 [2023-11-23 21:11:28,490 INFO L226 Difference]: Without dead ends: 1614 [2023-11-23 21:11:28,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:28,493 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 916 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:28,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 837 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:11:28,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2023-11-23 21:11:28,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1614. [2023-11-23 21:11:28,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1045 states have (on average 1.3598086124401914) internal successors, (1421), 1068 states have internal predecessors, (1421), 420 states have call successors, (420), 149 states have call predecessors, (420), 148 states have return successors, (412), 411 states have call predecessors, (412), 412 states have call successors, (412) [2023-11-23 21:11:28,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2253 transitions. [2023-11-23 21:11:28,629 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2253 transitions. Word has length 142 [2023-11-23 21:11:28,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:28,630 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2253 transitions. [2023-11-23 21:11:28,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:28,631 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2253 transitions. [2023-11-23 21:11:28,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-23 21:11:28,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:28,634 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:28,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:11:28,635 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:28,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:28,635 INFO L85 PathProgramCache]: Analyzing trace with hash 783755690, now seen corresponding path program 1 times [2023-11-23 21:11:28,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:28,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255200254] [2023-11-23 21:11:28,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:28,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:28,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:28,999 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:29,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:29,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255200254] [2023-11-23 21:11:29,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255200254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:29,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:29,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:29,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408792796] [2023-11-23 21:11:29,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:29,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:29,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:29,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:29,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:29,003 INFO L87 Difference]: Start difference. First operand 1614 states and 2253 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:29,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:29,737 INFO L93 Difference]: Finished difference Result 1616 states and 2254 transitions. [2023-11-23 21:11:29,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:29,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 143 [2023-11-23 21:11:29,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:29,750 INFO L225 Difference]: With dead ends: 1616 [2023-11-23 21:11:29,751 INFO L226 Difference]: Without dead ends: 1613 [2023-11-23 21:11:29,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:29,753 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 913 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:29,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 835 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:11:29,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2023-11-23 21:11:29,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1613. [2023-11-23 21:11:29,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1613 states, 1045 states have (on average 1.3588516746411483) internal successors, (1420), 1067 states have internal predecessors, (1420), 419 states have call successors, (419), 149 states have call predecessors, (419), 148 states have return successors, (412), 411 states have call predecessors, (412), 412 states have call successors, (412) [2023-11-23 21:11:29,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1613 states to 1613 states and 2251 transitions. [2023-11-23 21:11:29,887 INFO L78 Accepts]: Start accepts. Automaton has 1613 states and 2251 transitions. Word has length 143 [2023-11-23 21:11:29,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:29,888 INFO L495 AbstractCegarLoop]: Abstraction has 1613 states and 2251 transitions. [2023-11-23 21:11:29,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:29,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1613 states and 2251 transitions. [2023-11-23 21:11:29,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-23 21:11:29,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:29,892 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:29,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:11:29,893 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:29,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:29,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1473650142, now seen corresponding path program 1 times [2023-11-23 21:11:29,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:29,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172365311] [2023-11-23 21:11:29,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:29,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:30,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:30,283 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:30,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:30,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172365311] [2023-11-23 21:11:30,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172365311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:30,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:30,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:30,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791226025] [2023-11-23 21:11:30,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:30,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:30,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:30,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:30,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:30,289 INFO L87 Difference]: Start difference. First operand 1613 states and 2251 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:31,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:31,066 INFO L93 Difference]: Finished difference Result 1797 states and 2431 transitions. [2023-11-23 21:11:31,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:31,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 144 [2023-11-23 21:11:31,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:31,080 INFO L225 Difference]: With dead ends: 1797 [2023-11-23 21:11:31,081 INFO L226 Difference]: Without dead ends: 1793 [2023-11-23 21:11:31,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:31,084 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 716 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:31,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1071 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:11:31,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1793 states. [2023-11-23 21:11:31,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1793 to 1789. [2023-11-23 21:11:31,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1789 states, 1139 states have (on average 1.3353819139596137) internal successors, (1521), 1159 states have internal predecessors, (1521), 453 states have call successors, (453), 197 states have call predecessors, (453), 196 states have return successors, (448), 447 states have call predecessors, (448), 448 states have call successors, (448) [2023-11-23 21:11:31,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 1789 states and 2422 transitions. [2023-11-23 21:11:31,248 INFO L78 Accepts]: Start accepts. Automaton has 1789 states and 2422 transitions. Word has length 144 [2023-11-23 21:11:31,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:31,253 INFO L495 AbstractCegarLoop]: Abstraction has 1789 states and 2422 transitions. [2023-11-23 21:11:31,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:31,254 INFO L276 IsEmpty]: Start isEmpty. Operand 1789 states and 2422 transitions. [2023-11-23 21:11:31,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:11:31,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:31,257 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:31,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:11:31,257 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:31,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:31,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1561217965, now seen corresponding path program 1 times [2023-11-23 21:11:31,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:31,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336322527] [2023-11-23 21:11:31,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:31,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:31,667 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:31,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:31,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336322527] [2023-11-23 21:11:31,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336322527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:31,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:31,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:31,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991904598] [2023-11-23 21:11:31,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:31,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:31,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:31,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:31,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:31,671 INFO L87 Difference]: Start difference. First operand 1789 states and 2422 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:32,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:32,496 INFO L93 Difference]: Finished difference Result 1791 states and 2423 transitions. [2023-11-23 21:11:32,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:32,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 145 [2023-11-23 21:11:32,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:32,514 INFO L225 Difference]: With dead ends: 1791 [2023-11-23 21:11:32,514 INFO L226 Difference]: Without dead ends: 1788 [2023-11-23 21:11:32,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:32,519 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 905 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:32,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 829 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:11:32,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1788 states. [2023-11-23 21:11:32,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1788 to 1788. [2023-11-23 21:11:32,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1788 states, 1139 states have (on average 1.334503950834065) internal successors, (1520), 1158 states have internal predecessors, (1520), 452 states have call successors, (452), 197 states have call predecessors, (452), 196 states have return successors, (448), 447 states have call predecessors, (448), 448 states have call successors, (448) [2023-11-23 21:11:32,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 1788 states and 2420 transitions. [2023-11-23 21:11:32,730 INFO L78 Accepts]: Start accepts. Automaton has 1788 states and 2420 transitions. Word has length 145 [2023-11-23 21:11:32,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:32,730 INFO L495 AbstractCegarLoop]: Abstraction has 1788 states and 2420 transitions. [2023-11-23 21:11:32,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:32,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1788 states and 2420 transitions. [2023-11-23 21:11:32,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-23 21:11:32,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:32,734 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:32,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:11:32,735 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:32,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:32,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1152853637, now seen corresponding path program 1 times [2023-11-23 21:11:32,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:32,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533753972] [2023-11-23 21:11:32,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:32,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:32,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:33,057 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-23 21:11:33,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:33,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533753972] [2023-11-23 21:11:33,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533753972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:33,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:33,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:33,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299808826] [2023-11-23 21:11:33,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:33,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:33,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:33,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:33,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:33,065 INFO L87 Difference]: Start difference. First operand 1788 states and 2420 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:34,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:34,472 INFO L93 Difference]: Finished difference Result 3095 states and 4177 transitions. [2023-11-23 21:11:34,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:34,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 146 [2023-11-23 21:11:34,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:34,501 INFO L225 Difference]: With dead ends: 3095 [2023-11-23 21:11:34,502 INFO L226 Difference]: Without dead ends: 3073 [2023-11-23 21:11:34,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:34,508 INFO L413 NwaCegarLoop]: 842 mSDtfsCounter, 627 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:34,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1604 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:11:34,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3073 states. [2023-11-23 21:11:34,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3073 to 3070. [2023-11-23 21:11:34,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3070 states, 1979 states have (on average 1.33855482566953) internal successors, (2649), 2005 states have internal predecessors, (2649), 741 states have call successors, (741), 354 states have call predecessors, (741), 349 states have return successors, (753), 730 states have call predecessors, (753), 737 states have call successors, (753) [2023-11-23 21:11:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3070 states to 3070 states and 4143 transitions. [2023-11-23 21:11:34,859 INFO L78 Accepts]: Start accepts. Automaton has 3070 states and 4143 transitions. Word has length 146 [2023-11-23 21:11:34,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:34,860 INFO L495 AbstractCegarLoop]: Abstraction has 3070 states and 4143 transitions. [2023-11-23 21:11:34,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:11:34,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3070 states and 4143 transitions. [2023-11-23 21:11:34,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-23 21:11:34,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:34,868 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2023-11-23 21:11:34,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:11:34,868 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:34,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:34,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1838607665, now seen corresponding path program 1 times [2023-11-23 21:11:34,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:34,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256350300] [2023-11-23 21:11:34,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:34,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:35,373 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2023-11-23 21:11:35,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:35,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256350300] [2023-11-23 21:11:35,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256350300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:35,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:35,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:35,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26262880] [2023-11-23 21:11:35,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:35,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:35,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:35,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:35,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:35,377 INFO L87 Difference]: Start difference. First operand 3070 states and 4143 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-23 21:11:36,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:36,511 INFO L93 Difference]: Finished difference Result 6114 states and 8251 transitions. [2023-11-23 21:11:36,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:36,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2023-11-23 21:11:36,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:36,535 INFO L225 Difference]: With dead ends: 6114 [2023-11-23 21:11:36,535 INFO L226 Difference]: Without dead ends: 3078 [2023-11-23 21:11:36,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:36,546 INFO L413 NwaCegarLoop]: 830 mSDtfsCounter, 1 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:36,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1657 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:11:36,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3078 states. [2023-11-23 21:11:36,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3078 to 3072. [2023-11-23 21:11:36,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3072 states, 1981 states have (on average 1.3382130237253913) internal successors, (2651), 2007 states have internal predecessors, (2651), 741 states have call successors, (741), 354 states have call predecessors, (741), 349 states have return successors, (753), 730 states have call predecessors, (753), 737 states have call successors, (753) [2023-11-23 21:11:36,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3072 states to 3072 states and 4145 transitions. [2023-11-23 21:11:36,894 INFO L78 Accepts]: Start accepts. Automaton has 3072 states and 4145 transitions. Word has length 194 [2023-11-23 21:11:36,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:36,895 INFO L495 AbstractCegarLoop]: Abstraction has 3072 states and 4145 transitions. [2023-11-23 21:11:36,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-23 21:11:36,896 INFO L276 IsEmpty]: Start isEmpty. Operand 3072 states and 4145 transitions. [2023-11-23 21:11:36,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-23 21:11:36,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:36,902 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2023-11-23 21:11:36,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:11:36,903 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:36,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:36,904 INFO L85 PathProgramCache]: Analyzing trace with hash 981600647, now seen corresponding path program 1 times [2023-11-23 21:11:36,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:36,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497229611] [2023-11-23 21:11:36,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:36,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:37,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:37,345 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2023-11-23 21:11:37,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:37,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497229611] [2023-11-23 21:11:37,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497229611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:37,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918218108] [2023-11-23 21:11:37,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:37,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:37,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:37,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:37,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:11:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:38,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 2296 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:11:38,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:38,275 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2023-11-23 21:11:38,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:11:38,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918218108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:38,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:11:38,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-23 21:11:38,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348185877] [2023-11-23 21:11:38,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:38,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:38,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:38,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:38,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:38,279 INFO L87 Difference]: Start difference. First operand 3072 states and 4145 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:11:39,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:39,338 INFO L93 Difference]: Finished difference Result 4910 states and 6599 transitions. [2023-11-23 21:11:39,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:39,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 202 [2023-11-23 21:11:39,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:39,357 INFO L225 Difference]: With dead ends: 4910 [2023-11-23 21:11:39,357 INFO L226 Difference]: Without dead ends: 1870 [2023-11-23 21:11:39,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 202 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 21:11:39,371 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 9 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:39,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1662 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:11:39,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2023-11-23 21:11:39,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1854. [2023-11-23 21:11:39,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1854 states, 1196 states have (on average 1.334448160535117) internal successors, (1596), 1213 states have internal predecessors, (1596), 441 states have call successors, (441), 219 states have call predecessors, (441), 216 states have return successors, (445), 433 states have call predecessors, (445), 437 states have call successors, (445) [2023-11-23 21:11:39,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1854 states to 1854 states and 2482 transitions. [2023-11-23 21:11:39,648 INFO L78 Accepts]: Start accepts. Automaton has 1854 states and 2482 transitions. Word has length 202 [2023-11-23 21:11:39,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:39,650 INFO L495 AbstractCegarLoop]: Abstraction has 1854 states and 2482 transitions. [2023-11-23 21:11:39,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:11:39,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1854 states and 2482 transitions. [2023-11-23 21:11:39,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-23 21:11:39,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:39,658 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2023-11-23 21:11:39,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:11:39,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:11:39,885 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:39,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:39,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1261708538, now seen corresponding path program 1 times [2023-11-23 21:11:39,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:39,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316307198] [2023-11-23 21:11:39,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:39,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:40,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:40,342 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2023-11-23 21:11:40,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:40,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316307198] [2023-11-23 21:11:40,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316307198] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:40,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399011850] [2023-11-23 21:11:40,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:40,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:40,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:40,345 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:40,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f9576d1-ba30-45d2-9010-0293b1da6a60/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:11:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:41,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 2368 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:11:41,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:41,301 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 183 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-11-23 21:11:41,301 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:11:41,487 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2023-11-23 21:11:41,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399011850] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:11:41,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1735204291] [2023-11-23 21:11:41,513 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2023-11-23 21:11:41,514 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:11:41,519 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:11:41,525 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:11:41,525 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs