./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 19525e6f83ed492183d9a21eaa90e9685989ff90c55473d8827091d7561f2601 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:46:34,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:46:34,151 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:46:34,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:46:34,158 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:46:34,184 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:46:34,185 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:46:34,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:46:34,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:46:34,188 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:46:34,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:46:34,190 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:46:34,190 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:46:34,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:46:34,192 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:46:34,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:46:34,193 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:46:34,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:46:34,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:46:34,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:46:34,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:46:34,208 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:46:34,209 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:46:34,210 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:46:34,210 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:46:34,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:46:34,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:46:34,212 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:46:34,212 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:46:34,213 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:46:34,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:46:34,215 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:46:34,215 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:46:34,215 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:46:34,216 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:46:34,216 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:46:34,216 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/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_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 -> 19525e6f83ed492183d9a21eaa90e9685989ff90c55473d8827091d7561f2601 [2023-11-06 22:46:34,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:46:34,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:46:34,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:46:34,571 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:46:34,572 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:46:34,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i [2023-11-06 22:46:37,706 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:46:38,507 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:46:38,507 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i [2023-11-06 22:46:38,570 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/data/e43b09c92/79a54157f9124d5987944855ecfcee26/FLAGe0206025a [2023-11-06 22:46:38,588 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/data/e43b09c92/79a54157f9124d5987944855ecfcee26 [2023-11-06 22:46:38,594 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:46:38,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:46:38,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:46:38,604 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:46:38,610 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:46:38,612 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:46:38" (1/1) ... [2023-11-06 22:46:38,614 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ebcad9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:38, skipping insertion in model container [2023-11-06 22:46:38,614 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:46:38" (1/1) ... [2023-11-06 22:46:38,817 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:46:41,273 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_cf18766a-ed3f-48f8-a7f4-673d03f971d7/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i[265597,265610] [2023-11-06 22:46:41,513 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:46:41,569 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:46:41,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3237-3238] [2023-11-06 22:46:41,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3292] [2023-11-06 22:46:41,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3295] [2023-11-06 22:46:41,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3298] [2023-11-06 22:46:41,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3301] [2023-11-06 22:46:41,673 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [3334] [2023-11-06 22:46:41,674 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [3341] [2023-11-06 22:46:41,674 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; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [3348-3349] [2023-11-06 22:46:41,675 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; incl %0": "+m" (v->counter)); [3356] [2023-11-06 22:46:41,675 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; decl %0": "+m" (v->counter)); [3363] [2023-11-06 22:46:41,676 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3381-3382] [2023-11-06 22:46:41,677 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3386-3387] [2023-11-06 22:46:41,677 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3391-3392] [2023-11-06 22:46:41,678 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3396-3397] [2023-11-06 22:46:41,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3531] [2023-11-06 22:46:41,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3534] [2023-11-06 22:46:41,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3537] [2023-11-06 22:46:41,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3540] [2023-11-06 22:46:41,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3577] [2023-11-06 22:46:41,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3584] [2023-11-06 22:46:41,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3587] [2023-11-06 22:46:41,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3791] [2023-11-06 22:46:42,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6781] [2023-11-06 22:46:42,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8123] [2023-11-06 22:46:42,139 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_cf18766a-ed3f-48f8-a7f4-673d03f971d7/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i[265597,265610] [2023-11-06 22:46:42,157 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:46:42,358 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:46:42,358 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:46:42,358 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:46:42,358 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:46:42,359 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:46:42,367 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:46:42,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42 WrapperNode [2023-11-06 22:46:42,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:46:42,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:46:42,369 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:46:42,369 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:46:42,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,534 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,743 INFO L138 Inliner]: procedures = 389, calls = 2941, calls flagged for inlining = 157, calls inlined = 64, statements flattened = 3358 [2023-11-06 22:46:42,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:46:42,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:46:42,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:46:42,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:46:42,758 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,836 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,952 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,971 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:42,999 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:43,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:43,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:46:43,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:46:43,156 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:46:43,156 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:46:43,157 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (1/1) ... [2023-11-06 22:46:43,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:46:43,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:43,201 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:46:43,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf18766a-ed3f-48f8-a7f4-673d03f971d7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:46:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure smi_stats_proc_open [2023-11-06 22:46:43,261 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_stats_proc_open [2023-11-06 22:46:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-06 22:46:43,262 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-06 22:46:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:46:43,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:46:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll [2023-11-06 22:46:43,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll [2023-11-06 22:46:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure format_lan_msg [2023-11-06 22:46:43,263 INFO L138 BoogieDeclarations]: Found implementation of procedure format_lan_msg [2023-11-06 22:46:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-06 22:46:43,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-06 22:46:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure copy_event_into_recv_msg [2023-11-06 22:46:43,264 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_event_into_recv_msg [2023-11-06 22:46:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_panic_request_and_wait [2023-11-06 22:46:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_panic_request_and_wait [2023-11-06 22:46:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:46:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:46:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2023-11-06 22:46:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2023-11-06 22:46:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-06 22:46:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-06 22:46:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-06 22:46:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-06 22:46:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:46:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:46:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure intf_next_seq [2023-11-06 22:46:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_next_seq [2023-11-06 22:46:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:46:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2023-11-06 22:46:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2023-11-06 22:46:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure PDE [2023-11-06 22:46:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE [2023-11-06 22:46:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 22:46:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 22:46:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:46:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:46:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure i_ipmi_request [2023-11-06 22:46:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure i_ipmi_request [2023-11-06 22:46:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:46:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure free_smi_msg_list [2023-11-06 22:46:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure free_smi_msg_list [2023-11-06 22:46:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:46:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-06 22:46:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-06 22:46:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:46:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:46:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:46:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure maintenance_mode_update [2023-11-06 22:46:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure maintenance_mode_update [2023-11-06 22:46:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:46:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:46:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-06 22:46:43,272 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-06 22:46:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-11-06 22:46:43,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-11-06 22:46:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:46:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure smi_version_proc_open [2023-11-06 22:46:43,273 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_version_proc_open [2023-11-06 22:46:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-06 22:46:43,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-06 22:46:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:46:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure send_channel_info_cmd [2023-11-06 22:46:43,274 INFO L138 BoogieDeclarations]: Found implementation of procedure send_channel_info_cmd [2023-11-06 22:46:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:46:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:46:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:46:43,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:46:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2023-11-06 22:46:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2023-11-06 22:46:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:46:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:46:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-06 22:46:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-06 22:46:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure handle_new_recv_msgs [2023-11-06 22:46:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_new_recv_msgs [2023-11-06 22:46:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure is_lan_addr [2023-11-06 22:46:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lan_addr [2023-11-06 22:46:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:46:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:46:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure intf_free [2023-11-06 22:46:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_free [2023-11-06 22:46:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:46:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:46:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-06 22:46:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-06 22:46:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-06 22:46:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:46:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:46:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure intf_find_seq [2023-11-06 22:46:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_find_seq [2023-11-06 22:46:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:46:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:46:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:46:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:46:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:46:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:46:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_smi_msg [2023-11-06 22:46:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_smi_msg [2023-11-06 22:46:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:46:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:46:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:46:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:46:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:46:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-11-06 22:46:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-11-06 22:46:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:46:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:46:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd_rcvr [2023-11-06 22:46:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd_rcvr [2023-11-06 22:46:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:46:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:46:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:46:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:46:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_init_msghandler [2023-11-06 22:46:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_init_msghandler [2023-11-06 22:46:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:46:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:46:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure clean_up_interface_data [2023-11-06 22:46:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_up_interface_data [2023-11-06 22:46:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_recv_msg [2023-11-06 22:46:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_recv_msg [2023-11-06 22:46:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-06 22:46:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-06 22:46:43,285 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-11-06 22:46:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-11-06 22:46:43,285 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2023-11-06 22:46:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2023-11-06 22:46:43,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-06 22:46:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-06 22:46:43,286 INFO L130 BoogieDeclarations]: Found specification of procedure smi_ipmb_proc_open [2023-11-06 22:46:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_ipmb_proc_open [2023-11-06 22:46:43,286 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:46:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:46:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:46:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:46:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:46:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_addr [2023-11-06 22:46:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_addr [2023-11-06 22:46:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_bcast_addr [2023-11-06 22:46:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_bcast_addr [2023-11-06 22:46:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2023-11-06 22:46:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2023-11-06 22:46:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 22:46:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 22:46:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure format_ipmb_msg [2023-11-06 22:46:43,289 INFO L138 BoogieDeclarations]: Found implementation of procedure format_ipmb_msg [2023-11-06 22:46:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-06 22:46:43,289 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-06 22:46:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure free_recv_msg_list [2023-11-06 22:46:43,290 INFO L138 BoogieDeclarations]: Found implementation of procedure free_recv_msg_list [2023-11-06 22:46:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-11-06 22:46:43,290 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-11-06 22:46:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-06 22:46:43,290 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-06 22:46:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:46:43,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:46:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure ipmb_checksum [2023-11-06 22:46:43,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmb_checksum [2023-11-06 22:46:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_response [2023-11-06 22:46:43,291 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_response [2023-11-06 22:46:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-11-06 22:46:43,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-11-06 22:46:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:46:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2023-11-06 22:46:43,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2023-11-06 22:46:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 22:46:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-06 22:46:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-06 22:46:43,934 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:46:43,939 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:46:52,755 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:46:52,772 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:46:52,772 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:46:52,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:46:52 BoogieIcfgContainer [2023-11-06 22:46:52,776 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:46:52,779 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:46:52,779 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:46:52,782 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:46:52,783 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:46:38" (1/3) ... [2023-11-06 22:46:52,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@641fe8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:46:52, skipping insertion in model container [2023-11-06 22:46:52,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:42" (2/3) ... [2023-11-06 22:46:52,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@641fe8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:46:52, skipping insertion in model container [2023-11-06 22:46:52,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:46:52" (3/3) ... [2023-11-06 22:46:52,786 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i [2023-11-06 22:46:52,807 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:46:52,807 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:46:52,910 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:46:52,918 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@b294134, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:46:52,918 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:46:52,932 INFO L276 IsEmpty]: Start isEmpty. Operand has 1290 states, 898 states have (on average 1.376391982182628) internal successors, (1236), 948 states have internal predecessors, (1236), 315 states have call successors, (315), 75 states have call predecessors, (315), 75 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) [2023-11-06 22:46:52,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-06 22:46:52,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:52,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:52,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:52,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:52,965 INFO L85 PathProgramCache]: Analyzing trace with hash -182832759, now seen corresponding path program 1 times [2023-11-06 22:46:52,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:52,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778517477] [2023-11-06 22:46:52,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:52,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:53,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:46:53,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:53,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778517477] [2023-11-06 22:46:53,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778517477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:53,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:53,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:46:53,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587017543] [2023-11-06 22:46:53,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:53,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:46:53,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:53,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:46:53,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:53,842 INFO L87 Difference]: Start difference. First operand has 1290 states, 898 states have (on average 1.376391982182628) internal successors, (1236), 948 states have internal predecessors, (1236), 315 states have call successors, (315), 75 states have call predecessors, (315), 75 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:46:54,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:54,357 INFO L93 Difference]: Finished difference Result 3785 states and 5592 transitions. [2023-11-06 22:46:54,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:46:54,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-06 22:46:54,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:54,402 INFO L225 Difference]: With dead ends: 3785 [2023-11-06 22:46:54,403 INFO L226 Difference]: Without dead ends: 2494 [2023-11-06 22:46:54,422 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-06 22:46:54,427 INFO L413 NwaCegarLoop]: 2852 mSDtfsCounter, 1777 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1777 SdHoareTripleChecker+Valid, 4651 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:54,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1777 Valid, 4651 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:46:54,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2494 states. [2023-11-06 22:46:54,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2494 to 2490. [2023-11-06 22:46:54,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2490 states, 1738 states have (on average 1.3705408515535098) internal successors, (2382), 1825 states have internal predecessors, (2382), 607 states have call successors, (607), 145 states have call predecessors, (607), 144 states have return successors, (597), 585 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-06 22:46:54,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2490 states and 3586 transitions. [2023-11-06 22:46:54,811 INFO L78 Accepts]: Start accepts. Automaton has 2490 states and 3586 transitions. Word has length 16 [2023-11-06 22:46:54,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:54,811 INFO L495 AbstractCegarLoop]: Abstraction has 2490 states and 3586 transitions. [2023-11-06 22:46:54,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:46:54,813 INFO L276 IsEmpty]: Start isEmpty. Operand 2490 states and 3586 transitions. [2023-11-06 22:46:54,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 22:46:54,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:54,818 INFO L195 NwaCegarLoop]: trace histogram [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-06 22:46:54,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:46:54,819 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:54,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:54,819 INFO L85 PathProgramCache]: Analyzing trace with hash 707529788, now seen corresponding path program 1 times [2023-11-06 22:46:54,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:54,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134129984] [2023-11-06 22:46:54,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:54,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:54,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:55,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:46:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:55,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:46:55,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:55,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134129984] [2023-11-06 22:46:55,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134129984] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:55,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:55,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:46:55,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112148675] [2023-11-06 22:46:55,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:55,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:46:55,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:55,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:46:55,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:46:55,338 INFO L87 Difference]: Start difference. First operand 2490 states and 3586 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:47:11,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:13,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:19,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:21,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:23,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:25,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:28,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:30,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:32,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:34,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:36,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:38,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:40,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:41,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:42,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:43,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:45,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:45,642 INFO L93 Difference]: Finished difference Result 7709 states and 11260 transitions. [2023-11-06 22:47:45,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:47:45,643 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-06 22:47:45,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:45,687 INFO L225 Difference]: With dead ends: 7709 [2023-11-06 22:47:45,687 INFO L226 Difference]: Without dead ends: 5222 [2023-11-06 22:47:45,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:47:45,702 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 3496 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 8256 mSolverCounterSat, 1554 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3827 SdHoareTripleChecker+Valid, 1001 SdHoareTripleChecker+Invalid, 9820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1554 IncrementalHoareTripleChecker+Valid, 8256 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:45,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3827 Valid, 1001 Invalid, 9820 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1554 Valid, 8256 Invalid, 10 Unknown, 0 Unchecked, 49.4s Time] [2023-11-06 22:47:45,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5222 states. [2023-11-06 22:47:46,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5222 to 4914. [2023-11-06 22:47:46,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4914 states, 3435 states have (on average 1.3711790393013101) internal successors, (4710), 3601 states have internal predecessors, (4710), 1192 states have call successors, (1192), 286 states have call predecessors, (1192), 286 states have return successors, (1185), 1158 states have call predecessors, (1185), 1182 states have call successors, (1185) [2023-11-06 22:47:46,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4914 states to 4914 states and 7087 transitions. [2023-11-06 22:47:46,182 INFO L78 Accepts]: Start accepts. Automaton has 4914 states and 7087 transitions. Word has length 23 [2023-11-06 22:47:46,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:46,183 INFO L495 AbstractCegarLoop]: Abstraction has 4914 states and 7087 transitions. [2023-11-06 22:47:46,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:47:46,183 INFO L276 IsEmpty]: Start isEmpty. Operand 4914 states and 7087 transitions. [2023-11-06 22:47:46,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-06 22:47:46,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:46,186 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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-06 22:47:46,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:47:46,186 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:46,187 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:46,187 INFO L85 PathProgramCache]: Analyzing trace with hash -978122876, now seen corresponding path program 1 times [2023-11-06 22:47:46,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:46,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346371620] [2023-11-06 22:47:46,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:46,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:46,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:47:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:46,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:47:46,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:46,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:47:46,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:46,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346371620] [2023-11-06 22:47:46,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346371620] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:47:46,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:47:46,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:47:46,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060578810] [2023-11-06 22:47:46,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:47:46,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:47:46,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:46,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:47:46,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:47:46,501 INFO L87 Difference]: Start difference. First operand 4914 states and 7087 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-06 22:47:54,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:56,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:47:58,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:01,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:04,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:04,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:04,480 INFO L93 Difference]: Finished difference Result 8835 states and 12851 transitions. [2023-11-06 22:48:04,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:48:04,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2023-11-06 22:48:04,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:04,513 INFO L225 Difference]: With dead ends: 8835 [2023-11-06 22:48:04,514 INFO L226 Difference]: Without dead ends: 3924 [2023-11-06 22:48:04,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:48:04,541 INFO L413 NwaCegarLoop]: 1474 mSDtfsCounter, 2218 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 574 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 2912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:04,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 2884 Invalid, 2912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [574 Valid, 2336 Invalid, 2 Unknown, 0 Unchecked, 17.4s Time] [2023-11-06 22:48:04,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3924 states. [2023-11-06 22:48:04,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3924 to 3708. [2023-11-06 22:48:04,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3708 states, 2591 states have (on average 1.3697414125820147) internal successors, (3549), 2718 states have internal predecessors, (3549), 900 states have call successors, (900), 216 states have call predecessors, (900), 216 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:48:04,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3708 states to 3708 states and 5342 transitions. [2023-11-06 22:48:04,893 INFO L78 Accepts]: Start accepts. Automaton has 3708 states and 5342 transitions. Word has length 30 [2023-11-06 22:48:04,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:04,895 INFO L495 AbstractCegarLoop]: Abstraction has 3708 states and 5342 transitions. [2023-11-06 22:48:04,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-06 22:48:04,895 INFO L276 IsEmpty]: Start isEmpty. Operand 3708 states and 5342 transitions. [2023-11-06 22:48:04,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-06 22:48:04,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:04,901 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:04,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:48:04,901 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:04,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:04,902 INFO L85 PathProgramCache]: Analyzing trace with hash 646910663, now seen corresponding path program 1 times [2023-11-06 22:48:04,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:04,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837371433] [2023-11-06 22:48:04,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:04,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:05,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:48:05,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:05,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:48:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:05,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:48:05,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:05,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837371433] [2023-11-06 22:48:05,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837371433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:05,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:05,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:05,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447978607] [2023-11-06 22:48:05,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:05,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:05,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:05,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:05,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:05,201 INFO L87 Difference]: Start difference. First operand 3708 states and 5342 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:13,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:15,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:16,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:17,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:17,024 INFO L93 Difference]: Finished difference Result 3946 states and 5777 transitions. [2023-11-06 22:48:17,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:48:17,025 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2023-11-06 22:48:17,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:17,056 INFO L225 Difference]: With dead ends: 3946 [2023-11-06 22:48:17,057 INFO L226 Difference]: Without dead ends: 3942 [2023-11-06 22:48:17,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:17,060 INFO L413 NwaCegarLoop]: 1318 mSDtfsCounter, 1958 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 1547 mSolverCounterSat, 540 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 2088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 1547 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:17,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 1518 Invalid, 2088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [540 Valid, 1547 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2023-11-06 22:48:17,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3942 states. [2023-11-06 22:48:17,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3942 to 3724. [2023-11-06 22:48:17,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3724 states, 2603 states have (on average 1.3665001920860544) internal successors, (3557), 2728 states have internal predecessors, (3557), 898 states have call successors, (898), 222 states have call predecessors, (898), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:48:17,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3724 states to 3724 states and 5348 transitions. [2023-11-06 22:48:17,460 INFO L78 Accepts]: Start accepts. Automaton has 3724 states and 5348 transitions. Word has length 40 [2023-11-06 22:48:17,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:17,461 INFO L495 AbstractCegarLoop]: Abstraction has 3724 states and 5348 transitions. [2023-11-06 22:48:17,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:17,461 INFO L276 IsEmpty]: Start isEmpty. Operand 3724 states and 5348 transitions. [2023-11-06 22:48:17,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-06 22:48:17,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:17,466 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:17,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:48:17,467 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:17,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:17,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1421278166, now seen corresponding path program 1 times [2023-11-06 22:48:17,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:17,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761973198] [2023-11-06 22:48:17,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:17,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:17,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:17,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:48:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:17,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:48:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:17,740 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:48:17,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:17,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761973198] [2023-11-06 22:48:17,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761973198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:17,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:17,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:17,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179256719] [2023-11-06 22:48:17,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:17,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:17,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:17,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:17,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:17,743 INFO L87 Difference]: Start difference. First operand 3724 states and 5348 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:25,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:26,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:28,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:28,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:28,616 INFO L93 Difference]: Finished difference Result 3942 states and 5770 transitions. [2023-11-06 22:48:28,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:48:28,617 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2023-11-06 22:48:28,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:28,679 INFO L225 Difference]: With dead ends: 3942 [2023-11-06 22:48:28,679 INFO L226 Difference]: Without dead ends: 3939 [2023-11-06 22:48:28,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:28,681 INFO L413 NwaCegarLoop]: 1311 mSDtfsCounter, 1978 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 1532 mSolverCounterSat, 519 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 2052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 519 IncrementalHoareTripleChecker+Valid, 1532 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:28,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2173 Valid, 1493 Invalid, 2052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [519 Valid, 1532 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2023-11-06 22:48:28,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3939 states. [2023-11-06 22:48:29,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3939 to 3723. [2023-11-06 22:48:29,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3723 states, 2603 states have (on average 1.3661160199769498) internal successors, (3556), 2727 states have internal predecessors, (3556), 897 states have call successors, (897), 222 states have call predecessors, (897), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:48:29,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3723 states to 3723 states and 5346 transitions. [2023-11-06 22:48:29,063 INFO L78 Accepts]: Start accepts. Automaton has 3723 states and 5346 transitions. Word has length 41 [2023-11-06 22:48:29,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:29,065 INFO L495 AbstractCegarLoop]: Abstraction has 3723 states and 5346 transitions. [2023-11-06 22:48:29,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3723 states and 5346 transitions. [2023-11-06 22:48:29,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-06 22:48:29,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:29,068 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:29,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:48:29,069 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:29,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:29,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1110617558, now seen corresponding path program 1 times [2023-11-06 22:48:29,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:29,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068044074] [2023-11-06 22:48:29,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:29,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:29,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:29,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:48:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:29,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:48:29,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:29,293 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:48:29,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:29,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068044074] [2023-11-06 22:48:29,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068044074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:29,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:29,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:29,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171445268] [2023-11-06 22:48:29,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:29,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:29,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:29,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:29,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:29,296 INFO L87 Difference]: Start difference. First operand 3723 states and 5346 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:36,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:39,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:42,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:42,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:42,371 INFO L93 Difference]: Finished difference Result 3941 states and 5768 transitions. [2023-11-06 22:48:42,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:48:42,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2023-11-06 22:48:42,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:42,406 INFO L225 Difference]: With dead ends: 3941 [2023-11-06 22:48:42,407 INFO L226 Difference]: Without dead ends: 3938 [2023-11-06 22:48:42,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:42,410 INFO L413 NwaCegarLoop]: 1313 mSDtfsCounter, 1975 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 515 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2168 SdHoareTripleChecker+Valid, 1494 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 515 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:42,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2168 Valid, 1494 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [515 Valid, 1531 Invalid, 3 Unknown, 0 Unchecked, 12.7s Time] [2023-11-06 22:48:42,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3938 states. [2023-11-06 22:48:42,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3938 to 3722. [2023-11-06 22:48:42,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3722 states, 2603 states have (on average 1.3657318478678449) internal successors, (3555), 2726 states have internal predecessors, (3555), 896 states have call successors, (896), 222 states have call predecessors, (896), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:48:42,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3722 states to 3722 states and 5344 transitions. [2023-11-06 22:48:42,844 INFO L78 Accepts]: Start accepts. Automaton has 3722 states and 5344 transitions. Word has length 42 [2023-11-06 22:48:42,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:42,845 INFO L495 AbstractCegarLoop]: Abstraction has 3722 states and 5344 transitions. [2023-11-06 22:48:42,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:42,845 INFO L276 IsEmpty]: Start isEmpty. Operand 3722 states and 5344 transitions. [2023-11-06 22:48:42,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-06 22:48:42,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:42,847 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:42,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:48:42,848 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:42,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:42,849 INFO L85 PathProgramCache]: Analyzing trace with hash -70068435, now seen corresponding path program 1 times [2023-11-06 22:48:42,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:42,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32136910] [2023-11-06 22:48:42,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:42,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:43,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:48:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:43,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:48:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:43,102 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:48:43,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:43,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32136910] [2023-11-06 22:48:43,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32136910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:43,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:43,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:43,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173112746] [2023-11-06 22:48:43,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:43,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:43,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:43,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:43,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:43,105 INFO L87 Difference]: Start difference. First operand 3722 states and 5344 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:50,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:52,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:48:53,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:53,532 INFO L93 Difference]: Finished difference Result 3940 states and 5766 transitions. [2023-11-06 22:48:53,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:48:53,532 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2023-11-06 22:48:53,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:53,560 INFO L225 Difference]: With dead ends: 3940 [2023-11-06 22:48:53,561 INFO L226 Difference]: Without dead ends: 3937 [2023-11-06 22:48:53,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:53,564 INFO L413 NwaCegarLoop]: 1307 mSDtfsCounter, 1973 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 1532 mSolverCounterSat, 518 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2167 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 2052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 1532 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:53,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2167 Valid, 1487 Invalid, 2052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 1532 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2023-11-06 22:48:53,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3937 states. [2023-11-06 22:48:53,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3937 to 3721. [2023-11-06 22:48:53,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3721 states, 2603 states have (on average 1.36534767575874) internal successors, (3554), 2725 states have internal predecessors, (3554), 895 states have call successors, (895), 222 states have call predecessors, (895), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:48:54,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 5342 transitions. [2023-11-06 22:48:54,013 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 5342 transitions. Word has length 43 [2023-11-06 22:48:54,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:54,015 INFO L495 AbstractCegarLoop]: Abstraction has 3721 states and 5342 transitions. [2023-11-06 22:48:54,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:48:54,016 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 5342 transitions. [2023-11-06 22:48:54,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-06 22:48:54,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:54,020 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:54,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:48:54,021 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:54,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:54,021 INFO L85 PathProgramCache]: Analyzing trace with hash 2122188173, now seen corresponding path program 1 times [2023-11-06 22:48:54,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:54,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496180849] [2023-11-06 22:48:54,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:54,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:54,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:48:54,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:54,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:48:54,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:54,264 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:48:54,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:54,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496180849] [2023-11-06 22:48:54,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496180849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:54,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:54,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:54,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913611439] [2023-11-06 22:48:54,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:54,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:54,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:54,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:54,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:54,269 INFO L87 Difference]: Start difference. First operand 3721 states and 5342 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:02,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:04,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:05,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:05,147 INFO L93 Difference]: Finished difference Result 3939 states and 5764 transitions. [2023-11-06 22:49:05,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:49:05,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2023-11-06 22:49:05,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:05,172 INFO L225 Difference]: With dead ends: 3939 [2023-11-06 22:49:05,172 INFO L226 Difference]: Without dead ends: 3936 [2023-11-06 22:49:05,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:49:05,175 INFO L413 NwaCegarLoop]: 1308 mSDtfsCounter, 1969 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 1533 mSolverCounterSat, 516 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 2051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 1533 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:05,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 1487 Invalid, 2051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [516 Valid, 1533 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2023-11-06 22:49:05,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3936 states. [2023-11-06 22:49:05,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3936 to 3720. [2023-11-06 22:49:05,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3720 states, 2603 states have (on average 1.364963503649635) internal successors, (3553), 2724 states have internal predecessors, (3553), 894 states have call successors, (894), 222 states have call predecessors, (894), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:49:05,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3720 states to 3720 states and 5340 transitions. [2023-11-06 22:49:05,657 INFO L78 Accepts]: Start accepts. Automaton has 3720 states and 5340 transitions. Word has length 44 [2023-11-06 22:49:05,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:05,658 INFO L495 AbstractCegarLoop]: Abstraction has 3720 states and 5340 transitions. [2023-11-06 22:49:05,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:05,658 INFO L276 IsEmpty]: Start isEmpty. Operand 3720 states and 5340 transitions. [2023-11-06 22:49:05,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 22:49:05,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:05,660 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:05,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:49:05,661 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:05,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:05,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1362671152, now seen corresponding path program 1 times [2023-11-06 22:49:05,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:05,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067290069] [2023-11-06 22:49:05,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:05,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:05,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:49:05,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:49:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,875 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:49:05,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:05,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067290069] [2023-11-06 22:49:05,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067290069] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:05,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:05,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:49:05,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421388744] [2023-11-06 22:49:05,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:05,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:49:05,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:05,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:49:05,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:49:05,878 INFO L87 Difference]: Start difference. First operand 3720 states and 5340 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:13,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:14,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:17,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:17,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:17,222 INFO L93 Difference]: Finished difference Result 3938 states and 5762 transitions. [2023-11-06 22:49:17,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:49:17,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2023-11-06 22:49:17,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:17,240 INFO L225 Difference]: With dead ends: 3938 [2023-11-06 22:49:17,241 INFO L226 Difference]: Without dead ends: 3935 [2023-11-06 22:49:17,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:49:17,243 INFO L413 NwaCegarLoop]: 1305 mSDtfsCounter, 1966 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 512 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 1483 SdHoareTripleChecker+Invalid, 2045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:17,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 1483 Invalid, 2045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 1531 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2023-11-06 22:49:17,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3935 states. [2023-11-06 22:49:17,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3935 to 3719. [2023-11-06 22:49:17,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3719 states, 2603 states have (on average 1.3645793315405301) internal successors, (3552), 2723 states have internal predecessors, (3552), 893 states have call successors, (893), 222 states have call predecessors, (893), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:49:17,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3719 states to 3719 states and 5338 transitions. [2023-11-06 22:49:17,644 INFO L78 Accepts]: Start accepts. Automaton has 3719 states and 5338 transitions. Word has length 45 [2023-11-06 22:49:17,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:17,645 INFO L495 AbstractCegarLoop]: Abstraction has 3719 states and 5338 transitions. [2023-11-06 22:49:17,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:17,645 INFO L276 IsEmpty]: Start isEmpty. Operand 3719 states and 5338 transitions. [2023-11-06 22:49:17,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-06 22:49:17,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:17,647 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:17,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:49:17,648 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:17,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:17,648 INFO L85 PathProgramCache]: Analyzing trace with hash -707515152, now seen corresponding path program 1 times [2023-11-06 22:49:17,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:17,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537017613] [2023-11-06 22:49:17,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:17,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:17,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:17,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:49:17,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:17,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:49:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:17,849 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:49:17,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:17,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537017613] [2023-11-06 22:49:17,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537017613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:17,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:17,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:49:17,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632497123] [2023-11-06 22:49:17,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:17,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:49:17,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:17,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:49:17,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:49:17,853 INFO L87 Difference]: Start difference. First operand 3719 states and 5338 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:24,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:27,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:30,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:30,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:30,499 INFO L93 Difference]: Finished difference Result 3937 states and 5760 transitions. [2023-11-06 22:49:30,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:49:30,500 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 46 [2023-11-06 22:49:30,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:30,519 INFO L225 Difference]: With dead ends: 3937 [2023-11-06 22:49:30,519 INFO L226 Difference]: Without dead ends: 3934 [2023-11-06 22:49:30,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:49:30,523 INFO L413 NwaCegarLoop]: 1307 mSDtfsCounter, 1962 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 1533 mSolverCounterSat, 512 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2153 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 2048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 1533 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:30,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2153 Valid, 1484 Invalid, 2048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 1533 Invalid, 3 Unknown, 0 Unchecked, 12.1s Time] [2023-11-06 22:49:30,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3934 states. [2023-11-06 22:49:30,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3934 to 3718. [2023-11-06 22:49:30,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3718 states, 2603 states have (on average 1.3641951594314252) internal successors, (3551), 2722 states have internal predecessors, (3551), 892 states have call successors, (892), 222 states have call predecessors, (892), 222 states have return successors, (893), 872 states have call predecessors, (893), 890 states have call successors, (893) [2023-11-06 22:49:30,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3718 states to 3718 states and 5336 transitions. [2023-11-06 22:49:30,913 INFO L78 Accepts]: Start accepts. Automaton has 3718 states and 5336 transitions. Word has length 46 [2023-11-06 22:49:30,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:30,913 INFO L495 AbstractCegarLoop]: Abstraction has 3718 states and 5336 transitions. [2023-11-06 22:49:30,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:30,914 INFO L276 IsEmpty]: Start isEmpty. Operand 3718 states and 5336 transitions. [2023-11-06 22:49:30,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-06 22:49:30,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:30,916 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:30,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:49:30,916 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:30,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:30,917 INFO L85 PathProgramCache]: Analyzing trace with hash -458776269, now seen corresponding path program 1 times [2023-11-06 22:49:30,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:30,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397896065] [2023-11-06 22:49:30,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:30,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:30,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:31,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:49:31,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:31,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:49:31,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:31,103 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:49:31,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:31,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397896065] [2023-11-06 22:49:31,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397896065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:31,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:31,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:49:31,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885106867] [2023-11-06 22:49:31,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:31,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:49:31,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:31,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:49:31,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:49:31,107 INFO L87 Difference]: Start difference. First operand 3718 states and 5336 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:38,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:41,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:42,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:42,911 INFO L93 Difference]: Finished difference Result 3936 states and 5758 transitions. [2023-11-06 22:49:42,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:49:42,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 47 [2023-11-06 22:49:42,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:42,929 INFO L225 Difference]: With dead ends: 3936 [2023-11-06 22:49:42,929 INFO L226 Difference]: Without dead ends: 3901 [2023-11-06 22:49:42,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:49:42,934 INFO L413 NwaCegarLoop]: 1298 mSDtfsCounter, 1960 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 513 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2157 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 2042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:42,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2157 Valid, 1475 Invalid, 2042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 1528 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2023-11-06 22:49:42,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3901 states. [2023-11-06 22:49:43,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3901 to 3685. [2023-11-06 22:49:43,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3685 states, 2578 states have (on average 1.3657874321179209) internal successors, (3521), 2696 states have internal predecessors, (3521), 885 states have call successors, (885), 221 states have call predecessors, (885), 221 states have return successors, (887), 866 states have call predecessors, (887), 884 states have call successors, (887) [2023-11-06 22:49:43,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3685 states to 3685 states and 5293 transitions. [2023-11-06 22:49:43,477 INFO L78 Accepts]: Start accepts. Automaton has 3685 states and 5293 transitions. Word has length 47 [2023-11-06 22:49:43,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:43,477 INFO L495 AbstractCegarLoop]: Abstraction has 3685 states and 5293 transitions. [2023-11-06 22:49:43,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:49:43,477 INFO L276 IsEmpty]: Start isEmpty. Operand 3685 states and 5293 transitions. [2023-11-06 22:49:43,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-06 22:49:43,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:43,486 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:49:43,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:49:43,486 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:43,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:43,487 INFO L85 PathProgramCache]: Analyzing trace with hash -863868455, now seen corresponding path program 1 times [2023-11-06 22:49:43,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:43,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902241077] [2023-11-06 22:49:43,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:43,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:43,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:49:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:49:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-06 22:49:43,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-06 22:49:43,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:43,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:43,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:49:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-06 22:49:43,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:49:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-06 22:49:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:49:43,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-06 22:49:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:43,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:49:43,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:43,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902241077] [2023-11-06 22:49:43,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902241077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:43,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:43,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:49:43,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648662721] [2023-11-06 22:49:43,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:43,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:49:43,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:43,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:49:43,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:49:43,929 INFO L87 Difference]: Start difference. First operand 3685 states and 5293 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:49:56,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:58,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:59,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:02,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:03,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:03,050 INFO L93 Difference]: Finished difference Result 7689 states and 11547 transitions. [2023-11-06 22:50:03,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:50:03,050 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2023-11-06 22:50:03,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:50:03,071 INFO L225 Difference]: With dead ends: 7689 [2023-11-06 22:50:03,072 INFO L226 Difference]: Without dead ends: 4007 [2023-11-06 22:50:03,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:50:03,094 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 2934 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 2812 mSolverCounterSat, 2380 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3166 SdHoareTripleChecker+Valid, 3752 SdHoareTripleChecker+Invalid, 5195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2380 IncrementalHoareTripleChecker+Valid, 2812 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:50:03,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3166 Valid, 3752 Invalid, 5195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2380 Valid, 2812 Invalid, 3 Unknown, 0 Unchecked, 18.4s Time] [2023-11-06 22:50:03,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4007 states. [2023-11-06 22:50:03,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4007 to 2714. [2023-11-06 22:50:03,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2714 states, 1927 states have (on average 1.3767514270887389) internal successors, (2653), 2006 states have internal predecessors, (2653), 620 states have call successors, (620), 166 states have call predecessors, (620), 166 states have return successors, (622), 607 states have call predecessors, (622), 619 states have call successors, (622) [2023-11-06 22:50:03,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2714 states to 2714 states and 3895 transitions. [2023-11-06 22:50:03,629 INFO L78 Accepts]: Start accepts. Automaton has 2714 states and 3895 transitions. Word has length 119 [2023-11-06 22:50:03,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:50:03,630 INFO L495 AbstractCegarLoop]: Abstraction has 2714 states and 3895 transitions. [2023-11-06 22:50:03,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:50:03,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2714 states and 3895 transitions. [2023-11-06 22:50:03,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:50:03,645 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:50:03,645 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:03,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:50:03,645 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:50:03,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:03,646 INFO L85 PathProgramCache]: Analyzing trace with hash 953790171, now seen corresponding path program 1 times [2023-11-06 22:50:03,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:03,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236450974] [2023-11-06 22:50:03,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:03,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:03,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:50:04,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 22:50:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:50:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:50:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:50:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-06 22:50:04,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:04,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:04,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 22:50:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:50:04,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 22:50:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-06 22:50:04,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-06 22:50:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-06 22:50:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:50:04,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:04,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236450974] [2023-11-06 22:50:04,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236450974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:04,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:04,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:50:04,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071066131] [2023-11-06 22:50:04,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:04,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:50:04,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:04,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:50:04,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:50:04,510 INFO L87 Difference]: Start difference. First operand 2714 states and 3895 transitions. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (22), 9 states have call predecessors, (22), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-06 22:50:14,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:19,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:21,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:23,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:25,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:27,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:29,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:31,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []