./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:49:43,203 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:49:43,336 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-26 11:49:43,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:49:43,345 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:49:43,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:49:43,388 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:49:43,389 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:49:43,390 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:49:43,396 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:49:43,396 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:49:43,397 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:49:43,398 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:49:43,400 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:49:43,401 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:49:43,401 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:49:43,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:49:43,402 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:49:43,403 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:49:43,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:49:43,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:49:43,405 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:49:43,405 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:49:43,406 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:49:43,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:49:43,407 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:49:43,408 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:49:43,409 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:49:43,409 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:49:43,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:49:43,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:43,412 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:49:43,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:49:43,412 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:49:43,413 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:49:43,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:49:43,413 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:49:43,413 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:49:43,414 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:49:43,414 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:49:43,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:49:43,415 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_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/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_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme 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 ! overflow) ) 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 -> c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b [2023-11-26 11:49:43,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:49:43,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:49:43,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:49:43,819 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:49:43,820 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:49:43,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-11-26 11:49:47,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:49:47,846 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:49:47,847 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-11-26 11:49:47,890 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/data/e5c624ac3/ae497613c86b46bc85e10bf8e9a6d55b/FLAG1e39c4e6f [2023-11-26 11:49:47,913 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/data/e5c624ac3/ae497613c86b46bc85e10bf8e9a6d55b [2023-11-26 11:49:47,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:49:47,923 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:49:47,927 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:47,927 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:49:47,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:49:47,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:47" (1/1) ... [2023-11-26 11:49:47,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@531a52a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:47, skipping insertion in model container [2023-11-26 11:49:47,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:47" (1/1) ... [2023-11-26 11:49:48,056 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:49:48,575 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-26 11:49:48,586 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-11-26 11:49:49,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:49,314 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:49:49,406 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-26 11:49:49,407 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-11-26 11:49:49,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2634] [2023-11-26 11:49:49,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [2643] [2023-11-26 11:49:49,415 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [2687-2688] [2023-11-26 11:49:49,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [2693-2696] [2023-11-26 11:49:49,418 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [2719-2720] [2023-11-26 11:49:49,418 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" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2725-2727] [2023-11-26 11:49:49,420 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [2749-2750] [2023-11-26 11:49:49,420 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [2755-2757] [2023-11-26 11:49:49,428 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [2778-2779] [2023-11-26 11:49:49,429 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.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2784-2786] [2023-11-26 11:49:49,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2023-11-26 11:49:49,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2023-11-26 11:49:49,625 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:49,679 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:49:49,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49 WrapperNode [2023-11-26 11:49:49,679 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:49,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:49:49,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:49:49,682 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:49:49,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:49,783 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:49,913 INFO L138 Inliner]: procedures = 118, calls = 678, calls flagged for inlining = 41, calls inlined = 39, statements flattened = 2569 [2023-11-26 11:49:49,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:49:49,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:49:49,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:49:49,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:49:49,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:49,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:49,983 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,144 INFO L175 MemorySlicer]: Split 445 memory accesses to 19 slices as follows [2, 26, 20, 250, 3, 3, 1, 18, 7, 2, 1, 6, 8, 6, 9, 51, 9, 5, 18]. 56 percent of accesses are in the largest equivalence class. The 180 initializations are split as follows [2, 22, 20, 27, 0, 0, 0, 18, 7, 0, 0, 0, 0, 4, 6, 51, 4, 3, 16]. The 62 writes are split as follows [0, 0, 0, 53, 0, 1, 0, 0, 0, 1, 0, 1, 6, 0, 0, 0, 0, 0, 0]. [2023-11-26 11:49:50,144 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,144 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,244 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,294 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,330 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:49:50,331 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:49:50,331 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:49:50,332 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:49:50,332 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (1/1) ... [2023-11-26 11:49:50,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:50,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:50,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:49:50,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:49:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-11-26 11:49:50,406 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-11-26 11:49:50,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-26 11:49:50,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-26 11:49:50,406 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-11-26 11:49:50,407 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-11-26 11:49:50,407 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-26 11:49:50,408 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-26 11:49:50,408 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-11-26 11:49:50,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-11-26 11:49:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:49:50,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:49:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:49:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:49:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:49:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:49:50,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:49:50,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:49:50,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:49:50,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:49:50,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:49:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:49:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:49:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:49:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:49:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:49:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:49:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:49:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:49:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:49:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:49:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-11-26 11:49:50,416 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-11-26 11:49:50,416 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-11-26 11:49:50,416 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-11-26 11:49:50,416 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:49:50,416 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:49:50,416 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-26 11:49:50,416 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-26 11:49:50,417 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-11-26 11:49:50,417 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-11-26 11:49:50,417 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-26 11:49:50,417 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-26 11:49:50,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:49:50,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:49:50,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:49:50,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:49:50,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:49:50,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:49:50,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:49:50,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:49:50,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:49:50,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:49:50,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:49:50,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:49:50,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:49:50,422 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-26 11:49:50,423 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-26 11:49:50,423 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-11-26 11:49:50,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-11-26 11:49:50,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:49:50,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:49:50,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:49:50,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:49:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:49:50,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:49:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:49:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:49:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:49:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-26 11:49:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-26 11:49:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:49:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-11-26 11:49:50,426 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-11-26 11:49:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 11:49:50,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 11:49:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:49:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:49:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:49:50,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:49:50,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:49:50,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:49:50,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:49:50,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:49:50,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:49:50,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:49:50,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:49:50,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:49:50,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:49:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:49:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-26 11:49:50,430 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-26 11:49:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-26 11:49:50,431 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-26 11:49:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:49:50,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:49:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-26 11:49:50,431 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-26 11:49:50,432 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-11-26 11:49:50,432 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-11-26 11:49:50,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:49:50,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:49:50,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:49:50,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:49:50,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:49:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:49:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:49:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:49:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:49:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:49:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:49:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:49:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:49:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:49:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:49:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:49:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:49:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:49:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:49:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-11-26 11:49:50,435 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-11-26 11:49:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-26 11:49:50,438 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-26 11:49:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-11-26 11:49:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-11-26 11:49:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-11-26 11:49:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-11-26 11:49:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:49:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-26 11:49:50,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-26 11:49:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-11-26 11:49:50,444 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-11-26 11:49:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:49:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:49:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:49:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:49:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:49:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:49:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:49:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:49:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:49:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:49:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:49:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:49:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:49:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-26 11:49:50,453 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-26 11:49:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-11-26 11:49:50,453 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-11-26 11:49:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-11-26 11:49:50,453 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-11-26 11:49:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:49:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:49:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-11-26 11:49:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-11-26 11:49:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 11:49:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 11:49:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-26 11:49:50,455 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:49:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:49:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-11-26 11:49:50,457 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-11-26 11:49:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-26 11:49:50,458 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-26 11:49:50,458 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-11-26 11:49:50,458 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-11-26 11:49:50,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 11:49:50,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 11:49:50,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:49:50,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:49:50,458 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-11-26 11:49:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-11-26 11:49:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-26 11:49:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-26 11:49:51,053 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:49:51,057 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:49:51,194 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:49:53,983 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:49:54,160 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:49:54,160 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 11:49:54,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:49:54 BoogieIcfgContainer [2023-11-26 11:49:54,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:49:54,165 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:49:54,165 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:49:54,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:49:54,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:49:47" (1/3) ... [2023-11-26 11:49:54,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a34aba1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:49:54, skipping insertion in model container [2023-11-26 11:49:54,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:49" (2/3) ... [2023-11-26 11:49:54,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a34aba1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:49:54, skipping insertion in model container [2023-11-26 11:49:54,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:49:54" (3/3) ... [2023-11-26 11:49:54,173 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-11-26 11:49:54,194 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:49:54,194 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 235 error locations. [2023-11-26 11:49:54,282 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:49:54,288 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;@38350fad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:49:54,289 INFO L358 AbstractCegarLoop]: Starting to check reachability of 235 error locations. [2023-11-26 11:49:54,298 INFO L276 IsEmpty]: Start isEmpty. Operand has 1201 states, 784 states have (on average 1.7002551020408163) internal successors, (1333), 1034 states have internal predecessors, (1333), 138 states have call successors, (138), 45 states have call predecessors, (138), 44 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-26 11:49:54,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-26 11:49:54,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:54,317 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:54,317 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:49:54,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:54,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1901738977, now seen corresponding path program 1 times [2023-11-26 11:49:54,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:54,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766861810] [2023-11-26 11:49:54,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:54,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:54,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:49:54,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:54,881 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-26 11:49:54,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:54,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766861810] [2023-11-26 11:49:54,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766861810] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:54,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:54,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:49:54,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148199288] [2023-11-26 11:49:54,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:54,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:54,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:54,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:54,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:54,923 INFO L87 Difference]: Start difference. First operand has 1201 states, 784 states have (on average 1.7002551020408163) internal successors, (1333), 1034 states have internal predecessors, (1333), 138 states have call successors, (138), 45 states have call predecessors, (138), 44 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:49:57,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:57,082 INFO L93 Difference]: Finished difference Result 2437 states and 3307 transitions. [2023-11-26 11:49:57,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:49:57,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-26 11:49:57,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:57,108 INFO L225 Difference]: With dead ends: 2437 [2023-11-26 11:49:57,109 INFO L226 Difference]: Without dead ends: 1220 [2023-11-26 11:49:57,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:49:57,122 INFO L413 NwaCegarLoop]: 1107 mSDtfsCounter, 485 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 2887 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:57,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 2887 Invalid, 1375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [119 Valid, 1256 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 11:49:57,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2023-11-26 11:49:57,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1205. [2023-11-26 11:49:57,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1205 states, 811 states have (on average 1.6498150431565968) internal successors, (1338), 1033 states have internal predecessors, (1338), 135 states have call successors, (135), 46 states have call predecessors, (135), 46 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-26 11:49:57,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1205 states to 1205 states and 1608 transitions. [2023-11-26 11:49:57,284 INFO L78 Accepts]: Start accepts. Automaton has 1205 states and 1608 transitions. Word has length 15 [2023-11-26 11:49:57,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:57,285 INFO L495 AbstractCegarLoop]: Abstraction has 1205 states and 1608 transitions. [2023-11-26 11:49:57,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:49:57,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1205 states and 1608 transitions. [2023-11-26 11:49:57,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 11:49:57,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:57,287 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:57,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:49:57,288 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:49:57,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:57,289 INFO L85 PathProgramCache]: Analyzing trace with hash -882158207, now seen corresponding path program 1 times [2023-11-26 11:49:57,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:57,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185842594] [2023-11-26 11:49:57,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:57,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:57,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:49:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:57,516 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-26 11:49:57,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:57,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185842594] [2023-11-26 11:49:57,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185842594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:57,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:57,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:49:57,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193756013] [2023-11-26 11:49:57,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:57,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:57,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:57,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:57,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:57,524 INFO L87 Difference]: Start difference. First operand 1205 states and 1608 transitions. Second operand has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:49:59,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:59,687 INFO L93 Difference]: Finished difference Result 2442 states and 3277 transitions. [2023-11-26 11:49:59,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:49:59,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-26 11:49:59,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:59,704 INFO L225 Difference]: With dead ends: 2442 [2023-11-26 11:49:59,704 INFO L226 Difference]: Without dead ends: 1250 [2023-11-26 11:49:59,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:59,711 INFO L413 NwaCegarLoop]: 1093 mSDtfsCounter, 415 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:59,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 2855 Invalid, 1359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 11:49:59,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1250 states. [2023-11-26 11:49:59,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1250 to 1239. [2023-11-26 11:49:59,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1239 states, 843 states have (on average 1.6441281138790036) internal successors, (1386), 1065 states have internal predecessors, (1386), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-26 11:49:59,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1660 transitions. [2023-11-26 11:49:59,800 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1660 transitions. Word has length 17 [2023-11-26 11:49:59,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:59,801 INFO L495 AbstractCegarLoop]: Abstraction has 1239 states and 1660 transitions. [2023-11-26 11:49:59,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:49:59,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1660 transitions. [2023-11-26 11:49:59,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-26 11:49:59,802 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:59,803 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:59,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:49:59,803 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:49:59,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:59,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1121702376, now seen corresponding path program 1 times [2023-11-26 11:49:59,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:59,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978254972] [2023-11-26 11:49:59,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:59,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:59,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:59,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:49:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:59,980 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-26 11:49:59,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:59,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978254972] [2023-11-26 11:49:59,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978254972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:59,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:59,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:49:59,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388491649] [2023-11-26 11:49:59,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:59,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:59,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:59,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:59,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:59,984 INFO L87 Difference]: Start difference. First operand 1239 states and 1660 transitions. Second operand has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:02,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:02,073 INFO L93 Difference]: Finished difference Result 1314 states and 1777 transitions. [2023-11-26 11:50:02,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:02,074 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-26 11:50:02,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:02,082 INFO L225 Difference]: With dead ends: 1314 [2023-11-26 11:50:02,082 INFO L226 Difference]: Without dead ends: 1312 [2023-11-26 11:50:02,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:02,084 INFO L413 NwaCegarLoop]: 1101 mSDtfsCounter, 416 mSDsluCounter, 1775 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 1352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:02,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 2876 Invalid, 1352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 11:50:02,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2023-11-26 11:50:02,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 1259. [2023-11-26 11:50:02,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1259 states, 863 states have (on average 1.638470451911935) internal successors, (1414), 1085 states have internal predecessors, (1414), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-26 11:50:02,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1259 states to 1259 states and 1688 transitions. [2023-11-26 11:50:02,149 INFO L78 Accepts]: Start accepts. Automaton has 1259 states and 1688 transitions. Word has length 19 [2023-11-26 11:50:02,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:02,149 INFO L495 AbstractCegarLoop]: Abstraction has 1259 states and 1688 transitions. [2023-11-26 11:50:02,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:02,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1259 states and 1688 transitions. [2023-11-26 11:50:02,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-26 11:50:02,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:02,151 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:02,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:50:02,152 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:02,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:02,152 INFO L85 PathProgramCache]: Analyzing trace with hash 532326791, now seen corresponding path program 1 times [2023-11-26 11:50:02,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:02,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887477237] [2023-11-26 11:50:02,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:02,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:02,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:02,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:02,358 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:02,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:02,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887477237] [2023-11-26 11:50:02,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887477237] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:02,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461096927] [2023-11-26 11:50:02,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:02,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:02,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:02,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:02,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:50:02,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:02,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:02,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:02,879 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:02,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:02,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461096927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:02,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:02,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 11:50:02,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806428295] [2023-11-26 11:50:02,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:02,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:02,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:02,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:02,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:02,882 INFO L87 Difference]: Start difference. First operand 1259 states and 1688 transitions. Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:03,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:03,140 INFO L93 Difference]: Finished difference Result 1261 states and 1688 transitions. [2023-11-26 11:50:03,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:03,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-26 11:50:03,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:03,150 INFO L225 Difference]: With dead ends: 1261 [2023-11-26 11:50:03,150 INFO L226 Difference]: Without dead ends: 1259 [2023-11-26 11:50:03,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:03,159 INFO L413 NwaCegarLoop]: 1471 mSDtfsCounter, 44 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 2927 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:03,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 2927 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:50:03,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2023-11-26 11:50:03,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1257. [2023-11-26 11:50:03,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 863 states have (on average 1.633835457705678) internal successors, (1410), 1083 states have internal predecessors, (1410), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-26 11:50:03,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 1684 transitions. [2023-11-26 11:50:03,208 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 1684 transitions. Word has length 20 [2023-11-26 11:50:03,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:03,208 INFO L495 AbstractCegarLoop]: Abstraction has 1257 states and 1684 transitions. [2023-11-26 11:50:03,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:03,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1684 transitions. [2023-11-26 11:50:03,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-26 11:50:03,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:03,210 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:03,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:03,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:03,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr106ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:03,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:03,421 INFO L85 PathProgramCache]: Analyzing trace with hash -677736075, now seen corresponding path program 1 times [2023-11-26 11:50:03,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:03,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993735434] [2023-11-26 11:50:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:03,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:03,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:03,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:03,537 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:50:03,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:03,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993735434] [2023-11-26 11:50:03,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993735434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:03,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:03,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:03,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530099008] [2023-11-26 11:50:03,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:03,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:03,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:03,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:03,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:03,540 INFO L87 Difference]: Start difference. First operand 1257 states and 1684 transitions. Second operand has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:05,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:05,449 INFO L93 Difference]: Finished difference Result 1268 states and 1697 transitions. [2023-11-26 11:50:05,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:05,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-26 11:50:05,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:05,459 INFO L225 Difference]: With dead ends: 1268 [2023-11-26 11:50:05,460 INFO L226 Difference]: Without dead ends: 1267 [2023-11-26 11:50:05,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:05,462 INFO L413 NwaCegarLoop]: 1090 mSDtfsCounter, 415 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 1351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:05,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 2849 Invalid, 1351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:50:05,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2023-11-26 11:50:05,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1252. [2023-11-26 11:50:05,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1252 states, 859 states have (on average 1.6344586728754364) internal successors, (1404), 1078 states have internal predecessors, (1404), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-26 11:50:05,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1252 states and 1678 transitions. [2023-11-26 11:50:05,519 INFO L78 Accepts]: Start accepts. Automaton has 1252 states and 1678 transitions. Word has length 21 [2023-11-26 11:50:05,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:05,520 INFO L495 AbstractCegarLoop]: Abstraction has 1252 states and 1678 transitions. [2023-11-26 11:50:05,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:05,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states and 1678 transitions. [2023-11-26 11:50:05,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-26 11:50:05,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:05,522 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:05,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:50:05,523 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:05,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:05,524 INFO L85 PathProgramCache]: Analyzing trace with hash 300717936, now seen corresponding path program 1 times [2023-11-26 11:50:05,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:05,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131952646] [2023-11-26 11:50:05,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:05,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:05,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:05,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:05,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:05,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131952646] [2023-11-26 11:50:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131952646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324021037] [2023-11-26 11:50:05,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:05,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:05,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:05,676 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:05,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:50:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:06,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:06,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:06,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:06,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:06,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324021037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:06,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:06,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 11:50:06,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638139126] [2023-11-26 11:50:06,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:06,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:06,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:06,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:06,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:06,162 INFO L87 Difference]: Start difference. First operand 1252 states and 1678 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:06,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:06,446 INFO L93 Difference]: Finished difference Result 1299 states and 1748 transitions. [2023-11-26 11:50:06,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:06,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2023-11-26 11:50:06,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:06,455 INFO L225 Difference]: With dead ends: 1299 [2023-11-26 11:50:06,456 INFO L226 Difference]: Without dead ends: 1298 [2023-11-26 11:50:06,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:06,460 INFO L413 NwaCegarLoop]: 1478 mSDtfsCounter, 37 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2939 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:06,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 2939 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:50:06,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2023-11-26 11:50:06,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 1251. [2023-11-26 11:50:06,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 859 states have (on average 1.6298020954598371) internal successors, (1400), 1077 states have internal predecessors, (1400), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-26 11:50:06,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1674 transitions. [2023-11-26 11:50:06,510 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1674 transitions. Word has length 24 [2023-11-26 11:50:06,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:06,511 INFO L495 AbstractCegarLoop]: Abstraction has 1251 states and 1674 transitions. [2023-11-26 11:50:06,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:06,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1674 transitions. [2023-11-26 11:50:06,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-26 11:50:06,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:06,514 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:06,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:06,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:06,722 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:06,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:06,722 INFO L85 PathProgramCache]: Analyzing trace with hash 732323967, now seen corresponding path program 1 times [2023-11-26 11:50:06,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:06,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222078454] [2023-11-26 11:50:06,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:06,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:06,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:06,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:06,935 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:06,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:06,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222078454] [2023-11-26 11:50:06,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222078454] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:06,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451145952] [2023-11-26 11:50:06,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:06,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:06,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:06,938 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:06,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:50:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:07,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:07,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:07,406 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:07,406 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:07,463 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:07,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451145952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:07,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:50:07,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-26 11:50:07,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78542133] [2023-11-26 11:50:07,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:07,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:50:07,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:07,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:50:07,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:07,466 INFO L87 Difference]: Start difference. First operand 1251 states and 1674 transitions. Second operand has 8 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:09,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:09,252 INFO L93 Difference]: Finished difference Result 1485 states and 2031 transitions. [2023-11-26 11:50:09,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:50:09,254 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-26 11:50:09,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:09,264 INFO L225 Difference]: With dead ends: 1485 [2023-11-26 11:50:09,264 INFO L226 Difference]: Without dead ends: 1484 [2023-11-26 11:50:09,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:09,268 INFO L413 NwaCegarLoop]: 1095 mSDtfsCounter, 514 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 1275 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 2917 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:09,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 2917 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1275 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 11:50:09,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1484 states. [2023-11-26 11:50:09,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1484 to 1311. [2023-11-26 11:50:09,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 919 states have (on average 1.6147986942328618) internal successors, (1484), 1137 states have internal predecessors, (1484), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-26 11:50:09,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1758 transitions. [2023-11-26 11:50:09,330 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1758 transitions. Word has length 25 [2023-11-26 11:50:09,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:09,333 INFO L495 AbstractCegarLoop]: Abstraction has 1311 states and 1758 transitions. [2023-11-26 11:50:09,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:09,334 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1758 transitions. [2023-11-26 11:50:09,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-26 11:50:09,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:09,340 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:09,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:09,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 11:50:09,549 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr104ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:09,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:09,549 INFO L85 PathProgramCache]: Analyzing trace with hash 821104129, now seen corresponding path program 1 times [2023-11-26 11:50:09,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:09,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924079543] [2023-11-26 11:50:09,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:09,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:09,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:09,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:09,739 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:09,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:09,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924079543] [2023-11-26 11:50:09,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924079543] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:09,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399802552] [2023-11-26 11:50:09,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:09,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:09,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:09,742 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:09,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:50:10,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:10,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:10,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:10,270 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:10,270 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:10,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399802552] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:10,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:50:10,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-26 11:50:10,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985142795] [2023-11-26 11:50:10,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:10,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:50:10,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:10,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:50:10,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:10,328 INFO L87 Difference]: Start difference. First operand 1311 states and 1758 transitions. Second operand has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:12,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:12,887 INFO L93 Difference]: Finished difference Result 2840 states and 3841 transitions. [2023-11-26 11:50:12,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:50:12,888 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2023-11-26 11:50:12,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:12,908 INFO L225 Difference]: With dead ends: 2840 [2023-11-26 11:50:12,908 INFO L226 Difference]: Without dead ends: 1542 [2023-11-26 11:50:12,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:12,913 INFO L413 NwaCegarLoop]: 1089 mSDtfsCounter, 468 mSDsluCounter, 3790 mSDsCounter, 0 mSdLazyCounter, 2331 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 4879 SdHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:12,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 4879 Invalid, 2454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2331 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-26 11:50:12,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1542 states. [2023-11-26 11:50:12,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1542 to 1521. [2023-11-26 11:50:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1521 states, 1123 states have (on average 1.583259127337489) internal successors, (1778), 1341 states have internal predecessors, (1778), 143 states have call successors, (143), 46 states have call predecessors, (143), 46 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-11-26 11:50:12,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1521 states to 1521 states and 2064 transitions. [2023-11-26 11:50:12,979 INFO L78 Accepts]: Start accepts. Automaton has 1521 states and 2064 transitions. Word has length 28 [2023-11-26 11:50:12,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:12,980 INFO L495 AbstractCegarLoop]: Abstraction has 1521 states and 2064 transitions. [2023-11-26 11:50:12,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:12,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1521 states and 2064 transitions. [2023-11-26 11:50:12,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 11:50:12,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:12,982 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:12,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:13,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:50:13,191 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:13,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:13,192 INFO L85 PathProgramCache]: Analyzing trace with hash 71734346, now seen corresponding path program 1 times [2023-11-26 11:50:13,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:13,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30224232] [2023-11-26 11:50:13,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:13,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:13,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:13,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:50:13,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:13,382 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 11:50:13,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:13,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30224232] [2023-11-26 11:50:13,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30224232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:13,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:13,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:50:13,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066076716] [2023-11-26 11:50:13,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:13,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:13,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:13,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:13,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:13,386 INFO L87 Difference]: Start difference. First operand 1521 states and 2064 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:50:15,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:15,235 INFO L93 Difference]: Finished difference Result 3244 states and 4428 transitions. [2023-11-26 11:50:15,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:50:15,236 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-11-26 11:50:15,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:15,246 INFO L225 Difference]: With dead ends: 3244 [2023-11-26 11:50:15,246 INFO L226 Difference]: Without dead ends: 1736 [2023-11-26 11:50:15,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:50:15,251 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 464 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 1251 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 1365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:15,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 2938 Invalid, 1365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1251 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 11:50:15,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2023-11-26 11:50:15,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1725. [2023-11-26 11:50:15,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1725 states, 1321 states have (on average 1.562452687358062) internal successors, (2064), 1539 states have internal predecessors, (2064), 148 states have call successors, (148), 47 states have call predecessors, (148), 47 states have return successors, (148), 143 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-26 11:50:15,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1725 states and 2360 transitions. [2023-11-26 11:50:15,322 INFO L78 Accepts]: Start accepts. Automaton has 1725 states and 2360 transitions. Word has length 38 [2023-11-26 11:50:15,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:15,325 INFO L495 AbstractCegarLoop]: Abstraction has 1725 states and 2360 transitions. [2023-11-26 11:50:15,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:50:15,325 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2360 transitions. [2023-11-26 11:50:15,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 11:50:15,326 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:15,326 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:15,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:50:15,327 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr99ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:15,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:15,328 INFO L85 PathProgramCache]: Analyzing trace with hash -2071425426, now seen corresponding path program 1 times [2023-11-26 11:50:15,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:15,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354014482] [2023-11-26 11:50:15,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:15,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:15,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:15,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:50:15,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:15,476 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-26 11:50:15,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:15,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354014482] [2023-11-26 11:50:15,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354014482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:15,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:15,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:15,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479234669] [2023-11-26 11:50:15,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:15,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:15,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:15,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:15,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:15,478 INFO L87 Difference]: Start difference. First operand 1725 states and 2360 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:50:17,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:17,030 INFO L93 Difference]: Finished difference Result 2152 states and 2970 transitions. [2023-11-26 11:50:17,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:50:17,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-11-26 11:50:17,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:17,042 INFO L225 Difference]: With dead ends: 2152 [2023-11-26 11:50:17,042 INFO L226 Difference]: Without dead ends: 2150 [2023-11-26 11:50:17,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:50:17,044 INFO L413 NwaCegarLoop]: 1094 mSDtfsCounter, 459 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:17,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 2855 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 11:50:17,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2150 states. [2023-11-26 11:50:17,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2150 to 2137. [2023-11-26 11:50:17,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2137 states, 1717 states have (on average 1.5334886429819452) internal successors, (2633), 1935 states have internal predecessors, (2633), 160 states have call successors, (160), 51 states have call predecessors, (160), 51 states have return successors, (160), 155 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-26 11:50:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2137 states to 2137 states and 2953 transitions. [2023-11-26 11:50:17,161 INFO L78 Accepts]: Start accepts. Automaton has 2137 states and 2953 transitions. Word has length 39 [2023-11-26 11:50:17,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:17,162 INFO L495 AbstractCegarLoop]: Abstraction has 2137 states and 2953 transitions. [2023-11-26 11:50:17,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:50:17,162 INFO L276 IsEmpty]: Start isEmpty. Operand 2137 states and 2953 transitions. [2023-11-26 11:50:17,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-26 11:50:17,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:17,165 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:17,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:50:17,166 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:17,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:17,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1933045975, now seen corresponding path program 2 times [2023-11-26 11:50:17,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:17,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954367452] [2023-11-26 11:50:17,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:17,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:17,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:17,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:17,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:17,397 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:17,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:17,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954367452] [2023-11-26 11:50:17,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954367452] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:17,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531201554] [2023-11-26 11:50:17,399 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:50:17,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:17,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:17,400 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:17,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:50:17,888 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:50:17,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:50:17,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:50:17,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:17,958 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-26 11:50:17,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:17,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531201554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:17,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:17,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 10 [2023-11-26 11:50:17,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727801915] [2023-11-26 11:50:17,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:17,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:17,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:17,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:17,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:50:17,965 INFO L87 Difference]: Start difference. First operand 2137 states and 2953 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:18,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:18,807 INFO L93 Difference]: Finished difference Result 3406 states and 4643 transitions. [2023-11-26 11:50:18,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:18,808 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2023-11-26 11:50:18,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:18,818 INFO L225 Difference]: With dead ends: 3406 [2023-11-26 11:50:18,818 INFO L226 Difference]: Without dead ends: 1282 [2023-11-26 11:50:18,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:50:18,826 INFO L413 NwaCegarLoop]: 1443 mSDtfsCounter, 1510 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:18,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 2621 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:50:18,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2023-11-26 11:50:18,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1282. [2023-11-26 11:50:18,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 893 states have (on average 1.6002239641657334) internal successors, (1429), 1109 states have internal predecessors, (1429), 135 states have call successors, (135), 47 states have call predecessors, (135), 47 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-26 11:50:18,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1699 transitions. [2023-11-26 11:50:18,896 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1699 transitions. Word has length 40 [2023-11-26 11:50:18,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:18,896 INFO L495 AbstractCegarLoop]: Abstraction has 1282 states and 1699 transitions. [2023-11-26 11:50:18,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:50:18,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1699 transitions. [2023-11-26 11:50:18,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-26 11:50:18,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:18,898 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:18,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:19,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:50:19,107 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:19,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:19,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1514471274, now seen corresponding path program 1 times [2023-11-26 11:50:19,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:19,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710448290] [2023-11-26 11:50:19,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:19,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:19,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:19,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:19,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:50:19,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:19,368 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-26 11:50:19,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:19,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710448290] [2023-11-26 11:50:19,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710448290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:19,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813979203] [2023-11-26 11:50:19,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:19,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:19,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:19,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:19,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:50:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:19,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:50:19,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:19,925 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:50:19,925 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:50:20,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813979203] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:20,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:50:20,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 11 [2023-11-26 11:50:20,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207359260] [2023-11-26 11:50:20,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:20,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:50:20,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:20,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:50:20,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:50:20,006 INFO L87 Difference]: Start difference. First operand 1282 states and 1699 transitions. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 10 states have internal predecessors, (82), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-26 11:50:24,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:24,414 INFO L93 Difference]: Finished difference Result 3860 states and 5132 transitions. [2023-11-26 11:50:24,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-26 11:50:24,416 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 10 states have internal predecessors, (82), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 48 [2023-11-26 11:50:24,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:24,430 INFO L225 Difference]: With dead ends: 3860 [2023-11-26 11:50:24,431 INFO L226 Difference]: Without dead ends: 2591 [2023-11-26 11:50:24,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=150, Invalid=450, Unknown=0, NotChecked=0, Total=600 [2023-11-26 11:50:24,436 INFO L413 NwaCegarLoop]: 1107 mSDtfsCounter, 2196 mSDsluCounter, 7736 mSDsCounter, 0 mSdLazyCounter, 4657 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2314 SdHoareTripleChecker+Valid, 8843 SdHoareTripleChecker+Invalid, 5009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 4657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:24,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2314 Valid, 8843 Invalid, 5009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [352 Valid, 4657 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-26 11:50:24,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-11-26 11:50:24,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2369. [2023-11-26 11:50:24,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2369 states, 1806 states have (on average 1.579734219269103) internal successors, (2853), 2032 states have internal predecessors, (2853), 266 states have call successors, (266), 90 states have call predecessors, (266), 90 states have return successors, (266), 256 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-26 11:50:24,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2369 states to 2369 states and 3385 transitions. [2023-11-26 11:50:24,534 INFO L78 Accepts]: Start accepts. Automaton has 2369 states and 3385 transitions. Word has length 48 [2023-11-26 11:50:24,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:24,534 INFO L495 AbstractCegarLoop]: Abstraction has 2369 states and 3385 transitions. [2023-11-26 11:50:24,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 10 states have internal predecessors, (82), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-26 11:50:24,535 INFO L276 IsEmpty]: Start isEmpty. Operand 2369 states and 3385 transitions. [2023-11-26 11:50:24,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-26 11:50:24,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:24,538 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:24,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:24,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:50:24,751 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-26 11:50:24,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:24,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1488405510, now seen corresponding path program 1 times [2023-11-26 11:50:24,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:24,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856453929] [2023-11-26 11:50:24,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:24,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:24,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:25,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:25,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 11:50:25,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:25,036 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-26 11:50:25,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:25,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856453929] [2023-11-26 11:50:25,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856453929] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:25,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544852797] [2023-11-26 11:50:25,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:25,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:25,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:25,039 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:25,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:50:25,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:25,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:50:25,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:25,593 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 51 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:50:25,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:25,764 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 4 proven. 51 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:50:25,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544852797] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:25,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:50:25,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2023-11-26 11:50:25,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018599338] [2023-11-26 11:50:25,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:25,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 11:50:25,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:25,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 11:50:25,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=215, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:50:25,767 INFO L87 Difference]: Start difference. First operand 2369 states and 3385 transitions. Second operand has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 18 states have internal predecessors, (108), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-26 11:50:29,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:29,809 INFO L93 Difference]: Finished difference Result 6330 states and 8881 transitions. [2023-11-26 11:50:29,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-26 11:50:29,810 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 18 states have internal predecessors, (108), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-11-26 11:50:29,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:29,827 INFO L225 Difference]: With dead ends: 6330 [2023-11-26 11:50:29,827 INFO L226 Difference]: Without dead ends: 3974 [2023-11-26 11:50:29,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 492 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=732, Invalid=1620, Unknown=0, NotChecked=0, Total=2352 [2023-11-26 11:50:29,835 INFO L413 NwaCegarLoop]: 1065 mSDtfsCounter, 2247 mSDsluCounter, 5534 mSDsCounter, 0 mSdLazyCounter, 3509 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 6599 SdHoareTripleChecker+Invalid, 3868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 3509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:29,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 6599 Invalid, 3868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [359 Valid, 3509 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-26 11:50:29,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3974 states. [2023-11-26 11:50:29,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3974 to 3744. [2023-11-26 11:50:29,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3744 states, 3003 states have (on average 1.523143523143523) internal successors, (4574), 3239 states have internal predecessors, (4574), 399 states have call successors, (399), 135 states have call predecessors, (399), 135 states have return successors, (399), 384 states have call predecessors, (399), 399 states have call successors, (399) [2023-11-26 11:50:29,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3744 states to 3744 states and 5372 transitions. [2023-11-26 11:50:30,000 INFO L78 Accepts]: Start accepts. Automaton has 3744 states and 5372 transitions. Word has length 61 [2023-11-26 11:50:30,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:30,002 INFO L495 AbstractCegarLoop]: Abstraction has 3744 states and 5372 transitions. [2023-11-26 11:50:30,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 18 states have internal predecessors, (108), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-26 11:50:30,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3744 states and 5372 transitions. [2023-11-26 11:50:30,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-26 11:50:30,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:30,005 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:30,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ada9a6b-b3f6-4e59-901b-69cefcd4644e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0