./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx --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 f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:27:16,796 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:27:16,883 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:27:16,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:27:16,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:27:16,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:27:16,918 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:27:16,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:27:16,920 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:27:16,920 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:27:16,921 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:27:16,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:27:16,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:27:16,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:27:16,924 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:27:16,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:27:16,925 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:27:16,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:27:16,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:27:16,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:27:16,928 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:27:16,928 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:27:16,929 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:27:16,930 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:27:16,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:27:16,931 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:27:16,931 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:27:16,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:27:16,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:27:16,933 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:27:16,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:27:16,934 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:27:16,934 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:27:16,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:27:16,936 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:27:16,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:27:16,937 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:27:16,938 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:27:16,938 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:27:16,938 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_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/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_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx 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 -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2023-11-21 22:27:17,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:27:17,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:27:17,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:27:17,201 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:27:17,201 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:27:17,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-21 22:27:20,333 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:27:21,002 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:27:21,002 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-21 22:27:21,038 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/data/9e2c15bea/e226e19264f04b2da0b0ba5d4cb35f21/FLAGcd0e21c58 [2023-11-21 22:27:21,057 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/data/9e2c15bea/e226e19264f04b2da0b0ba5d4cb35f21 [2023-11-21 22:27:21,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:27:21,068 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:27:21,071 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:27:21,071 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:27:21,077 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:27:21,078 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:27:21" (1/1) ... [2023-11-21 22:27:21,079 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3082de97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:21, skipping insertion in model container [2023-11-21 22:27:21,079 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:27:21" (1/1) ... [2023-11-21 22:27:21,242 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:27:22,842 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_e8b69486-0d14-440f-9249-dcb118dd8c87/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2023-11-21 22:27:22,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:27:22,945 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:27:23,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4501] [2023-11-21 22:27:23,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4508] [2023-11-21 22:27:23,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4515-4516] [2023-11-21 22:27:23,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4523-4524] [2023-11-21 22:27:23,112 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 *)"/anthill/stuff/tacas-comp/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"), "i" (853), "i" (12UL)); [4560-4561] [2023-11-21 22:27:23,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4566-4568] [2023-11-21 22:27:23,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2023-11-21 22:27:23,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2023-11-21 22:27:23,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2023-11-21 22:27:23,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2023-11-21 22:27:23,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2023-11-21 22:27:23,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2023-11-21 22:27:23,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2023-11-21 22:27:23,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2023-11-21 22:27:23,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2023-11-21 22:27:23,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2023-11-21 22:27:23,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2023-11-21 22:27:23,405 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_e8b69486-0d14-440f-9249-dcb118dd8c87/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2023-11-21 22:27:23,412 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:27:23,720 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:27:23,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23 WrapperNode [2023-11-21 22:27:23,721 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:27:23,724 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:27:23,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:27:23,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:27:23,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:23,842 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:23,985 INFO L138 Inliner]: procedures = 200, calls = 1539, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3550 [2023-11-21 22:27:23,985 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:27:23,986 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:27:23,986 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:27:23,986 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:27:23,999 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:23,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,018 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,398 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_memcpy is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 22:27:24,398 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,500 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,527 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,557 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,575 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:27:24,608 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:27:24,608 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:27:24,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:27:24,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (1/1) ... [2023-11-21 22:27:24,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:27:24,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:24,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:27:24,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:27:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:27:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:27:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-21 22:27:24,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-21 22:27:24,700 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-21 22:27:24,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-21 22:27:24,700 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-21 22:27:24,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-21 22:27:24,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:27:24,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:27:24,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-21 22:27:24,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-21 22:27:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-21 22:27:24,703 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-21 22:27:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-21 22:27:24,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-21 22:27:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-21 22:27:24,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-21 22:27:24,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-21 22:27:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-21 22:27:24,706 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-21 22:27:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-21 22:27:24,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-21 22:27:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-21 22:27:24,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-21 22:27:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-21 22:27:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 22:27:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 22:27:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:27:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:27:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-21 22:27:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-21 22:27:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-21 22:27:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-21 22:27:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 22:27:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 22:27:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-21 22:27:24,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-21 22:27:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:27:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-21 22:27:24,709 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-21 22:27:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:27:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-21 22:27:24,709 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-21 22:27:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:27:24,710 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:27:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-21 22:27:24,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-21 22:27:24,711 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-21 22:27:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-21 22:27:24,712 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-21 22:27:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-21 22:27:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-11-21 22:27:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-11-21 22:27:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-21 22:27:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-21 22:27:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-21 22:27:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-21 22:27:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2023-11-21 22:27:24,715 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2023-11-21 22:27:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:27:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-21 22:27:24,715 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-21 22:27:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-21 22:27:24,715 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-21 22:27:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 22:27:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 22:27:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:27:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:27:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-21 22:27:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-21 22:27:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-21 22:27:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-21 22:27:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 22:27:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 22:27:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2023-11-21 22:27:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2023-11-21 22:27:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 22:27:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 22:27:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:27:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-21 22:27:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-21 22:27:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-21 22:27:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-21 22:27:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2023-11-21 22:27:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2023-11-21 22:27:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:27:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-21 22:27:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-21 22:27:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:27:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2023-11-21 22:27:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2023-11-21 22:27:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:27:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-21 22:27:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-21 22:27:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2023-11-21 22:27:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2023-11-21 22:27:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2023-11-21 22:27:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2023-11-21 22:27:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-21 22:27:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-21 22:27:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-21 22:27:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-21 22:27:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-21 22:27:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-21 22:27:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-11-21 22:27:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-11-21 22:27:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-21 22:27:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-21 22:27:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-21 22:27:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-21 22:27:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-21 22:27:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-21 22:27:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-21 22:27:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-21 22:27:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2023-11-21 22:27:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2023-11-21 22:27:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:27:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-21 22:27:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-21 22:27:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-21 22:27:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-21 22:27:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-21 22:27:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-21 22:27:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-21 22:27:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-21 22:27:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:27:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:27:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:27:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:27:25,300 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:27:25,304 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:27:26,153 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:26,160 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:26,170 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:26,171 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:26,173 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:26,174 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:26,183 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:27:28,394 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2023-11-21 22:27:28,395 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2023-11-21 22:27:28,395 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2023-11-21 22:27:28,395 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2023-11-21 22:27:28,395 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2023-11-21 22:27:28,395 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2023-11-21 22:27:28,396 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2023-11-21 22:27:28,396 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2023-11-21 22:27:28,396 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2023-11-21 22:27:28,396 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2023-11-21 22:27:28,397 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-11-21 22:27:28,397 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-11-21 22:27:28,397 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2023-11-21 22:27:28,397 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !false;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2023-11-21 22:27:28,531 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:27:30,040 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:27:30,040 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:27:30,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:27:30 BoogieIcfgContainer [2023-11-21 22:27:30,043 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:27:30,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:27:30,047 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:27:30,051 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:27:30,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:27:21" (1/3) ... [2023-11-21 22:27:30,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e35db54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:27:30, skipping insertion in model container [2023-11-21 22:27:30,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:23" (2/3) ... [2023-11-21 22:27:30,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e35db54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:27:30, skipping insertion in model container [2023-11-21 22:27:30,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:27:30" (3/3) ... [2023-11-21 22:27:30,055 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-21 22:27:30,077 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:27:30,077 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:27:30,181 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:27:30,191 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;@3d9cba0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:27:30,191 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:27:30,200 INFO L276 IsEmpty]: Start isEmpty. Operand has 877 states, 534 states have (on average 1.294007490636704) internal successors, (691), 542 states have internal predecessors, (691), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-21 22:27:30,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-21 22:27:30,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:30,210 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:27:30,210 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:30,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:30,218 INFO L85 PathProgramCache]: Analyzing trace with hash 312871845, now seen corresponding path program 1 times [2023-11-21 22:27:30,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:30,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412284521] [2023-11-21 22:27:30,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:30,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:30,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:27:30,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:30,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:27:30,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:30,838 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-21 22:27:30,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:30,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412284521] [2023-11-21 22:27:30,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412284521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:30,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:27:30,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:27:30,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886481995] [2023-11-21 22:27:30,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:30,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:27:30,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:30,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:27:30,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:27:30,898 INFO L87 Difference]: Start difference. First operand has 877 states, 534 states have (on average 1.294007490636704) internal successors, (691), 542 states have internal predecessors, (691), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:27:32,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:32,211 INFO L93 Difference]: Finished difference Result 1752 states and 2519 transitions. [2023-11-21 22:27:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:27:32,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2023-11-21 22:27:32,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:32,233 INFO L225 Difference]: With dead ends: 1752 [2023-11-21 22:27:32,233 INFO L226 Difference]: Without dead ends: 875 [2023-11-21 22:27:32,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-21 22:27:32,245 INFO L413 NwaCegarLoop]: 1114 mSDtfsCounter, 0 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:32,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2227 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-21 22:27:32,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2023-11-21 22:27:32,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 875. [2023-11-21 22:27:32,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 534 states have (on average 1.2902621722846441) internal successors, (689), 540 states have internal predecessors, (689), 284 states have call successors, (284), 57 states have call predecessors, (284), 56 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-21 22:27:32,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1255 transitions. [2023-11-21 22:27:32,391 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1255 transitions. Word has length 15 [2023-11-21 22:27:32,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:32,392 INFO L495 AbstractCegarLoop]: Abstraction has 875 states and 1255 transitions. [2023-11-21 22:27:32,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:27:32,392 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1255 transitions. [2023-11-21 22:27:32,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-21 22:27:32,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:32,394 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:27:32,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:27:32,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:32,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:32,395 INFO L85 PathProgramCache]: Analyzing trace with hash -987618762, now seen corresponding path program 1 times [2023-11-21 22:27:32,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:32,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553192158] [2023-11-21 22:27:32,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:32,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:32,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:27:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:32,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:27:32,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:32,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:32,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:32,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553192158] [2023-11-21 22:27:32,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553192158] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:27:32,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063774308] [2023-11-21 22:27:32,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:32,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:32,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:32,658 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:27:32,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:27:33,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:33,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:27:33,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:33,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:27:33,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:27:33,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063774308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:33,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:27:33,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 22:27:33,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030912722] [2023-11-21 22:27:33,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:33,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:27:33,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:33,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:27:33,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:27:33,285 INFO L87 Difference]: Start difference. First operand 875 states and 1255 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:27:34,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:34,602 INFO L93 Difference]: Finished difference Result 2541 states and 3638 transitions. [2023-11-21 22:27:34,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:27:34,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2023-11-21 22:27:34,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:34,624 INFO L225 Difference]: With dead ends: 2541 [2023-11-21 22:27:34,624 INFO L226 Difference]: Without dead ends: 1669 [2023-11-21 22:27:34,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:27:34,630 INFO L413 NwaCegarLoop]: 1256 mSDtfsCounter, 1134 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 2357 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:34,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1134 Valid, 2357 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-21 22:27:34,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2023-11-21 22:27:34,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1665. [2023-11-21 22:27:34,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1015 states have (on average 1.2886699507389163) internal successors, (1308), 1026 states have internal predecessors, (1308), 537 states have call successors, (537), 113 states have call predecessors, (537), 112 states have return successors, (535), 534 states have call predecessors, (535), 535 states have call successors, (535) [2023-11-21 22:27:34,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2380 transitions. [2023-11-21 22:27:34,814 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2380 transitions. Word has length 16 [2023-11-21 22:27:34,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:34,818 INFO L495 AbstractCegarLoop]: Abstraction has 1665 states and 2380 transitions. [2023-11-21 22:27:34,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:27:34,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2380 transitions. [2023-11-21 22:27:34,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 22:27:34,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:34,822 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:27:34,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:27:35,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-21 22:27:35,045 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:35,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:35,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1546488348, now seen corresponding path program 1 times [2023-11-21 22:27:35,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:35,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507760673] [2023-11-21 22:27:35,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:35,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:35,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:35,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-21 22:27:35,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:35,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:27:35,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:35,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-21 22:27:35,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:35,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:35,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507760673] [2023-11-21 22:27:35,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507760673] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:27:35,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921319352] [2023-11-21 22:27:35,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:35,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:35,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:35,260 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:27:35,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:27:35,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:35,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:27:35,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:35,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:35,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:27:35,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:35,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921319352] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:27:35,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:27:35,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-21 22:27:35,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321299075] [2023-11-21 22:27:35,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:27:35,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:27:35,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:35,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:27:35,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:27:35,888 INFO L87 Difference]: Start difference. First operand 1665 states and 2380 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-21 22:27:37,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:37,101 INFO L93 Difference]: Finished difference Result 3330 states and 4762 transitions. [2023-11-21 22:27:37,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:27:37,102 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 30 [2023-11-21 22:27:37,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:37,114 INFO L225 Difference]: With dead ends: 3330 [2023-11-21 22:27:37,115 INFO L226 Difference]: Without dead ends: 1668 [2023-11-21 22:27:37,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:27:37,125 INFO L413 NwaCegarLoop]: 1112 mSDtfsCounter, 0 mSDsluCounter, 2222 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:37,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3334 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-21 22:27:37,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1668 states. [2023-11-21 22:27:37,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1668 to 1668. [2023-11-21 22:27:37,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1018 states have (on average 1.2878192534381139) internal successors, (1311), 1029 states have internal predecessors, (1311), 537 states have call successors, (537), 113 states have call predecessors, (537), 112 states have return successors, (535), 534 states have call predecessors, (535), 535 states have call successors, (535) [2023-11-21 22:27:37,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2383 transitions. [2023-11-21 22:27:37,230 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2383 transitions. Word has length 30 [2023-11-21 22:27:37,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:37,230 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2383 transitions. [2023-11-21 22:27:37,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-21 22:27:37,231 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2383 transitions. [2023-11-21 22:27:37,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-21 22:27:37,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:37,238 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 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-21 22:27:37,260 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:27:37,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:37,453 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:37,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:37,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1480855157, now seen corresponding path program 2 times [2023-11-21 22:27:37,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:37,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630974922] [2023-11-21 22:27:37,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:37,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:37,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:37,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:27:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:37,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:27:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:37,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-21 22:27:37,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:37,858 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:37,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:37,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630974922] [2023-11-21 22:27:37,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630974922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:27:37,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231289707] [2023-11-21 22:27:37,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:27:37,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:37,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:37,861 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:27:37,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:27:38,390 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:27:38,390 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:27:38,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 22:27:38,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:38,605 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 22:27:38,605 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:27:38,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231289707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:38,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:27:38,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-21 22:27:38,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680789266] [2023-11-21 22:27:38,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:38,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:27:38,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:38,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:27:38,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:27:38,608 INFO L87 Difference]: Start difference. First operand 1668 states and 2383 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-21 22:27:43,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:43,948 INFO L93 Difference]: Finished difference Result 2475 states and 3534 transitions. [2023-11-21 22:27:43,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:27:43,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2023-11-21 22:27:43,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:43,970 INFO L225 Difference]: With dead ends: 2475 [2023-11-21 22:27:43,970 INFO L226 Difference]: Without dead ends: 2472 [2023-11-21 22:27:43,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:27:43,973 INFO L413 NwaCegarLoop]: 1949 mSDtfsCounter, 2517 mSDsluCounter, 1440 mSDsCounter, 0 mSdLazyCounter, 2158 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 2342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 2158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:43,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 3389 Invalid, 2342 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [184 Valid, 2158 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-21 22:27:43,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2472 states. [2023-11-21 22:27:44,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2472 to 2466. [2023-11-21 22:27:44,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1505 states have (on average 1.2903654485049834) internal successors, (1942), 1520 states have internal predecessors, (1942), 792 states have call successors, (792), 169 states have call predecessors, (792), 168 states have return successors, (792), 789 states have call predecessors, (792), 790 states have call successors, (792) [2023-11-21 22:27:44,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3526 transitions. [2023-11-21 22:27:44,203 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3526 transitions. Word has length 33 [2023-11-21 22:27:44,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:44,204 INFO L495 AbstractCegarLoop]: Abstraction has 2466 states and 3526 transitions. [2023-11-21 22:27:44,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-21 22:27:44,204 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3526 transitions. [2023-11-21 22:27:44,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-21 22:27:44,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:44,209 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:27:44,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:27:44,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:44,433 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:44,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:44,434 INFO L85 PathProgramCache]: Analyzing trace with hash -2020000811, now seen corresponding path program 1 times [2023-11-21 22:27:44,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:44,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928483939] [2023-11-21 22:27:44,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:44,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:44,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:44,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:27:44,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:44,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:27:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:44,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-21 22:27:44,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:44,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:27:44,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:44,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:27:44,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:44,919 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 22:27:44,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:44,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928483939] [2023-11-21 22:27:44,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928483939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:44,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:27:44,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:27:44,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504321185] [2023-11-21 22:27:44,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:44,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:27:44,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:44,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:27:44,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:27:44,922 INFO L87 Difference]: Start difference. First operand 2466 states and 3526 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-21 22:27:47,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:47,196 INFO L93 Difference]: Finished difference Result 4996 states and 7155 transitions. [2023-11-21 22:27:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:27:47,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 39 [2023-11-21 22:27:47,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:47,224 INFO L225 Difference]: With dead ends: 4996 [2023-11-21 22:27:47,224 INFO L226 Difference]: Without dead ends: 3326 [2023-11-21 22:27:47,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:27:47,233 INFO L413 NwaCegarLoop]: 1253 mSDtfsCounter, 1795 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1819 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:47,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1819 Valid, 2361 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-21 22:27:47,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3326 states. [2023-11-21 22:27:47,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3326 to 3260. [2023-11-21 22:27:47,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3260 states, 1989 states have (on average 1.2900955253896431) internal successors, (2566), 2008 states have internal predecessors, (2566), 1046 states have call successors, (1046), 225 states have call predecessors, (1046), 224 states have return successors, (1046), 1043 states have call predecessors, (1046), 1044 states have call successors, (1046) [2023-11-21 22:27:47,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3260 states to 3260 states and 4658 transitions. [2023-11-21 22:27:47,483 INFO L78 Accepts]: Start accepts. Automaton has 3260 states and 4658 transitions. Word has length 39 [2023-11-21 22:27:47,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:47,484 INFO L495 AbstractCegarLoop]: Abstraction has 3260 states and 4658 transitions. [2023-11-21 22:27:47,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-21 22:27:47,484 INFO L276 IsEmpty]: Start isEmpty. Operand 3260 states and 4658 transitions. [2023-11-21 22:27:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 22:27:47,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:47,494 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:27:47,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:27:47,495 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:47,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:47,495 INFO L85 PathProgramCache]: Analyzing trace with hash 158542697, now seen corresponding path program 1 times [2023-11-21 22:27:47,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:47,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631057847] [2023-11-21 22:27:47,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:47,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:47,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:27:47,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:27:47,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-21 22:27:47,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-21 22:27:47,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:27:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:27:47,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:47,841 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:47,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:47,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631057847] [2023-11-21 22:27:47,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631057847] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:27:47,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868096395] [2023-11-21 22:27:47,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:47,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:47,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:47,843 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:27:47,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:27:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:48,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:27:48,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:48,424 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:48,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:27:48,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:48,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868096395] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:27:48,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:27:48,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 14 [2023-11-21 22:27:48,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166720995] [2023-11-21 22:27:48,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:27:48,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:27:48,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:48,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:27:48,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:27:48,512 INFO L87 Difference]: Start difference. First operand 3260 states and 4658 transitions. Second operand has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 1 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-21 22:27:52,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:27:52,624 INFO L93 Difference]: Finished difference Result 6522 states and 9323 transitions. [2023-11-21 22:27:52,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:27:52,625 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 1 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 47 [2023-11-21 22:27:52,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:27:52,652 INFO L225 Difference]: With dead ends: 6522 [2023-11-21 22:27:52,652 INFO L226 Difference]: Without dead ends: 3268 [2023-11-21 22:27:52,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:27:52,665 INFO L413 NwaCegarLoop]: 963 mSDtfsCounter, 175 mSDsluCounter, 2634 mSDsCounter, 0 mSdLazyCounter, 2214 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 3597 SdHoareTripleChecker+Invalid, 2460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 2214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:27:52,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 3597 Invalid, 2460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 2214 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-21 22:27:52,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3268 states. [2023-11-21 22:27:52,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3268 to 3268. [2023-11-21 22:27:52,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3268 states, 1996 states have (on average 1.2890781563126252) internal successors, (2573), 2016 states have internal predecessors, (2573), 1046 states have call successors, (1046), 225 states have call predecessors, (1046), 225 states have return successors, (1047), 1043 states have call predecessors, (1047), 1044 states have call successors, (1047) [2023-11-21 22:27:52,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3268 states to 3268 states and 4666 transitions. [2023-11-21 22:27:52,894 INFO L78 Accepts]: Start accepts. Automaton has 3268 states and 4666 transitions. Word has length 47 [2023-11-21 22:27:52,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:27:52,896 INFO L495 AbstractCegarLoop]: Abstraction has 3268 states and 4666 transitions. [2023-11-21 22:27:52,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 1 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-21 22:27:52,896 INFO L276 IsEmpty]: Start isEmpty. Operand 3268 states and 4666 transitions. [2023-11-21 22:27:52,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-21 22:27:52,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:27:52,901 INFO L195 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:27:52,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:27:53,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:53,125 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:27:53,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:27:53,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1921518025, now seen corresponding path program 2 times [2023-11-21 22:27:53,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:27:53,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534657911] [2023-11-21 22:27:53,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:27:53,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:27:53,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-21 22:27:53,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-21 22:27:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:27:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:27:53,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-21 22:27:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-21 22:27:53,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:27:53,689 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:27:53,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:27:53,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534657911] [2023-11-21 22:27:53,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534657911] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:27:53,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576788023] [2023-11-21 22:27:53,691 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:27:53,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:27:53,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:53,692 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:27:53,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8b69486-0d14-440f-9249-dcb118dd8c87/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:27:54,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:27:54,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:27:54,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-21 22:27:54,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:27:54,649 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-21 22:27:54,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:27:54,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576788023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:27:54,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:27:54,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [14] total 19 [2023-11-21 22:27:54,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166147948] [2023-11-21 22:27:54,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:27:54,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:27:54,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:27:54,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:27:54,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2023-11-21 22:27:54,653 INFO L87 Difference]: Start difference. First operand 3268 states and 4666 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-21 22:28:03,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:28:03,879 INFO L93 Difference]: Finished difference Result 7400 states and 10576 transitions. [2023-11-21 22:28:03,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:28:03,880 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2023-11-21 22:28:03,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:28:03,921 INFO L225 Difference]: With dead ends: 7400 [2023-11-21 22:28:03,922 INFO L226 Difference]: Without dead ends: 5727 [2023-11-21 22:28:03,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=157, Invalid=545, Unknown=0, NotChecked=0, Total=702 [2023-11-21 22:28:03,931 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 2147 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 4997 mSolverCounterSat, 955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2637 SdHoareTripleChecker+Valid, 4029 SdHoareTripleChecker+Invalid, 5952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 955 IncrementalHoareTripleChecker+Valid, 4997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:28:03,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2637 Valid, 4029 Invalid, 5952 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [955 Valid, 4997 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-11-21 22:28:03,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5727 states.