./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 cf1a7837 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_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/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_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl --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-cf1a783 [2023-11-12 02:16:42,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:16:43,008 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:16:43,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:16:43,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:16:43,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:16:43,065 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:16:43,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:16:43,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:16:43,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:16:43,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:16:43,074 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:16:43,074 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:16:43,076 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:16:43,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:16:43,077 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:16:43,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:16:43,078 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:16:43,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:16:43,079 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:16:43,079 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:16:43,082 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:16:43,083 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:16:43,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:16:43,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:16:43,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:16:43,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:16:43,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:16:43,085 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:16:43,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:16:43,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:16:43,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:16:43,088 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:16:43,088 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:16:43,088 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:16:43,088 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:16:43,088 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_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/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_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl 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-12 02:16:43,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:16:43,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:16:43,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:16:43,464 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:16:43,465 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:16:43,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-12 02:16:46,572 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:16:47,265 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:16:47,266 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-12 02:16:47,318 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/data/8b730b237/442d810126fd4fd4a56dc53a9ccee23e/FLAG032e0e762 [2023-11-12 02:16:47,335 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/data/8b730b237/442d810126fd4fd4a56dc53a9ccee23e [2023-11-12 02:16:47,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:16:47,344 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:16:47,347 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:16:47,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:16:47,353 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:16:47,354 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:16:47" (1/1) ... [2023-11-12 02:16:47,355 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@664da839 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:47, skipping insertion in model container [2023-11-12 02:16:47,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:16:47" (1/1) ... [2023-11-12 02:16:47,494 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:16:49,180 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_5bf00f95-64fa-4921-bc03-506fe8581554/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2023-11-12 02:16:49,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:16:49,249 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:16:49,355 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-12 02:16:49,357 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-12 02:16:49,358 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-12 02:16:49,358 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-12 02:16:49,360 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-12 02:16:49,361 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-12 02:16:49,363 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-12 02:16:49,364 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-12 02:16:49,365 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-12 02:16:49,365 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-12 02:16:49,365 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-12 02:16:49,366 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-12 02:16:49,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2023-11-12 02:16:49,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2023-11-12 02:16:49,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2023-11-12 02:16:49,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2023-11-12 02:16:49,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2023-11-12 02:16:49,676 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_5bf00f95-64fa-4921-bc03-506fe8581554/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2023-11-12 02:16:49,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:16:50,007 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:16:50,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50 WrapperNode [2023-11-12 02:16:50,008 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:16:50,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:16:50,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:16:50,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:16:50,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,298 INFO L138 Inliner]: procedures = 200, calls = 1539, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3550 [2023-11-12 02:16:50,298 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:16:50,299 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:16:50,299 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:16:50,299 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:16:50,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,337 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,337 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,458 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,483 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,529 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,553 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:16:50,554 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:16:50,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:16:50,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:16:50,555 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (1/1) ... [2023-11-12 02:16:50,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:16:50,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:16:50,593 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:16:50,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:16:50,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:16:50,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:16:50,637 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 02:16:50,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 02:16:50,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 02:16:50,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 02:16:50,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-12 02:16:50,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-12 02:16:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:16:50,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:16:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-12 02:16:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-12 02:16:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:16:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:16:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-12 02:16:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-12 02:16:50,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-12 02:16:50,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-12 02:16:50,644 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-12 02:16:50,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-12 02:16:50,646 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-12 02:16:50,646 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-12 02:16:50,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 02:16:50,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 02:16:50,647 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-12 02:16:50,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-12 02:16:50,647 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:16:50,647 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:16:50,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:16:50,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:16:50,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-12 02:16:50,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-12 02:16:50,648 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-12 02:16:50,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-12 02:16:50,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:16:50,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:16:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-12 02:16:50,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-12 02:16:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:16:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 02:16:50,649 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 02:16:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:16:50,649 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 02:16:50,650 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 02:16:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:16:50,650 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:16:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 02:16:50,650 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 02:16:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-12 02:16:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-12 02:16:50,651 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-12 02:16:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-12 02:16:50,651 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-11-12 02:16:50,652 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-11-12 02:16:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 02:16:50,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 02:16:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-12 02:16:50,653 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-12 02:16:50,654 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2023-11-12 02:16:50,654 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2023-11-12 02:16:50,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:16:50,654 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 02:16:50,654 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 02:16:50,655 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:16:50,655 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:16:50,655 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:16:50,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:16:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:16:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:16:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 02:16:50,656 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 02:16:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-12 02:16:50,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-12 02:16:50,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:16:50,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:16:50,657 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2023-11-12 02:16:50,657 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2023-11-12 02:16:50,658 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:16:50,658 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:16:50,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:16:50,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 02:16:50,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 02:16:50,658 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 02:16:50,659 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 02:16:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2023-11-12 02:16:50,659 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2023-11-12 02:16:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:16:50,659 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 02:16:50,659 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 02:16:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:16:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2023-11-12 02:16:50,660 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2023-11-12 02:16:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:16:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 02:16:50,660 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 02:16:50,660 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2023-11-12 02:16:50,661 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2023-11-12 02:16:50,661 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2023-11-12 02:16:50,661 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2023-11-12 02:16:50,661 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:16:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:16:50,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 02:16:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 02:16:50,662 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-12 02:16:50,662 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-12 02:16:50,663 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-11-12 02:16:50,663 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-11-12 02:16:50,663 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-12 02:16:50,664 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-12 02:16:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 02:16:50,665 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 02:16:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 02:16:50,665 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 02:16:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-12 02:16:50,665 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-12 02:16:50,665 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2023-11-12 02:16:50,666 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2023-11-12 02:16:50,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:16:50,666 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-12 02:16:50,666 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-12 02:16:50,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-12 02:16:50,666 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-12 02:16:50,666 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-12 02:16:50,667 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-12 02:16:50,667 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-12 02:16:50,667 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-12 02:16:50,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:16:50,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:16:50,668 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 02:16:50,668 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 02:16:51,211 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:16:51,214 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:16:52,213 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:52,225 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:52,239 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:52,240 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:52,243 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:52,244 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:52,256 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 02:16:54,688 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2023-11-12 02:16:54,689 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2023-11-12 02:16:54,689 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2023-11-12 02:16:54,690 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2023-11-12 02:16:54,690 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2023-11-12 02:16:54,691 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2023-11-12 02:16:54,691 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2023-11-12 02:16:54,691 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2023-11-12 02:16:54,691 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2023-11-12 02:16:54,691 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2023-11-12 02:16:54,692 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-11-12 02:16:54,692 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-11-12 02:16:54,692 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2023-11-12 02:16:54,692 INFO L770 $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-12 02:16:54,835 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:16:54,859 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:16:54,859 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:16:54,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:16:54 BoogieIcfgContainer [2023-11-12 02:16:54,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:16:54,868 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:16:54,868 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:16:54,872 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:16:54,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:16:47" (1/3) ... [2023-11-12 02:16:54,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7717d8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:16:54, skipping insertion in model container [2023-11-12 02:16:54,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:16:50" (2/3) ... [2023-11-12 02:16:54,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7717d8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:16:54, skipping insertion in model container [2023-11-12 02:16:54,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:16:54" (3/3) ... [2023-11-12 02:16:54,876 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-12 02:16:54,896 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:16:54,896 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:16:54,996 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:16:55,004 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;@5ba0c223, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:16:55,005 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:16:55,017 INFO L276 IsEmpty]: Start isEmpty. Operand has 1159 states, 816 states have (on average 1.3100490196078431) internal successors, (1069), 824 states have internal predecessors, (1069), 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-12 02:16:55,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-12 02:16:55,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:55,027 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:55,028 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:55,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:55,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1224813555, now seen corresponding path program 1 times [2023-11-12 02:16:55,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:55,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027228550] [2023-11-12 02:16:55,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:55,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:55,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:16:55,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:55,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:16:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:55,652 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-12 02:16:55,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:55,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027228550] [2023-11-12 02:16:55,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027228550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:55,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:16:55,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:16:55,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183287120] [2023-11-12 02:16:55,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:55,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:16:55,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:55,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:16:55,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:16:55,717 INFO L87 Difference]: Start difference. First operand has 1159 states, 816 states have (on average 1.3100490196078431) internal successors, (1069), 824 states have internal predecessors, (1069), 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 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-12 02:16:55,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:55,982 INFO L93 Difference]: Finished difference Result 2313 states and 3283 transitions. [2023-11-12 02:16:55,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:16:55,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 21 [2023-11-12 02:16:55,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:56,020 INFO L225 Difference]: With dead ends: 2313 [2023-11-12 02:16:56,021 INFO L226 Difference]: Without dead ends: 1155 [2023-11-12 02:16:56,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-12 02:16:56,033 INFO L413 NwaCegarLoop]: 1626 mSDtfsCounter, 1 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3249 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:56,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3249 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:16:56,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2023-11-12 02:16:56,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1154. [2023-11-12 02:16:56,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 813 states have (on average 1.3025830258302582) internal successors, (1059), 819 states have internal predecessors, (1059), 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-12 02:16:56,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1625 transitions. [2023-11-12 02:16:56,182 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1625 transitions. Word has length 21 [2023-11-12 02:16:56,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:56,182 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1625 transitions. [2023-11-12 02:16:56,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-12 02:16:56,183 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1625 transitions. [2023-11-12 02:16:56,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-12 02:16:56,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:56,184 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:56,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:16:56,185 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:56,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:56,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1701381655, now seen corresponding path program 1 times [2023-11-12 02:16:56,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:56,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987679820] [2023-11-12 02:16:56,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:56,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:56,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:56,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:16:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:56,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:16:56,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:56,472 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-12 02:16:56,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:56,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987679820] [2023-11-12 02:16:56,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987679820] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:16:56,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185633100] [2023-11-12 02:16:56,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:56,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:16:56,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:16:56,483 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:16:56,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:16:57,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:57,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:16:57,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:16:57,089 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-12 02:16:57,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:16:57,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185633100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:57,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:16:57,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 02:16:57,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964030817] [2023-11-12 02:16:57,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:57,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:16:57,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:57,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:16:57,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:16:57,094 INFO L87 Difference]: Start difference. First operand 1154 states and 1625 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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-12 02:16:57,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:57,277 INFO L93 Difference]: Finished difference Result 3434 states and 4841 transitions. [2023-11-12 02:16:57,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:16:57,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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 23 [2023-11-12 02:16:57,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:57,297 INFO L225 Difference]: With dead ends: 3434 [2023-11-12 02:16:57,297 INFO L226 Difference]: Without dead ends: 2286 [2023-11-12 02:16:57,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 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-12 02:16:57,304 INFO L413 NwaCegarLoop]: 1990 mSDtfsCounter, 1599 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1599 SdHoareTripleChecker+Valid, 3593 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:57,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1599 Valid, 3593 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:16:57,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2286 states. [2023-11-12 02:16:57,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2286 to 2283. [2023-11-12 02:16:57,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2283 states, 1607 states have (on average 1.3011823273179839) internal successors, (2091), 1618 states have internal predecessors, (2091), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2023-11-12 02:16:57,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2283 states to 2283 states and 3215 transitions. [2023-11-12 02:16:57,470 INFO L78 Accepts]: Start accepts. Automaton has 2283 states and 3215 transitions. Word has length 23 [2023-11-12 02:16:57,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:57,471 INFO L495 AbstractCegarLoop]: Abstraction has 2283 states and 3215 transitions. [2023-11-12 02:16:57,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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-12 02:16:57,471 INFO L276 IsEmpty]: Start isEmpty. Operand 2283 states and 3215 transitions. [2023-11-12 02:16:57,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-12 02:16:57,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:57,475 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:57,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:16:57,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:16:57,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:57,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:57,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1149677101, now seen corresponding path program 1 times [2023-11-12 02:16:57,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:57,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113874326] [2023-11-12 02:16:57,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:57,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:57,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:57,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:16:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:57,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:16:57,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:57,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:16:57,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:57,911 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-12 02:16:57,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:57,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113874326] [2023-11-12 02:16:57,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113874326] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:16:57,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189624402] [2023-11-12 02:16:57,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:57,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:16:57,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:16:57,914 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:16:57,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:16:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:58,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:16:58,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:16:58,598 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-12 02:16:58,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:16:58,650 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-12 02:16:58,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189624402] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:16:58,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:16:58,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-12 02:16:58,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329370572] [2023-11-12 02:16:58,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:16:58,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:16:58,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:58,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:16:58,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:16:58,653 INFO L87 Difference]: Start difference. First operand 2283 states and 3215 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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-12 02:16:58,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:58,829 INFO L93 Difference]: Finished difference Result 4566 states and 6432 transitions. [2023-11-12 02:16:58,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:16:58,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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 43 [2023-11-12 02:16:58,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:58,846 INFO L225 Difference]: With dead ends: 4566 [2023-11-12 02:16:58,847 INFO L226 Difference]: Without dead ends: 2289 [2023-11-12 02:16:58,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 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-12 02:16:58,858 INFO L413 NwaCegarLoop]: 1621 mSDtfsCounter, 2 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:58,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6475 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:16:58,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2023-11-12 02:16:58,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2289. [2023-11-12 02:16:58,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2289 states, 1613 states have (on average 1.3000619962802231) internal successors, (2097), 1624 states have internal predecessors, (2097), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2023-11-12 02:16:58,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2289 states to 2289 states and 3221 transitions. [2023-11-12 02:16:58,990 INFO L78 Accepts]: Start accepts. Automaton has 2289 states and 3221 transitions. Word has length 43 [2023-11-12 02:16:58,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:58,990 INFO L495 AbstractCegarLoop]: Abstraction has 2289 states and 3221 transitions. [2023-11-12 02:16:58,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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-12 02:16:58,991 INFO L276 IsEmpty]: Start isEmpty. Operand 2289 states and 3221 transitions. [2023-11-12 02:16:58,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-12 02:16:58,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:58,994 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-12 02:16:59,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:16:59,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:16:59,203 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:59,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:59,203 INFO L85 PathProgramCache]: Analyzing trace with hash 315515841, now seen corresponding path program 2 times [2023-11-12 02:16:59,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:59,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7912621] [2023-11-12 02:16:59,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:59,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:59,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:59,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:16:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:59,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:16:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:59,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:16:59,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:59,619 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:16:59,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:59,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7912621] [2023-11-12 02:16:59,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7912621] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:16:59,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141795949] [2023-11-12 02:16:59,621 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:16:59,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:16:59,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:16:59,622 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:16:59,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:17:00,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:17:00,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:17:00,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:17:00,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:00,266 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 02:17:00,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:00,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141795949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:00,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:00,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-12 02:17:00,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976606962] [2023-11-12 02:17:00,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:00,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:17:00,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:00,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:17:00,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:17:00,271 INFO L87 Difference]: Start difference. First operand 2289 states and 3221 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 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-12 02:17:01,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:17:01,115 INFO L93 Difference]: Finished difference Result 5916 states and 8527 transitions. [2023-11-12 02:17:01,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:17:01,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 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 49 [2023-11-12 02:17:01,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:17:01,144 INFO L225 Difference]: With dead ends: 5916 [2023-11-12 02:17:01,144 INFO L226 Difference]: Without dead ends: 3646 [2023-11-12 02:17:01,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:17:01,155 INFO L413 NwaCegarLoop]: 2451 mSDtfsCounter, 1370 mSDsluCounter, 5993 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1370 SdHoareTripleChecker+Valid, 8444 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:17:01,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1370 Valid, 8444 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:17:01,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2023-11-12 02:17:01,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 2218. [2023-11-12 02:17:01,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2218 states, 1567 states have (on average 1.2992980216975112) internal successors, (2036), 1577 states have internal predecessors, (2036), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2023-11-12 02:17:01,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2218 states to 2218 states and 3110 transitions. [2023-11-12 02:17:01,317 INFO L78 Accepts]: Start accepts. Automaton has 2218 states and 3110 transitions. Word has length 49 [2023-11-12 02:17:01,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:17:01,318 INFO L495 AbstractCegarLoop]: Abstraction has 2218 states and 3110 transitions. [2023-11-12 02:17:01,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 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-12 02:17:01,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2218 states and 3110 transitions. [2023-11-12 02:17:01,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-12 02:17:01,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:17:01,321 INFO L195 NwaCegarLoop]: trace histogram [4, 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-12 02:17:01,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:01,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:01,530 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:17:01,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:01,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1348227365, now seen corresponding path program 1 times [2023-11-12 02:17:01,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:01,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138647647] [2023-11-12 02:17:01,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:01,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:01,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:01,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:17:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:01,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:17:01,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:01,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:17:01,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:01,896 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:01,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:01,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138647647] [2023-11-12 02:17:01,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138647647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:01,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688041434] [2023-11-12 02:17:01,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:01,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:01,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:01,901 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:01,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:17:02,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:02,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:17:02,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:02,488 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:02,488 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:02,586 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:02,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688041434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:02,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:02,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-12 02:17:02,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540780648] [2023-11-12 02:17:02,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:02,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:17:02,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:02,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:17:02,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:17:02,590 INFO L87 Difference]: Start difference. First operand 2218 states and 3110 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 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-12 02:17:02,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:17:02,800 INFO L93 Difference]: Finished difference Result 4436 states and 6225 transitions. [2023-11-12 02:17:02,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:17:02,800 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 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 51 [2023-11-12 02:17:02,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:17:02,817 INFO L225 Difference]: With dead ends: 4436 [2023-11-12 02:17:02,817 INFO L226 Difference]: Without dead ends: 2230 [2023-11-12 02:17:02,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:17:02,826 INFO L413 NwaCegarLoop]: 1621 mSDtfsCounter, 2 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:17:02,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6475 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:17:02,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2023-11-12 02:17:02,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 2230. [2023-11-12 02:17:02,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2230 states, 1579 states have (on average 1.2970234325522483) internal successors, (2048), 1589 states have internal predecessors, (2048), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2023-11-12 02:17:02,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2230 states to 2230 states and 3122 transitions. [2023-11-12 02:17:02,951 INFO L78 Accepts]: Start accepts. Automaton has 2230 states and 3122 transitions. Word has length 51 [2023-11-12 02:17:02,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:17:02,952 INFO L495 AbstractCegarLoop]: Abstraction has 2230 states and 3122 transitions. [2023-11-12 02:17:02,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 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-12 02:17:02,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2230 states and 3122 transitions. [2023-11-12 02:17:02,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 02:17:02,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:17:02,955 INFO L195 NwaCegarLoop]: trace histogram [10, 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-12 02:17:02,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:03,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:03,164 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:17:03,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:03,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1006039811, now seen corresponding path program 2 times [2023-11-12 02:17:03,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:03,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957347470] [2023-11-12 02:17:03,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:03,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:03,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:03,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:17:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:03,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-12 02:17:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:03,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-12 02:17:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:03,686 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:03,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:03,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957347470] [2023-11-12 02:17:03,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957347470] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:03,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22300444] [2023-11-12 02:17:03,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:17:03,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:03,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:03,688 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:03,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:17:04,224 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:17:04,224 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:17:04,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:17:04,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:04,355 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-12 02:17:04,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:04,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22300444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:04,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:04,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2023-11-12 02:17:04,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567022940] [2023-11-12 02:17:04,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:04,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:17:04,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:04,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:17:04,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:17:04,358 INFO L87 Difference]: Start difference. First operand 2230 states and 3122 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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-12 02:17:05,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:17:05,521 INFO L93 Difference]: Finished difference Result 3298 states and 4618 transitions. [2023-11-12 02:17:05,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:17:05,522 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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 63 [2023-11-12 02:17:05,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:17:05,547 INFO L225 Difference]: With dead ends: 3298 [2023-11-12 02:17:05,547 INFO L226 Difference]: Without dead ends: 3295 [2023-11-12 02:17:05,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:17:05,550 INFO L413 NwaCegarLoop]: 2835 mSDtfsCounter, 3069 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3069 SdHoareTripleChecker+Valid, 3823 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:17:05,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3069 Valid, 3823 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:17:05,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3295 states. [2023-11-12 02:17:05,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3295 to 3288. [2023-11-12 02:17:05,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3288 states, 2326 states have (on average 1.2996560619088564) internal successors, (3023), 2340 states have internal predecessors, (3023), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2023-11-12 02:17:05,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 3288 states and 4609 transitions. [2023-11-12 02:17:05,743 INFO L78 Accepts]: Start accepts. Automaton has 3288 states and 4609 transitions. Word has length 63 [2023-11-12 02:17:05,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:17:05,744 INFO L495 AbstractCegarLoop]: Abstraction has 3288 states and 4609 transitions. [2023-11-12 02:17:05,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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-12 02:17:05,744 INFO L276 IsEmpty]: Start isEmpty. Operand 3288 states and 4609 transitions. [2023-11-12 02:17:05,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 02:17:05,748 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:17:05,748 INFO L195 NwaCegarLoop]: trace histogram [10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:05,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:05,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:17:05,958 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:17:05,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:05,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1647433128, now seen corresponding path program 1 times [2023-11-12 02:17:05,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:05,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024860380] [2023-11-12 02:17:05,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:05,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:06,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:17:06,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:06,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-12 02:17:06,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:06,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-12 02:17:06,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:06,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:17:06,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:06,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:17:06,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:06,509 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:06,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:06,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024860380] [2023-11-12 02:17:06,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024860380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:06,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106582994] [2023-11-12 02:17:06,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:06,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:06,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:06,512 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:06,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:17:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:07,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:17:07,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:07,240 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:07,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:07,545 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:07,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106582994] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:07,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:07,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-11-12 02:17:07,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661525961] [2023-11-12 02:17:07,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:07,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-12 02:17:07,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:07,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-12 02:17:07,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-12 02:17:07,549 INFO L87 Difference]: Start difference. First operand 3288 states and 4609 transitions. Second operand has 25 states, 25 states have (on average 3.88) internal successors, (97), 25 states have internal predecessors, (97), 1 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 02:17:07,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:17:07,885 INFO L93 Difference]: Finished difference Result 6576 states and 9229 transitions. [2023-11-12 02:17:07,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-12 02:17:07,886 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.88) internal successors, (97), 25 states have internal predecessors, (97), 1 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 72 [2023-11-12 02:17:07,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:17:07,913 INFO L225 Difference]: With dead ends: 6576 [2023-11-12 02:17:07,913 INFO L226 Difference]: Without dead ends: 3312 [2023-11-12 02:17:07,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-12 02:17:07,927 INFO L413 NwaCegarLoop]: 1621 mSDtfsCounter, 2 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:17:07,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6475 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:17:07,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3312 states. [2023-11-12 02:17:08,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3312 to 3312. [2023-11-12 02:17:08,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3312 states, 2350 states have (on average 1.2965957446808511) internal successors, (3047), 2364 states have internal predecessors, (3047), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2023-11-12 02:17:08,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 3312 states and 4633 transitions. [2023-11-12 02:17:08,150 INFO L78 Accepts]: Start accepts. Automaton has 3312 states and 4633 transitions. Word has length 72 [2023-11-12 02:17:08,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:17:08,150 INFO L495 AbstractCegarLoop]: Abstraction has 3312 states and 4633 transitions. [2023-11-12 02:17:08,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.88) internal successors, (97), 25 states have internal predecessors, (97), 1 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 02:17:08,152 INFO L276 IsEmpty]: Start isEmpty. Operand 3312 states and 4633 transitions. [2023-11-12 02:17:08,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-12 02:17:08,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:17:08,155 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:17:08,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:08,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:08,364 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:17:08,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:08,365 INFO L85 PathProgramCache]: Analyzing trace with hash 619606024, now seen corresponding path program 2 times [2023-11-12 02:17:08,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:08,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272062805] [2023-11-12 02:17:08,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:08,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:09,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:17:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:09,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:17:09,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:09,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:17:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:17:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:09,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-12 02:17:09,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:09,608 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:09,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:09,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272062805] [2023-11-12 02:17:09,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272062805] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:09,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373100745] [2023-11-12 02:17:09,609 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:17:09,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:09,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:09,611 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:09,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:17:10,253 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:17:10,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:17:10,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:17:10,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:10,333 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2023-11-12 02:17:10,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:10,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373100745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:10,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:10,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [25] total 28 [2023-11-12 02:17:10,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794392513] [2023-11-12 02:17:10,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:10,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:17:10,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:10,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:17:10,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=450, Unknown=0, NotChecked=0, Total=756 [2023-11-12 02:17:10,336 INFO L87 Difference]: Start difference. First operand 3312 states and 4633 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 02:17:11,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:17:11,287 INFO L93 Difference]: Finished difference Result 6946 states and 9958 transitions. [2023-11-12 02:17:11,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:17:11,288 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2023-11-12 02:17:11,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:17:11,321 INFO L225 Difference]: With dead ends: 6946 [2023-11-12 02:17:11,322 INFO L226 Difference]: Without dead ends: 4744 [2023-11-12 02:17:11,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=316, Invalid=554, Unknown=0, NotChecked=0, Total=870 [2023-11-12 02:17:11,332 INFO L413 NwaCegarLoop]: 2268 mSDtfsCounter, 1559 mSDsluCounter, 5460 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 507 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 7728 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 507 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:17:11,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 7728 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [507 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:17:11,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4744 states. [2023-11-12 02:17:11,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4744 to 3312. [2023-11-12 02:17:11,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3312 states, 2350 states have (on average 1.2961702127659573) internal successors, (3046), 2364 states have internal predecessors, (3046), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2023-11-12 02:17:11,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 3312 states and 4632 transitions. [2023-11-12 02:17:11,572 INFO L78 Accepts]: Start accepts. Automaton has 3312 states and 4632 transitions. Word has length 96 [2023-11-12 02:17:11,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:17:11,573 INFO L495 AbstractCegarLoop]: Abstraction has 3312 states and 4632 transitions. [2023-11-12 02:17:11,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 02:17:11,573 INFO L276 IsEmpty]: Start isEmpty. Operand 3312 states and 4632 transitions. [2023-11-12 02:17:11,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 02:17:11,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:17:11,581 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:17:11,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:11,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:11,789 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:17:11,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:11,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1772301082, now seen corresponding path program 1 times [2023-11-12 02:17:11,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:11,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108100016] [2023-11-12 02:17:11,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:11,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:17:12,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:17:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:17:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-12 02:17:12,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:17:12,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:17:12,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:12,919 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:12,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:12,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108100016] [2023-11-12 02:17:12,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108100016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:12,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651274323] [2023-11-12 02:17:12,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:12,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:12,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:12,921 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:12,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:17:13,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:13,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 02:17:13,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:13,691 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:13,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:14,510 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:14,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651274323] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:14,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:14,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 25] total 36 [2023-11-12 02:17:14,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178417734] [2023-11-12 02:17:14,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:14,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-12 02:17:14,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:14,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-12 02:17:14,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=597, Invalid=663, Unknown=0, NotChecked=0, Total=1260 [2023-11-12 02:17:14,515 INFO L87 Difference]: Start difference. First operand 3312 states and 4632 transitions. Second operand has 36 states, 36 states have (on average 3.611111111111111) internal successors, (130), 35 states have internal predecessors, (130), 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-12 02:17:18,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:17:18,273 INFO L93 Difference]: Finished difference Result 6598 states and 9247 transitions. [2023-11-12 02:17:18,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-12 02:17:18,274 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 3.611111111111111) internal successors, (130), 35 states have internal predecessors, (130), 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 105 [2023-11-12 02:17:18,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:17:18,318 INFO L225 Difference]: With dead ends: 6598 [2023-11-12 02:17:18,318 INFO L226 Difference]: Without dead ends: 3334 [2023-11-12 02:17:18,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 197 SyntacticMatches, 14 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=597, Invalid=663, Unknown=0, NotChecked=0, Total=1260 [2023-11-12 02:17:18,332 INFO L413 NwaCegarLoop]: 1256 mSDtfsCounter, 330 mSDsluCounter, 4810 mSDsCounter, 0 mSdLazyCounter, 3111 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 3357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 3111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:17:18,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 6066 Invalid, 3357 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [246 Valid, 3111 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-12 02:17:18,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3334 states. [2023-11-12 02:17:18,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3334 to 3334. [2023-11-12 02:17:18,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 2371 states have (on average 1.2935470265710671) internal successors, (3067), 2386 states have internal predecessors, (3067), 793 states have call successors, (793), 169 states have call predecessors, (793), 169 states have return successors, (794), 791 states have call predecessors, (794), 791 states have call successors, (794) [2023-11-12 02:17:18,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 4654 transitions. [2023-11-12 02:17:18,603 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 4654 transitions. Word has length 105 [2023-11-12 02:17:18,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:17:18,605 INFO L495 AbstractCegarLoop]: Abstraction has 3334 states and 4654 transitions. [2023-11-12 02:17:18,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 3.611111111111111) internal successors, (130), 35 states have internal predecessors, (130), 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-12 02:17:18,605 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 4654 transitions. [2023-11-12 02:17:18,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-12 02:17:18,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:17:18,609 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:17:18,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:18,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf00f95-64fa-4921-bc03-506fe8581554/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:18,818 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:17:18,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:18,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1013487742, now seen corresponding path program 2 times [2023-11-12 02:17:18,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:18,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374362447] [2023-11-12 02:17:18,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:18,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:17:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:17:20,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:17:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-12 02:17:20,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-12 02:17:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-12 02:17:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2023-11-12 02:17:20,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:20,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374362447] [2023-11-12 02:17:20,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374362447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:20,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:20,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 02:17:20,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371363971] [2023-11-12 02:17:20,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:20,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:17:20,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:20,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:17:20,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:17:20,447 INFO L87 Difference]: Start difference. First operand 3334 states and 4654 transitions. Second operand has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6)