./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:04:32,011 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:04:32,134 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 08:04:32,142 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:04:32,143 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:04:32,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:04:32,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:04:32,194 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:04:32,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:04:32,202 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:04:32,204 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:04:32,204 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:04:32,205 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:04:32,207 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:04:32,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:04:32,208 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:04:32,209 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:04:32,209 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:04:32,210 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:04:32,211 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:04:32,211 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:04:32,212 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:04:32,213 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:04:32,215 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:04:32,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:04:32,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:32,217 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:04:32,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:04:32,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:04:32,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:04:32,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:04:32,221 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:04:32,221 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:04:32,221 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:04:32,222 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:04:32,222 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:04:32,222 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_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/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_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2023-11-19 08:04:32,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:04:32,605 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:04:32,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:04:32,610 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:04:32,611 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:04:32,612 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2023-11-19 08:04:35,850 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:04:36,487 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:04:36,488 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2023-11-19 08:04:36,545 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/data/010db5e11/719532186e5b4743b718d8e474cdc3ca/FLAG10c6ae08a [2023-11-19 08:04:36,566 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/data/010db5e11/719532186e5b4743b718d8e474cdc3ca [2023-11-19 08:04:36,573 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:04:36,576 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:04:36,580 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:36,581 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:04:36,587 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:04:36,588 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:36" (1/1) ... [2023-11-19 08:04:36,590 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f8a962c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:36, skipping insertion in model container [2023-11-19 08:04:36,590 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:36" (1/1) ... [2023-11-19 08:04:36,750 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:04:38,508 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_9f3561a5-db10-45db-88b2-a8ee7369d828/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2023-11-19 08:04:38,675 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:38,730 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:04:38,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [3950-3951] [2023-11-19 08:04:38,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (35UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [3956-3959] [2023-11-19 08:04:38,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 (%1)\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (1*32+31)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\tprefetchw (%1)\n6641:\n\t.popsection": : "i" (0), "r" (x)); [3967-3968] [2023-11-19 08:04:38,842 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)); [3988] [2023-11-19 08:04:38,843 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"); [3995-3996] [2023-11-19 08:04:38,843 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)); [4003] [2023-11-19 08:04:38,937 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4600] [2023-11-19 08:04:38,937 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4601] [2023-11-19 08:04:39,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (1990), "i" (12UL)); [6381-6382] [2023-11-19 08:04:39,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (2008), "i" (12UL)); [6404-6405] [2023-11-19 08:04:39,099 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_9f3561a5-db10-45db-88b2-a8ee7369d828/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2023-11-19 08:04:39,131 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:39,305 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:04:39,314 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:04:39,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39 WrapperNode [2023-11-19 08:04:39,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:39,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:39,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:04:39,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:04:39,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,641 INFO L138 Inliner]: procedures = 257, calls = 1528, calls flagged for inlining = 110, calls inlined = 100, statements flattened = 3886 [2023-11-19 08:04:39,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:39,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:04:39,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:04:39,643 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:04:39,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,689 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,810 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,872 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,895 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,928 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:04:39,929 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:04:39,930 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:04:39,930 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:04:39,932 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (1/1) ... [2023-11-19 08:04:39,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:39,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:40,041 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:04:40,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f3561a5-db10-45db-88b2-a8ee7369d828/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:04:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 08:04:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 08:04:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2023-11-19 08:04:40,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2023-11-19 08:04:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-19 08:04:40,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-19 08:04:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2023-11-19 08:04:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2023-11-19 08:04:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2023-11-19 08:04:40,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2023-11-19 08:04:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 08:04:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 08:04:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2023-11-19 08:04:40,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2023-11-19 08:04:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2023-11-19 08:04:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2023-11-19 08:04:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2023-11-19 08:04:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2023-11-19 08:04:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 08:04:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 08:04:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2023-11-19 08:04:40,107 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2023-11-19 08:04:40,108 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2023-11-19 08:04:40,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2023-11-19 08:04:40,109 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2023-11-19 08:04:40,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2023-11-19 08:04:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2023-11-19 08:04:40,110 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2023-11-19 08:04:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 08:04:40,111 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 08:04:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 08:04:40,111 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 08:04:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2023-11-19 08:04:40,113 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2023-11-19 08:04:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 08:04:40,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 08:04:40,114 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 08:04:40,114 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 08:04:40,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 08:04:40,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 08:04:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2023-11-19 08:04:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2023-11-19 08:04:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2023-11-19 08:04:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2023-11-19 08:04:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2023-11-19 08:04:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2023-11-19 08:04:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 08:04:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 08:04:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 08:04:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 08:04:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2023-11-19 08:04:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2023-11-19 08:04:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:04:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 08:04:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 08:04:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 08:04:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2023-11-19 08:04:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2023-11-19 08:04:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-19 08:04:40,120 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-11-19 08:04:40,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:04:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2023-11-19 08:04:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2023-11-19 08:04:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 08:04:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 08:04:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2023-11-19 08:04:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2023-11-19 08:04:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:04:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-11-19 08:04:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-11-19 08:04:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 08:04:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 08:04:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 08:04:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2023-11-19 08:04:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2023-11-19 08:04:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 08:04:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 08:04:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 08:04:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 08:04:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 08:04:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 08:04:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 08:04:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 08:04:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2023-11-19 08:04:40,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2023-11-19 08:04:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 08:04:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 08:04:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 08:04:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 08:04:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 08:04:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 08:04:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 08:04:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2023-11-19 08:04:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2023-11-19 08:04:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 08:04:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 08:04:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 08:04:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-19 08:04:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-19 08:04:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:04:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2023-11-19 08:04:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2023-11-19 08:04:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2023-11-19 08:04:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2023-11-19 08:04:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 08:04:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 08:04:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2023-11-19 08:04:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2023-11-19 08:04:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 08:04:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 08:04:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 08:04:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 08:04:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-19 08:04:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-19 08:04:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 08:04:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 08:04:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2023-11-19 08:04:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2023-11-19 08:04:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:04:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2023-11-19 08:04:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2023-11-19 08:04:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2023-11-19 08:04:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2023-11-19 08:04:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-19 08:04:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-19 08:04:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 08:04:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 08:04:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:04:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2023-11-19 08:04:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2023-11-19 08:04:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2023-11-19 08:04:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2023-11-19 08:04:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:04:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2023-11-19 08:04:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2023-11-19 08:04:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:04:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:04:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:04:40,142 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2023-11-19 08:04:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2023-11-19 08:04:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2023-11-19 08:04:40,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2023-11-19 08:04:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-19 08:04:40,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-19 08:04:40,145 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 08:04:40,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 08:04:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2023-11-19 08:04:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2023-11-19 08:04:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-19 08:04:40,152 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-19 08:04:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2023-11-19 08:04:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2023-11-19 08:04:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 08:04:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 08:04:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 08:04:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 08:04:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2023-11-19 08:04:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2023-11-19 08:04:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-19 08:04:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-19 08:04:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:04:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-19 08:04:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-19 08:04:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:04:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:04:40,989 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:04:40,994 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:04:51,567 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:04:51,595 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:04:51,596 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 08:04:51,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:51 BoogieIcfgContainer [2023-11-19 08:04:51,610 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:04:51,614 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:04:51,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:04:51,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:04:51,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:04:36" (1/3) ... [2023-11-19 08:04:51,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60d822f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:51, skipping insertion in model container [2023-11-19 08:04:51,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:39" (2/3) ... [2023-11-19 08:04:51,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60d822f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:51, skipping insertion in model container [2023-11-19 08:04:51,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:51" (3/3) ... [2023-11-19 08:04:51,624 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2023-11-19 08:04:51,643 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:04:51,644 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:04:51,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:04:51,765 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@f067bfd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:04:51,765 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:04:51,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 1264 states, 906 states have (on average 1.335540838852097) internal successors, (1210), 928 states have internal predecessors, (1210), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-19 08:04:51,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 08:04:51,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:51,789 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:51,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:51,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:51,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1417750124, now seen corresponding path program 1 times [2023-11-19 08:04:51,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:51,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790381313] [2023-11-19 08:04:51,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:51,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:52,503 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-19 08:04:52,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:52,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790381313] [2023-11-19 08:04:52,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790381313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:52,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:52,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:52,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075780910] [2023-11-19 08:04:52,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:52,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:52,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:52,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:52,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:52,573 INFO L87 Difference]: Start difference. First operand has 1264 states, 906 states have (on average 1.335540838852097) internal successors, (1210), 928 states have internal predecessors, (1210), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) 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-19 08:04:52,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:52,933 INFO L93 Difference]: Finished difference Result 3760 states and 5360 transitions. [2023-11-19 08:04:52,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:52,936 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-19 08:04:52,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:52,971 INFO L225 Difference]: With dead ends: 3760 [2023-11-19 08:04:52,971 INFO L226 Difference]: Without dead ends: 2489 [2023-11-19 08:04:52,985 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-19 08:04:52,989 INFO L413 NwaCegarLoop]: 1760 mSDtfsCounter, 1725 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:52,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 3505 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:04:53,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2489 states. [2023-11-19 08:04:53,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2489 to 2485. [2023-11-19 08:04:53,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2485 states, 1781 states have (on average 1.325659741718136) internal successors, (2361), 1815 states have internal predecessors, (2361), 557 states have call successors, (557), 147 states have call predecessors, (557), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-19 08:04:53,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2485 states to 2485 states and 3468 transitions. [2023-11-19 08:04:53,321 INFO L78 Accepts]: Start accepts. Automaton has 2485 states and 3468 transitions. Word has length 16 [2023-11-19 08:04:53,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:53,322 INFO L495 AbstractCegarLoop]: Abstraction has 2485 states and 3468 transitions. [2023-11-19 08:04:53,322 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-19 08:04:53,322 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 3468 transitions. [2023-11-19 08:04:53,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 08:04:53,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:53,331 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:53,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:04:53,332 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:53,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:53,333 INFO L85 PathProgramCache]: Analyzing trace with hash 512391876, now seen corresponding path program 1 times [2023-11-19 08:04:53,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:53,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772280673] [2023-11-19 08:04:53,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:53,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:53,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:53,526 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-19 08:04:53,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:53,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772280673] [2023-11-19 08:04:53,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772280673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:53,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:53,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:53,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474037915] [2023-11-19 08:04:53,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:53,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:53,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:53,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:53,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:53,531 INFO L87 Difference]: Start difference. First operand 2485 states and 3468 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-19 08:04:53,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:53,691 INFO L93 Difference]: Finished difference Result 2511 states and 3500 transitions. [2023-11-19 08:04:53,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:53,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 19 [2023-11-19 08:04:53,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:53,712 INFO L225 Difference]: With dead ends: 2511 [2023-11-19 08:04:53,712 INFO L226 Difference]: Without dead ends: 2498 [2023-11-19 08:04:53,720 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-19 08:04:53,722 INFO L413 NwaCegarLoop]: 1765 mSDtfsCounter, 1745 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 1781 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:53,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 1781 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:53,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2498 states. [2023-11-19 08:04:53,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2498 to 2485. [2023-11-19 08:04:53,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2485 states, 1781 states have (on average 1.3250982594048288) internal successors, (2360), 1815 states have internal predecessors, (2360), 557 states have call successors, (557), 147 states have call predecessors, (557), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-19 08:04:53,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2485 states to 2485 states and 3467 transitions. [2023-11-19 08:04:53,977 INFO L78 Accepts]: Start accepts. Automaton has 2485 states and 3467 transitions. Word has length 19 [2023-11-19 08:04:53,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:53,978 INFO L495 AbstractCegarLoop]: Abstraction has 2485 states and 3467 transitions. [2023-11-19 08:04:53,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-19 08:04:53,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 3467 transitions. [2023-11-19 08:04:53,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 08:04:53,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:53,981 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:53,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:04:53,981 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:53,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:53,982 INFO L85 PathProgramCache]: Analyzing trace with hash 569650178, now seen corresponding path program 1 times [2023-11-19 08:04:53,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:53,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436872781] [2023-11-19 08:04:53,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:53,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:54,244 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-19 08:04:54,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:54,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436872781] [2023-11-19 08:04:54,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436872781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:54,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:54,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:54,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001294445] [2023-11-19 08:04:54,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:54,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:54,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:54,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:54,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:54,248 INFO L87 Difference]: Start difference. First operand 2485 states and 3467 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-19 08:04:54,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:54,429 INFO L93 Difference]: Finished difference Result 2487 states and 3468 transitions. [2023-11-19 08:04:54,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:54,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 19 [2023-11-19 08:04:54,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:54,450 INFO L225 Difference]: With dead ends: 2487 [2023-11-19 08:04:54,450 INFO L226 Difference]: Without dead ends: 2484 [2023-11-19 08:04:54,457 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-19 08:04:54,461 INFO L413 NwaCegarLoop]: 1747 mSDtfsCounter, 1732 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:54,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 1747 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:54,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2023-11-19 08:04:54,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2484. [2023-11-19 08:04:54,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2484 states, 1781 states have (on average 1.3245367770915215) internal successors, (2359), 1814 states have internal predecessors, (2359), 556 states have call successors, (556), 147 states have call predecessors, (556), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-19 08:04:54,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2484 states to 2484 states and 3465 transitions. [2023-11-19 08:04:54,665 INFO L78 Accepts]: Start accepts. Automaton has 2484 states and 3465 transitions. Word has length 19 [2023-11-19 08:04:54,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:54,666 INFO L495 AbstractCegarLoop]: Abstraction has 2484 states and 3465 transitions. [2023-11-19 08:04:54,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-19 08:04:54,667 INFO L276 IsEmpty]: Start isEmpty. Operand 2484 states and 3465 transitions. [2023-11-19 08:04:54,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 08:04:54,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:54,670 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] [2023-11-19 08:04:54,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:04:54,671 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:54,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:54,672 INFO L85 PathProgramCache]: Analyzing trace with hash 478734133, now seen corresponding path program 1 times [2023-11-19 08:04:54,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:54,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171951509] [2023-11-19 08:04:54,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:54,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:54,889 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-19 08:04:54,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:54,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171951509] [2023-11-19 08:04:54,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171951509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:54,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:54,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:54,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141311600] [2023-11-19 08:04:54,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:54,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:54,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:54,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:54,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:54,893 INFO L87 Difference]: Start difference. First operand 2484 states and 3465 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-19 08:04:55,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:55,094 INFO L93 Difference]: Finished difference Result 2486 states and 3466 transitions. [2023-11-19 08:04:55,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:55,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 20 [2023-11-19 08:04:55,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:55,124 INFO L225 Difference]: With dead ends: 2486 [2023-11-19 08:04:55,125 INFO L226 Difference]: Without dead ends: 2483 [2023-11-19 08:04:55,130 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-19 08:04:55,139 INFO L413 NwaCegarLoop]: 1745 mSDtfsCounter, 1729 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:55,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 1745 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:55,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2483 states. [2023-11-19 08:04:55,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2483 to 2483. [2023-11-19 08:04:55,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2483 states, 1781 states have (on average 1.3239752947782144) internal successors, (2358), 1813 states have internal predecessors, (2358), 555 states have call successors, (555), 147 states have call predecessors, (555), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-19 08:04:55,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2483 states to 2483 states and 3463 transitions. [2023-11-19 08:04:55,340 INFO L78 Accepts]: Start accepts. Automaton has 2483 states and 3463 transitions. Word has length 20 [2023-11-19 08:04:55,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:55,341 INFO L495 AbstractCegarLoop]: Abstraction has 2483 states and 3463 transitions. [2023-11-19 08:04:55,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-19 08:04:55,341 INFO L276 IsEmpty]: Start isEmpty. Operand 2483 states and 3463 transitions. [2023-11-19 08:04:55,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 08:04:55,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:55,343 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] [2023-11-19 08:04:55,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:04:55,343 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:55,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:55,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1955308901, now seen corresponding path program 1 times [2023-11-19 08:04:55,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:55,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10032648] [2023-11-19 08:04:55,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:55,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:55,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:55,489 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-19 08:04:55,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:55,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10032648] [2023-11-19 08:04:55,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10032648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:55,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:55,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:55,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681232628] [2023-11-19 08:04:55,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:55,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:55,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:55,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:55,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:55,492 INFO L87 Difference]: Start difference. First operand 2483 states and 3463 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-19 08:04:55,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:55,876 INFO L93 Difference]: Finished difference Result 7407 states and 10480 transitions. [2023-11-19 08:04:55,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:55,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 21 [2023-11-19 08:04:55,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:55,917 INFO L225 Difference]: With dead ends: 7407 [2023-11-19 08:04:55,918 INFO L226 Difference]: Without dead ends: 4927 [2023-11-19 08:04:55,932 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-19 08:04:55,933 INFO L413 NwaCegarLoop]: 1993 mSDtfsCounter, 1732 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 3732 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:55,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 3732 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:55,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4927 states. [2023-11-19 08:04:56,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4927 to 4921. [2023-11-19 08:04:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4921 states, 3534 states have (on average 1.3248443689869835) internal successors, (4682), 3594 states have internal predecessors, (4682), 1100 states have call successors, (1100), 288 states have call predecessors, (1100), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2023-11-19 08:04:56,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4921 states to 4921 states and 6944 transitions. [2023-11-19 08:04:56,357 INFO L78 Accepts]: Start accepts. Automaton has 4921 states and 6944 transitions. Word has length 21 [2023-11-19 08:04:56,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:56,358 INFO L495 AbstractCegarLoop]: Abstraction has 4921 states and 6944 transitions. [2023-11-19 08:04:56,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-19 08:04:56,358 INFO L276 IsEmpty]: Start isEmpty. Operand 4921 states and 6944 transitions. [2023-11-19 08:04:56,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 08:04:56,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:56,360 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] [2023-11-19 08:04:56,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:04:56,361 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:56,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:56,362 INFO L85 PathProgramCache]: Analyzing trace with hash 484491320, now seen corresponding path program 1 times [2023-11-19 08:04:56,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:56,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355044246] [2023-11-19 08:04:56,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:56,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,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-19 08:04:56,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:56,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355044246] [2023-11-19 08:04:56,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355044246] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:56,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:56,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:56,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002872087] [2023-11-19 08:04:56,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:56,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:56,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:56,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:56,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:56,500 INFO L87 Difference]: Start difference. First operand 4921 states and 6944 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-19 08:04:56,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:56,849 INFO L93 Difference]: Finished difference Result 4923 states and 6945 transitions. [2023-11-19 08:04:56,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:56,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 22 [2023-11-19 08:04:56,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:56,892 INFO L225 Difference]: With dead ends: 4923 [2023-11-19 08:04:56,892 INFO L226 Difference]: Without dead ends: 4920 [2023-11-19 08:04:56,895 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-19 08:04:56,896 INFO L413 NwaCegarLoop]: 1743 mSDtfsCounter, 1725 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:56,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 1743 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:56,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2023-11-19 08:04:57,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 4920. [2023-11-19 08:04:57,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4920 states, 3534 states have (on average 1.3245614035087718) internal successors, (4681), 3593 states have internal predecessors, (4681), 1099 states have call successors, (1099), 288 states have call predecessors, (1099), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2023-11-19 08:04:57,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4920 states to 4920 states and 6942 transitions. [2023-11-19 08:04:57,330 INFO L78 Accepts]: Start accepts. Automaton has 4920 states and 6942 transitions. Word has length 22 [2023-11-19 08:04:57,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:57,330 INFO L495 AbstractCegarLoop]: Abstraction has 4920 states and 6942 transitions. [2023-11-19 08:04:57,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-19 08:04:57,331 INFO L276 IsEmpty]: Start isEmpty. Operand 4920 states and 6942 transitions. [2023-11-19 08:04:57,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 08:04:57,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:57,333 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-19 08:04:57,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:04:57,333 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:57,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:57,334 INFO L85 PathProgramCache]: Analyzing trace with hash 2133791432, now seen corresponding path program 1 times [2023-11-19 08:04:57,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:57,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156510887] [2023-11-19 08:04:57,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:57,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:57,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:57,476 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-19 08:04:57,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:57,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156510887] [2023-11-19 08:04:57,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156510887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:57,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:57,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:57,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319657392] [2023-11-19 08:04:57,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:57,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:57,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:57,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:57,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:57,479 INFO L87 Difference]: Start difference. First operand 4920 states and 6942 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-19 08:04:57,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:57,782 INFO L93 Difference]: Finished difference Result 4922 states and 6943 transitions. [2023-11-19 08:04:57,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:57,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 23 [2023-11-19 08:04:57,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:57,820 INFO L225 Difference]: With dead ends: 4922 [2023-11-19 08:04:57,820 INFO L226 Difference]: Without dead ends: 4910 [2023-11-19 08:04:57,823 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-19 08:04:57,824 INFO L413 NwaCegarLoop]: 1742 mSDtfsCounter, 1722 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1722 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:57,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1722 Valid, 1742 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:57,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4910 states. [2023-11-19 08:04:58,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4910 to 4910. [2023-11-19 08:04:58,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4910 states, 3525 states have (on average 1.3245390070921985) internal successors, (4669), 3583 states have internal predecessors, (4669), 1098 states have call successors, (1098), 288 states have call predecessors, (1098), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2023-11-19 08:04:58,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4910 states to 4910 states and 6929 transitions. [2023-11-19 08:04:58,249 INFO L78 Accepts]: Start accepts. Automaton has 4910 states and 6929 transitions. Word has length 23 [2023-11-19 08:04:58,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:58,251 INFO L495 AbstractCegarLoop]: Abstraction has 4910 states and 6929 transitions. [2023-11-19 08:04:58,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-19 08:04:58,251 INFO L276 IsEmpty]: Start isEmpty. Operand 4910 states and 6929 transitions. [2023-11-19 08:04:58,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-19 08:04:58,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:58,259 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] [2023-11-19 08:04:58,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:04:58,259 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:58,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:58,260 INFO L85 PathProgramCache]: Analyzing trace with hash -557069101, now seen corresponding path program 1 times [2023-11-19 08:04:58,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:58,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997229498] [2023-11-19 08:04:58,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:58,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:58,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:04:58,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:58,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:04:58,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:58,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:04:58,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:58,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:04:58,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:58,498 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 08:04:58,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:58,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997229498] [2023-11-19 08:04:58,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997229498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:58,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:58,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:04:58,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579487322] [2023-11-19 08:04:58,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:58,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:04:58,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:58,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:04:58,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:04:58,502 INFO L87 Difference]: Start difference. First operand 4910 states and 6929 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 08:05:00,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:02,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:04,540 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-19 08:05:10,465 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-19 08:05:13,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-19 08:05:14,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:14,344 INFO L93 Difference]: Finished difference Result 15254 states and 21607 transitions. [2023-11-19 08:05:14,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:14,345 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2023-11-19 08:05:14,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:14,427 INFO L225 Difference]: With dead ends: 15254 [2023-11-19 08:05:14,427 INFO L226 Difference]: Without dead ends: 10347 [2023-11-19 08:05:14,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-19 08:05:14,458 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 2355 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 727 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2587 SdHoareTripleChecker+Valid, 3895 SdHoareTripleChecker+Invalid, 2197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:14,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2587 Valid, 3895 Invalid, 2197 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [727 Valid, 1466 Invalid, 4 Unknown, 0 Unchecked, 14.9s Time] [2023-11-19 08:05:14,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10347 states. [2023-11-19 08:05:15,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10347 to 10100. [2023-11-19 08:05:15,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10100 states, 7227 states have (on average 1.3121627231216273) internal successors, (9483), 7365 states have internal predecessors, (9483), 2228 states have call successors, (2228), 574 states have call predecessors, (2228), 644 states have return successors, (2588), 2248 states have call predecessors, (2588), 2224 states have call successors, (2588) [2023-11-19 08:05:15,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10100 states to 10100 states and 14299 transitions. [2023-11-19 08:05:15,378 INFO L78 Accepts]: Start accepts. Automaton has 10100 states and 14299 transitions. Word has length 49 [2023-11-19 08:05:15,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:15,379 INFO L495 AbstractCegarLoop]: Abstraction has 10100 states and 14299 transitions. [2023-11-19 08:05:15,379 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 08:05:15,379 INFO L276 IsEmpty]: Start isEmpty. Operand 10100 states and 14299 transitions. [2023-11-19 08:05:15,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 08:05:15,390 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:15,390 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:15,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 08:05:15,391 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:15,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:15,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1228392271, now seen corresponding path program 1 times [2023-11-19 08:05:15,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:15,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501089141] [2023-11-19 08:05:15,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:15,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:15,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 08:05:15,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:05:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 08:05:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:05:15,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,747 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 08:05:15,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:15,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501089141] [2023-11-19 08:05:15,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501089141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:15,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:15,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:15,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870300739] [2023-11-19 08:05:15,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:15,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:15,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:15,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:15,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:05:15,751 INFO L87 Difference]: Start difference. First operand 10100 states and 14299 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 08:05:18,216 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-19 08:05:20,221 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-19 08:05:22,229 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-19 08:05:24,536 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-19 08:05:25,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []