./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_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.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_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:42:18,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:42:18,867 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-12-02 18:42:18,872 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:42:18,873 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:42:18,906 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:42:18,906 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:42:18,907 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:42:18,908 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:42:18,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:42:18,909 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:42:18,910 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:42:18,910 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:42:18,911 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:42:18,911 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:42:18,912 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:42:18,912 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:42:18,913 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:42:18,913 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:42:18,914 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:42:18,914 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:42:18,915 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:42:18,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:42:18,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:42:18,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:42:18,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:42:18,924 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:42:18,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:42:18,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:42:18,926 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 18:42:18,926 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 18:42:18,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:42:18,927 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:42:18,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:42:18,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:42:18,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:42:18,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:42:18,928 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:42:18,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:42:18,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:42:18,928 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:42:18,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:42:18,929 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:42:18,929 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:42:18,929 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:42:18,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:42:18,929 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/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_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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-12-02 18:42:19,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:42:19,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:42:19,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:42:19,170 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:42:19,171 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:42:19,173 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/../../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-12-02 18:42:21,924 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:42:22,287 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:42:22,288 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/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-12-02 18:42:22,317 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/data/6cbb7bd94/bbf64171c56f442a8539f1017c6f8683/FLAGbd8ad3c28 [2023-12-02 18:42:22,331 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/data/6cbb7bd94/bbf64171c56f442a8539f1017c6f8683 [2023-12-02 18:42:22,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:42:22,335 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:42:22,337 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:42:22,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:42:22,342 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:42:22,343 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:42:22" (1/1) ... [2023-12-02 18:42:22,344 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f801390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:22, skipping insertion in model container [2023-12-02 18:42:22,344 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:42:22" (1/1) ... [2023-12-02 18:42:22,450 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:42:22,788 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-12-02 18:42:22,789 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-12-02 18:42:23,276 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:42:23,299 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:42:23,438 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-12-02 18:42:23,438 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-12-02 18:42:23,440 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-12-02 18:42:23,442 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-12-02 18:42:23,445 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-12-02 18:42:23,445 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-12-02 18:42:23,446 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-12-02 18:42:23,447 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-12-02 18:42:23,448 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-12-02 18:42:23,448 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-12-02 18:42:23,449 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-12-02 18:42:23,450 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-12-02 18:42:23,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2023-12-02 18:42:23,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2023-12-02 18:42:23,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:42:23,571 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:42:23,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23 WrapperNode [2023-12-02 18:42:23,572 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:42:23,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:42:23,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:42:23,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:42:23,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,617 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,695 INFO L138 Inliner]: procedures = 118, calls = 678, calls flagged for inlining = 41, calls inlined = 39, statements flattened = 2569 [2023-12-02 18:42:23,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:42:23,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:42:23,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:42:23,697 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:42:23,706 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,772 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,821 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,830 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,861 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,885 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:42:23,888 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:42:23,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:42:23,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:42:23,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (1/1) ... [2023-12-02 18:42:23,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:42:23,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:42:23,919 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:42:23,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:42:23,950 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-12-02 18:42:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-12-02 18:42:23,950 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 18:42:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 18:42:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-12-02 18:42:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-12-02 18:42:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 18:42:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 18:42:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-12-02 18:42:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-12-02 18:42:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 18:42:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 18:42:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:42:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-12-02 18:42:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-12-02 18:42:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-12-02 18:42:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-12-02 18:42:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:42:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:42:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-12-02 18:42:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-12-02 18:42:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-12-02 18:42:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-12-02 18:42:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-12-02 18:42:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-12-02 18:42:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:42:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-12-02 18:42:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-12-02 18:42:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-12-02 18:42:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-12-02 18:42:23,954 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:42:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:42:23,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 18:42:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 18:42:23,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:42:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:42:23,954 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 18:42:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 18:42:23,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:42:23,955 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-12-02 18:42:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-12-02 18:42:23,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:42:23,955 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-12-02 18:42:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-12-02 18:42:23,955 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 18:42:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 18:42:23,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:42:23,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:42:23,956 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-12-02 18:42:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-12-02 18:42:23,956 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-12-02 18:42:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-12-02 18:42:23,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:42:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:42:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-12-02 18:42:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-12-02 18:42:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-12-02 18:42:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-12-02 18:42:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:42:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-12-02 18:42:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-12-02 18:42:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 18:42:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 18:42:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-12-02 18:42:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-12-02 18:42:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-12-02 18:42:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-12-02 18:42:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:42:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 18:42:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 18:42:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-12-02 18:42:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-12-02 18:42:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:42:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-12-02 18:42:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-12-02 18:42:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-12-02 18:42:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-12-02 18:42:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-12-02 18:42:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-12-02 18:42:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:42:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:42:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-12-02 18:42:23,962 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-12-02 18:42:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 18:42:23,962 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 18:42:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 18:42:23,962 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 18:42:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:42:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-12-02 18:42:23,963 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-12-02 18:42:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-12-02 18:42:23,963 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-12-02 18:42:23,963 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-12-02 18:42:23,963 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-12-02 18:42:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 18:42:23,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 18:42:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:42:23,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:42:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-12-02 18:42:23,964 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-12-02 18:42:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-12-02 18:42:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-12-02 18:42:24,272 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:42:24,276 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:42:24,519 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 18:42:26,517 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:42:27,798 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:42:27,798 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 18:42:27,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:42:27 BoogieIcfgContainer [2023-12-02 18:42:27,801 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:42:27,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:42:27,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:42:27,805 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:42:27,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:42:22" (1/3) ... [2023-12-02 18:42:27,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa31c57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:42:27, skipping insertion in model container [2023-12-02 18:42:27,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:42:23" (2/3) ... [2023-12-02 18:42:27,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa31c57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:42:27, skipping insertion in model container [2023-12-02 18:42:27,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:42:27" (3/3) ... [2023-12-02 18:42:27,808 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-12-02 18:42:27,823 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:42:27,823 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 235 error locations. [2023-12-02 18:42:27,883 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:42:27,888 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=FINITE_AUTOMATA, 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;@7583ccda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:42:27,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 235 error locations. [2023-12-02 18:42:27,896 INFO L276 IsEmpty]: Start isEmpty. Operand has 975 states, 558 states have (on average 1.6505376344086022) internal successors, (921), 808 states have internal predecessors, (921), 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-12-02 18:42:27,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 18:42:27,903 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:27,904 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:42:27,904 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-12-02 18:42:27,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:27,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1901738977, now seen corresponding path program 1 times [2023-12-02 18:42:27,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:27,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800597035] [2023-12-02 18:42:27,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:27,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:28,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:28,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:28,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800597035] [2023-12-02 18:42:28,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800597035] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:42:28,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:42:28,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:42:28,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765706638] [2023-12-02 18:42:28,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:42:28,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:42:28,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:42:28,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:42:28,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:28,295 INFO L87 Difference]: Start difference. First operand has 975 states, 558 states have (on average 1.6505376344086022) internal successors, (921), 808 states have internal predecessors, (921), 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 3 states, 3 states have (on average 4.333333333333333) 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-12-02 18:42:28,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:28,854 INFO L93 Difference]: Finished difference Result 1974 states and 2452 transitions. [2023-12-02 18:42:28,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:42:28,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) 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-12-02 18:42:28,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:42:28,876 INFO L225 Difference]: With dead ends: 1974 [2023-12-02 18:42:28,876 INFO L226 Difference]: Without dead ends: 985 [2023-12-02 18:42:28,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:28,888 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 69 mSDsluCounter, 1012 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:42:28,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 2035 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:42:28,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 985 states. [2023-12-02 18:42:28,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 985 to 979. [2023-12-02 18:42:28,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 585 states have (on average 1.6) internal successors, (936), 807 states have internal predecessors, (936), 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-12-02 18:42:28,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1206 transitions. [2023-12-02 18:42:28,995 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1206 transitions. Word has length 15 [2023-12-02 18:42:28,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:42:28,996 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1206 transitions. [2023-12-02 18:42:28,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) 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-12-02 18:42:28,996 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1206 transitions. [2023-12-02 18:42:28,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 18:42:28,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:28,997 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:42:28,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:42:28,997 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-12-02 18:42:28,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:28,998 INFO L85 PathProgramCache]: Analyzing trace with hash -882158207, now seen corresponding path program 1 times [2023-12-02 18:42:28,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:28,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959706818] [2023-12-02 18:42:28,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:28,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:29,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:29,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:29,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:29,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959706818] [2023-12-02 18:42:29,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959706818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:42:29,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:42:29,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:42:29,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249425414] [2023-12-02 18:42:29,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:42:29,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:42:29,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:42:29,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:42:29,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:29,119 INFO L87 Difference]: Start difference. First operand 979 states and 1206 transitions. Second operand has 3 states, 2 states have (on average 7.5) 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-12-02 18:42:29,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:29,629 INFO L93 Difference]: Finished difference Result 1983 states and 2462 transitions. [2023-12-02 18:42:29,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:42:29,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) 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-12-02 18:42:29,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:42:29,638 INFO L225 Difference]: With dead ends: 1983 [2023-12-02 18:42:29,639 INFO L226 Difference]: Without dead ends: 1015 [2023-12-02 18:42:29,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:29,643 INFO L413 NwaCegarLoop]: 998 mSDtfsCounter, 20 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:42:29,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1991 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:42:29,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2023-12-02 18:42:29,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 1013. [2023-12-02 18:42:29,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 617 states have (on average 1.5948136142625609) internal successors, (984), 839 states have internal predecessors, (984), 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-12-02 18:42:29,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1258 transitions. [2023-12-02 18:42:29,692 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1258 transitions. Word has length 17 [2023-12-02 18:42:29,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:42:29,693 INFO L495 AbstractCegarLoop]: Abstraction has 1013 states and 1258 transitions. [2023-12-02 18:42:29,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) 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-12-02 18:42:29,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1258 transitions. [2023-12-02 18:42:29,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-02 18:42:29,694 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:29,694 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-12-02 18:42:29,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:42:29,695 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-12-02 18:42:29,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:29,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1121702376, now seen corresponding path program 1 times [2023-12-02 18:42:29,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:29,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745027463] [2023-12-02 18:42:29,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:29,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:29,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:29,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:29,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:29,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745027463] [2023-12-02 18:42:29,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745027463] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:42:29,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:42:29,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:42:29,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146389606] [2023-12-02 18:42:29,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:42:29,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:42:29,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:42:29,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:42:29,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:29,803 INFO L87 Difference]: Start difference. First operand 1013 states and 1258 transitions. Second operand has 3 states, 2 states have (on average 8.5) 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-12-02 18:42:30,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:30,287 INFO L93 Difference]: Finished difference Result 1079 states and 1362 transitions. [2023-12-02 18:42:30,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:42:30,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) 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-12-02 18:42:30,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:42:30,295 INFO L225 Difference]: With dead ends: 1079 [2023-12-02 18:42:30,295 INFO L226 Difference]: Without dead ends: 1077 [2023-12-02 18:42:30,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:30,297 INFO L413 NwaCegarLoop]: 1006 mSDtfsCounter, 21 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2004 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:42:30,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2004 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:42:30,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-12-02 18:42:30,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1033. [2023-12-02 18:42:30,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1033 states, 637 states have (on average 1.5886970172684458) internal successors, (1012), 859 states have internal predecessors, (1012), 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-12-02 18:42:30,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 1033 states and 1286 transitions. [2023-12-02 18:42:30,341 INFO L78 Accepts]: Start accepts. Automaton has 1033 states and 1286 transitions. Word has length 19 [2023-12-02 18:42:30,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:42:30,342 INFO L495 AbstractCegarLoop]: Abstraction has 1033 states and 1286 transitions. [2023-12-02 18:42:30,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) 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-12-02 18:42:30,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1033 states and 1286 transitions. [2023-12-02 18:42:30,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-02 18:42:30,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:30,343 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-12-02 18:42:30,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:42:30,343 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-12-02 18:42:30,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:30,344 INFO L85 PathProgramCache]: Analyzing trace with hash 532326791, now seen corresponding path program 1 times [2023-12-02 18:42:30,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:30,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787227575] [2023-12-02 18:42:30,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:30,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:30,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:30,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:30,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:30,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787227575] [2023-12-02 18:42:30,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787227575] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:42:30,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248247147] [2023-12-02 18:42:30,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:30,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:42:30,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:42:30,493 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:42:30,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:42:30,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:30,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:42:30,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:42:30,889 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:30,889 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:42:30,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248247147] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:42:30,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:42:30,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-12-02 18:42:30,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228818581] [2023-12-02 18:42:30,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:42:30,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:42:30,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:42:30,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:42:30,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:42:30,891 INFO L87 Difference]: Start difference. First operand 1033 states and 1286 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-12-02 18:42:31,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:31,360 INFO L93 Difference]: Finished difference Result 1035 states and 1286 transitions. [2023-12-02 18:42:31,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:42:31,360 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-12-02 18:42:31,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:42:31,366 INFO L225 Difference]: With dead ends: 1035 [2023-12-02 18:42:31,366 INFO L226 Difference]: Without dead ends: 1033 [2023-12-02 18:42:31,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 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-12-02 18:42:31,368 INFO L413 NwaCegarLoop]: 1008 mSDtfsCounter, 44 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 2001 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:42:31,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 2001 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:42:31,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2023-12-02 18:42:31,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 1031. [2023-12-02 18:42:31,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 637 states have (on average 1.5824175824175823) internal successors, (1008), 857 states have internal predecessors, (1008), 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-12-02 18:42:31,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1282 transitions. [2023-12-02 18:42:31,406 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1282 transitions. Word has length 20 [2023-12-02 18:42:31,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:42:31,406 INFO L495 AbstractCegarLoop]: Abstraction has 1031 states and 1282 transitions. [2023-12-02 18:42:31,407 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-12-02 18:42:31,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1282 transitions. [2023-12-02 18:42:31,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 18:42:31,408 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:31,408 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-12-02 18:42:31,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:42:31,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:42:31,609 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-12-02 18:42:31,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:31,609 INFO L85 PathProgramCache]: Analyzing trace with hash -677736075, now seen corresponding path program 1 times [2023-12-02 18:42:31,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:31,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616602142] [2023-12-02 18:42:31,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:31,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:31,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:31,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 18:42:31,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:31,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616602142] [2023-12-02 18:42:31,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616602142] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:42:31,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:42:31,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:42:31,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497410886] [2023-12-02 18:42:31,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:42:31,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:42:31,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:42:31,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:42:31,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:31,713 INFO L87 Difference]: Start difference. First operand 1031 states and 1282 transitions. Second operand has 3 states, 2 states have (on average 9.5) 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-12-02 18:42:32,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:32,170 INFO L93 Difference]: Finished difference Result 1033 states and 1282 transitions. [2023-12-02 18:42:32,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:42:32,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) 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-12-02 18:42:32,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:42:32,177 INFO L225 Difference]: With dead ends: 1033 [2023-12-02 18:42:32,177 INFO L226 Difference]: Without dead ends: 1032 [2023-12-02 18:42:32,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:42:32,179 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 20 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:42:32,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1988 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:42:32,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2023-12-02 18:42:32,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 1026. [2023-12-02 18:42:32,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 633 states have (on average 1.5829383886255923) internal successors, (1002), 852 states have internal predecessors, (1002), 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-12-02 18:42:32,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1276 transitions. [2023-12-02 18:42:32,216 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1276 transitions. Word has length 21 [2023-12-02 18:42:32,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:42:32,216 INFO L495 AbstractCegarLoop]: Abstraction has 1026 states and 1276 transitions. [2023-12-02 18:42:32,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) 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-12-02 18:42:32,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1276 transitions. [2023-12-02 18:42:32,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-02 18:42:32,218 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:32,218 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-12-02 18:42:32,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:42:32,218 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-12-02 18:42:32,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:32,219 INFO L85 PathProgramCache]: Analyzing trace with hash 300717936, now seen corresponding path program 1 times [2023-12-02 18:42:32,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:32,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714179808] [2023-12-02 18:42:32,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:32,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:32,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:32,361 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:32,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:32,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714179808] [2023-12-02 18:42:32,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714179808] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:42:32,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228211952] [2023-12-02 18:42:32,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:32,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:42:32,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:42:32,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:42:32,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:42:32,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:32,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:42:32,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:42:32,705 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:32,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:42:32,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228211952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:42:32,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:42:32,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-12-02 18:42:32,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143765315] [2023-12-02 18:42:32,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:42:32,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:42:32,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:42:32,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:42:32,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:42:32,707 INFO L87 Difference]: Start difference. First operand 1026 states and 1276 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-12-02 18:42:33,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:33,111 INFO L93 Difference]: Finished difference Result 1073 states and 1346 transitions. [2023-12-02 18:42:33,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:42:33,111 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-12-02 18:42:33,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:42:33,118 INFO L225 Difference]: With dead ends: 1073 [2023-12-02 18:42:33,119 INFO L226 Difference]: Without dead ends: 1072 [2023-12-02 18:42:33,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 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-12-02 18:42:33,120 INFO L413 NwaCegarLoop]: 1015 mSDtfsCounter, 37 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2013 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:42:33,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 2013 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:42:33,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072 states. [2023-12-02 18:42:33,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072 to 1025. [2023-12-02 18:42:33,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025 states, 633 states have (on average 1.5766192733017377) internal successors, (998), 851 states have internal predecessors, (998), 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-12-02 18:42:33,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 1025 states and 1272 transitions. [2023-12-02 18:42:33,157 INFO L78 Accepts]: Start accepts. Automaton has 1025 states and 1272 transitions. Word has length 24 [2023-12-02 18:42:33,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:42:33,158 INFO L495 AbstractCegarLoop]: Abstraction has 1025 states and 1272 transitions. [2023-12-02 18:42:33,158 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-12-02 18:42:33,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1272 transitions. [2023-12-02 18:42:33,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-02 18:42:33,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:42:33,159 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-12-02 18:42:33,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:42:33,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 18:42:33,361 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-12-02 18:42:33,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:42:33,361 INFO L85 PathProgramCache]: Analyzing trace with hash 732323967, now seen corresponding path program 1 times [2023-12-02 18:42:33,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:42:33,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19268007] [2023-12-02 18:42:33,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:33,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:42:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:33,469 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:33,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:42:33,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19268007] [2023-12-02 18:42:33,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19268007] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:42:33,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785518388] [2023-12-02 18:42:33,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:42:33,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:42:33,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:42:33,471 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:42:33,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:42:33,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:42:33,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:42:33,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:42:33,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:33,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:42:33,836 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:42:33,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785518388] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:42:33,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1799255640] [2023-12-02 18:42:33,856 INFO L159 IcfgInterpreter]: Started Sifa with 21 locations of interest [2023-12-02 18:42:33,856 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:42:33,859 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:42:33,864 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:42:33,865 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:43:09,297 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 807 for LOIs [2023-12-02 18:43:12,441 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:43:18,318 WARN L293 SmtUtils]: Spent 5.82s on a formula simplification that was a NOOP. DAG size: 798 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:24,543 WARN L293 SmtUtils]: Spent 6.12s on a formula simplification that was a NOOP. DAG size: 807 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:30,874 WARN L293 SmtUtils]: Spent 6.20s on a formula simplification that was a NOOP. DAG size: 815 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:37,333 WARN L293 SmtUtils]: Spent 6.32s on a formula simplification that was a NOOP. DAG size: 821 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:45,613 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 968 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:53,767 WARN L293 SmtUtils]: Spent 7.92s on a formula simplification that was a NOOP. DAG size: 972 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:01,982 WARN L293 SmtUtils]: Spent 7.95s on a formula simplification that was a NOOP. DAG size: 983 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:10,445 WARN L293 SmtUtils]: Spent 8.13s on a formula simplification that was a NOOP. DAG size: 985 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:18,883 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 975 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:27,472 WARN L293 SmtUtils]: Spent 8.18s on a formula simplification that was a NOOP. DAG size: 986 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:36,099 WARN L293 SmtUtils]: Spent 8.14s on a formula simplification that was a NOOP. DAG size: 988 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:44,894 WARN L293 SmtUtils]: Spent 8.23s on a formula simplification that was a NOOP. DAG size: 978 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:54,045 WARN L293 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 1000 DAG size of output: 998 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:54,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1799255640] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:44:54,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 18:44:54,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [3, 3, 3] total 20 [2023-12-02 18:44:54,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224133073] [2023-12-02 18:44:54,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:44:54,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-02 18:44:54,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:44:54,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-02 18:44:54,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2023-12-02 18:44:54,050 INFO L87 Difference]: Start difference. First operand 1025 states and 1272 transitions. Second operand has 15 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 12 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-12-02 18:45:10,216 WARN L293 SmtUtils]: Spent 15.27s on a formula simplification. DAG size of input: 1255 DAG size of output: 1255 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:45:14,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:45:16,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:45:18,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:45:20,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:45:22,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:45:24,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:45:47,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:45:47,170 INFO L93 Difference]: Finished difference Result 2060 states and 2560 transitions. [2023-12-02 18:45:47,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 18:45:47,171 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 12 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 25 [2023-12-02 18:45:47,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:45:47,177 INFO L225 Difference]: With dead ends: 2060 [2023-12-02 18:45:47,177 INFO L226 Difference]: Without dead ends: 1046 [2023-12-02 18:45:47,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 117.1s TimeCoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2023-12-02 18:45:47,181 INFO L413 NwaCegarLoop]: 988 mSDtfsCounter, 26 mSDsluCounter, 4063 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 4 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 5051 SdHoareTripleChecker+Invalid, 1866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:45:47,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 5051 Invalid, 1866 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1851 Invalid, 11 Unknown, 0 Unchecked, 37.5s Time] [2023-12-02 18:45:47,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2023-12-02 18:45:47,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1042. [2023-12-02 18:45:47,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 649 states have (on average 1.568567026194145) internal successors, (1018), 867 states have internal predecessors, (1018), 137 states have call successors, (137), 46 states have call predecessors, (137), 47 states have return successors, (138), 133 states have call predecessors, (138), 137 states have call successors, (138) [2023-12-02 18:45:47,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1293 transitions. [2023-12-02 18:45:47,240 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1293 transitions. Word has length 25 [2023-12-02 18:45:47,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:45:47,240 INFO L495 AbstractCegarLoop]: Abstraction has 1042 states and 1293 transitions. [2023-12-02 18:45:47,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 12 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-12-02 18:45:47,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1293 transitions. [2023-12-02 18:45:47,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-02 18:45:47,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:45:47,242 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, 1, 1, 1, 1] [2023-12-02 18:45:47,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 18:45:47,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:45:47,444 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-12-02 18:45:47,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:45:47,445 INFO L85 PathProgramCache]: Analyzing trace with hash -719044866, now seen corresponding path program 1 times [2023-12-02 18:45:47,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:45:47,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019128304] [2023-12-02 18:45:47,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:45:47,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:45:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:45:47,562 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:45:47,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:45:47,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019128304] [2023-12-02 18:45:47,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019128304] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:45:47,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117235962] [2023-12-02 18:45:47,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:45:47,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:45:47,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:45:47,564 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:45:47,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:45:47,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:45:47,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:45:47,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:45:47,872 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:45:47,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:45:47,902 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:45:47,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117235962] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:45:47,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1162800286] [2023-12-02 18:45:47,904 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-12-02 18:45:47,905 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:45:47,905 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:45:47,905 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:45:47,905 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:46:22,045 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 807 for LOIs [2023-12-02 18:46:35,465 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 823 for LOIs [2023-12-02 18:46:36,803 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:46:42,841 WARN L293 SmtUtils]: Spent 5.98s on a formula simplification that was a NOOP. DAG size: 798 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:46:49,292 WARN L293 SmtUtils]: Spent 6.36s on a formula simplification that was a NOOP. DAG size: 807 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:46:55,785 WARN L293 SmtUtils]: Spent 6.36s on a formula simplification that was a NOOP. DAG size: 815 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:47:03,236 WARN L293 SmtUtils]: Spent 7.00s on a formula simplification that was a NOOP. DAG size: 831 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:47:10,913 WARN L293 SmtUtils]: Spent 7.09s on a formula simplification that was a NOOP. DAG size: 823 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:47:18,550 WARN L293 SmtUtils]: Spent 7.00s on a formula simplification. DAG size of input: 827 DAG size of output: 819 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:47:27,226 WARN L293 SmtUtils]: Spent 7.78s on a formula simplification. DAG size of input: 835 DAG size of output: 833 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:47:35,133 WARN L293 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 839 DAG size of output: 837 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:47:48,039 WARN L293 SmtUtils]: Spent 12.37s on a formula simplification. DAG size of input: 976 DAG size of output: 974 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:48:00,811 WARN L293 SmtUtils]: Spent 12.39s on a formula simplification. DAG size of input: 980 DAG size of output: 978 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:48:13,752 WARN L293 SmtUtils]: Spent 12.50s on a formula simplification. DAG size of input: 993 DAG size of output: 991 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:48:26,805 WARN L293 SmtUtils]: Spent 12.56s on a formula simplification. DAG size of input: 995 DAG size of output: 993 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:48:40,036 WARN L293 SmtUtils]: Spent 12.63s on a formula simplification. DAG size of input: 983 DAG size of output: 981 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:48:53,330 WARN L293 SmtUtils]: Spent 12.68s on a formula simplification. DAG size of input: 996 DAG size of output: 994 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:49:06,566 WARN L293 SmtUtils]: Spent 12.56s on a formula simplification. DAG size of input: 998 DAG size of output: 996 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:49:19,434 WARN L293 SmtUtils]: Spent 12.10s on a formula simplification. DAG size of input: 986 DAG size of output: 984 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:49:40,872 WARN L293 SmtUtils]: Spent 13.26s on a formula simplification. DAG size of input: 1005 DAG size of output: 1001 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:49:40,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1162800286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:49:40,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 18:49:40,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [3, 3, 3] total 24 [2023-12-02 18:49:40,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330473617] [2023-12-02 18:49:40,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:49:40,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-02 18:49:40,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:49:40,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-02 18:49:40,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=466, Unknown=10, NotChecked=0, Total=552 [2023-12-02 18:49:40,877 INFO L87 Difference]: Start difference. First operand 1042 states and 1293 transitions. Second operand has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:49:59,384 WARN L293 SmtUtils]: Spent 14.78s on a formula simplification. DAG size of input: 1114 DAG size of output: 839 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:50:12,639 WARN L293 SmtUtils]: Spent 11.73s on a formula simplification. DAG size of input: 1106 DAG size of output: 824 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:50:25,177 WARN L293 SmtUtils]: Spent 11.70s on a formula simplification. DAG size of input: 1102 DAG size of output: 822 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:50:41,329 WARN L293 SmtUtils]: Spent 14.27s on a formula simplification. DAG size of input: 1116 DAG size of output: 843 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:50:56,661 WARN L293 SmtUtils]: Spent 14.17s on a formula simplification. DAG size of input: 1120 DAG size of output: 847 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:51:16,185 WARN L293 SmtUtils]: Spent 18.66s on a formula simplification. DAG size of input: 1258 DAG size of output: 1258 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:51:21,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:23,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:25,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:28,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:31,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:33,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:35,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:37,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:51:40,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 18:52:27,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:52:27,923 INFO L93 Difference]: Finished difference Result 2074 states and 2578 transitions. [2023-12-02 18:52:27,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-02 18:52:27,924 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-12-02 18:52:27,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:52:27,929 INFO L225 Difference]: With dead ends: 2074 [2023-12-02 18:52:27,929 INFO L226 Difference]: Without dead ends: 1060 [2023-12-02 18:52:27,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 276.8s TimeCoverageRelationStatistics Valid=108, Invalid=743, Unknown=19, NotChecked=0, Total=870 [2023-12-02 18:52:27,932 INFO L413 NwaCegarLoop]: 1005 mSDtfsCounter, 27 mSDsluCounter, 6816 mSDsCounter, 0 mSdLazyCounter, 3839 mSolverCounterSat, 7 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 7821 SdHoareTripleChecker+Invalid, 3862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 3839 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:52:27,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 7821 Invalid, 3862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 3839 Invalid, 16 Unknown, 0 Unchecked, 74.1s Time] [2023-12-02 18:52:27,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-12-02 18:52:27,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1039. [2023-12-02 18:52:27,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1039 states, 647 states have (on average 1.5703245749613601) internal successors, (1016), 865 states have internal predecessors, (1016), 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-12-02 18:52:27,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 1039 states and 1290 transitions. [2023-12-02 18:52:27,974 INFO L78 Accepts]: Start accepts. Automaton has 1039 states and 1290 transitions. Word has length 29 [2023-12-02 18:52:27,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:52:27,975 INFO L495 AbstractCegarLoop]: Abstraction has 1039 states and 1290 transitions. [2023-12-02 18:52:27,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:27,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1039 states and 1290 transitions. [2023-12-02 18:52:27,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 18:52:27,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:52:27,976 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:52:27,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 18:52:28,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:28,179 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-12-02 18:52:28,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:52:28,180 INFO L85 PathProgramCache]: Analyzing trace with hash -878316092, now seen corresponding path program 1 times [2023-12-02 18:52:28,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:52:28,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730004110] [2023-12-02 18:52:28,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:28,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:52:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:28,296 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 18:52:28,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:52:28,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730004110] [2023-12-02 18:52:28,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730004110] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:52:28,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613623715] [2023-12-02 18:52:28,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:28,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:28,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:52:28,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:52:28,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:52:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:28,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:52:28,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:52:28,655 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-02 18:52:28,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:52:28,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613623715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:52:28,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:52:28,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 18:52:28,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995912965] [2023-12-02 18:52:28,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:52:28,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:52:28,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:52:28,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:52:28,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:28,657 INFO L87 Difference]: Start difference. First operand 1039 states and 1290 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:29,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:52:29,229 INFO L93 Difference]: Finished difference Result 2051 states and 2550 transitions. [2023-12-02 18:52:29,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:52:29,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2023-12-02 18:52:29,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:52:29,238 INFO L225 Difference]: With dead ends: 2051 [2023-12-02 18:52:29,238 INFO L226 Difference]: Without dead ends: 2049 [2023-12-02 18:52:29,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:29,239 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 1108 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:52:29,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1986 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 18:52:29,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2023-12-02 18:52:29,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 1843. [2023-12-02 18:52:29,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1272 states have (on average 1.5738993710691824) internal successors, (2002), 1500 states have internal predecessors, (2002), 272 states have call successors, (272), 90 states have call predecessors, (272), 90 states have return successors, (272), 262 states have call predecessors, (272), 272 states have call successors, (272) [2023-12-02 18:52:29,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2546 transitions. [2023-12-02 18:52:29,337 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2546 transitions. Word has length 35 [2023-12-02 18:52:29,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:52:29,337 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 2546 transitions. [2023-12-02 18:52:29,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:29,338 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2546 transitions. [2023-12-02 18:52:29,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-02 18:52:29,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:52:29,339 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:52:29,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 18:52:29,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:29,545 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-12-02 18:52:29,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:52:29,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1457992608, now seen corresponding path program 1 times [2023-12-02 18:52:29,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:52:29,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317981220] [2023-12-02 18:52:29,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:29,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:52:29,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:29,636 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 18:52:29,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:52:29,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317981220] [2023-12-02 18:52:29,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317981220] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:52:29,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484993609] [2023-12-02 18:52:29,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:29,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:29,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:52:29,638 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:52:29,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:52:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:29,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:52:29,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:52:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-02 18:52:29,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:52:29,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484993609] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:52:29,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:52:29,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 18:52:29,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415250233] [2023-12-02 18:52:29,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:52:29,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:52:29,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:52:29,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:52:29,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:29,961 INFO L87 Difference]: Start difference. First operand 1843 states and 2546 transitions. Second operand has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:30,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:52:30,585 INFO L93 Difference]: Finished difference Result 3659 states and 5062 transitions. [2023-12-02 18:52:30,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:52:30,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2023-12-02 18:52:30,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:52:30,601 INFO L225 Difference]: With dead ends: 3659 [2023-12-02 18:52:30,601 INFO L226 Difference]: Without dead ends: 3657 [2023-12-02 18:52:30,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:30,602 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 1107 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:52:30,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 1986 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 18:52:30,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3657 states. [2023-12-02 18:52:30,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3657 to 3452. [2023-12-02 18:52:30,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3452 states, 2523 states have (on average 1.5755053507728893) internal successors, (3975), 2771 states have internal predecessors, (3975), 542 states have call successors, (542), 178 states have call predecessors, (542), 178 states have return successors, (542), 522 states have call predecessors, (542), 542 states have call successors, (542) [2023-12-02 18:52:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3452 states to 3452 states and 5059 transitions. [2023-12-02 18:52:30,712 INFO L78 Accepts]: Start accepts. Automaton has 3452 states and 5059 transitions. Word has length 36 [2023-12-02 18:52:30,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:52:30,712 INFO L495 AbstractCegarLoop]: Abstraction has 3452 states and 5059 transitions. [2023-12-02 18:52:30,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:30,713 INFO L276 IsEmpty]: Start isEmpty. Operand 3452 states and 5059 transitions. [2023-12-02 18:52:30,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 18:52:30,714 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:52:30,714 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-12-02 18:52:30,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 18:52:30,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 18:52:30,916 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-12-02 18:52:30,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:52:30,916 INFO L85 PathProgramCache]: Analyzing trace with hash -587469902, now seen corresponding path program 1 times [2023-12-02 18:52:30,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:52:30,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539421490] [2023-12-02 18:52:30,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:30,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:52:30,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:31,028 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-02 18:52:31,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:52:31,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539421490] [2023-12-02 18:52:31,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539421490] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:52:31,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204452873] [2023-12-02 18:52:31,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:31,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:31,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:52:31,035 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:52:31,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:52:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:31,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:52:31,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:52:31,285 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:52:31,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:52:31,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204452873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:52:31,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:52:31,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 18:52:31,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111069670] [2023-12-02 18:52:31,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:52:31,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:52:31,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:52:31,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:52:31,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:31,287 INFO L87 Difference]: Start difference. First operand 3452 states and 5059 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-12-02 18:52:31,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:52:31,708 INFO L93 Difference]: Finished difference Result 6883 states and 10092 transitions. [2023-12-02 18:52:31,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:52:31,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 39 [2023-12-02 18:52:31,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:52:31,723 INFO L225 Difference]: With dead ends: 6883 [2023-12-02 18:52:31,723 INFO L226 Difference]: Without dead ends: 3448 [2023-12-02 18:52:31,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:31,732 INFO L413 NwaCegarLoop]: 1002 mSDtfsCounter, 0 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2001 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:52:31,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2001 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 18:52:31,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2023-12-02 18:52:31,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 3428. [2023-12-02 18:52:31,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3428 states, 2499 states have (on average 1.5762304921968788) internal successors, (3939), 2747 states have internal predecessors, (3939), 542 states have call successors, (542), 178 states have call predecessors, (542), 178 states have return successors, (542), 522 states have call predecessors, (542), 542 states have call successors, (542) [2023-12-02 18:52:31,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3428 states to 3428 states and 5023 transitions. [2023-12-02 18:52:31,833 INFO L78 Accepts]: Start accepts. Automaton has 3428 states and 5023 transitions. Word has length 39 [2023-12-02 18:52:31,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:52:31,833 INFO L495 AbstractCegarLoop]: Abstraction has 3428 states and 5023 transitions. [2023-12-02 18:52:31,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-12-02 18:52:31,834 INFO L276 IsEmpty]: Start isEmpty. Operand 3428 states and 5023 transitions. [2023-12-02 18:52:31,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 18:52:31,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:52:31,835 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:52:31,840 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 18:52:32,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 18:52:32,035 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting analog_disconnectErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-12-02 18:52:32,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:52:32,035 INFO L85 PathProgramCache]: Analyzing trace with hash 925456344, now seen corresponding path program 1 times [2023-12-02 18:52:32,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:52:32,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957053296] [2023-12-02 18:52:32,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:32,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:52:32,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:32,133 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 18:52:32,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:52:32,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957053296] [2023-12-02 18:52:32,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957053296] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:52:32,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669483746] [2023-12-02 18:52:32,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:32,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:32,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:52:32,135 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:52:32,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:52:32,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:32,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:52:32,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:52:32,557 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 18:52:32,557 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:52:32,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669483746] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:52:32,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:52:32,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 18:52:32,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186910257] [2023-12-02 18:52:32,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:52:32,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:52:32,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:52:32,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:52:32,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:32,559 INFO L87 Difference]: Start difference. First operand 3428 states and 5023 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-02 18:52:33,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:52:33,021 INFO L93 Difference]: Finished difference Result 5506 states and 7926 transitions. [2023-12-02 18:52:33,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:52:33,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 46 [2023-12-02 18:52:33,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:52:33,031 INFO L225 Difference]: With dead ends: 5506 [2023-12-02 18:52:33,032 INFO L226 Difference]: Without dead ends: 2103 [2023-12-02 18:52:33,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:33,039 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 68 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:52:33,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 1971 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:52:33,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2103 states. [2023-12-02 18:52:33,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2103 to 1971. [2023-12-02 18:52:33,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1971 states, 1393 states have (on average 1.564967695620962) internal successors, (2180), 1621 states have internal predecessors, (2180), 276 states have call successors, (276), 93 states have call predecessors, (276), 93 states have return successors, (276), 266 states have call predecessors, (276), 276 states have call successors, (276) [2023-12-02 18:52:33,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1971 states to 1971 states and 2732 transitions. [2023-12-02 18:52:33,101 INFO L78 Accepts]: Start accepts. Automaton has 1971 states and 2732 transitions. Word has length 46 [2023-12-02 18:52:33,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:52:33,102 INFO L495 AbstractCegarLoop]: Abstraction has 1971 states and 2732 transitions. [2023-12-02 18:52:33,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-02 18:52:33,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1971 states and 2732 transitions. [2023-12-02 18:52:33,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-02 18:52:33,103 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:52:33,103 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2023-12-02 18:52:33,109 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:52:33,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 18:52:33,304 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-12-02 18:52:33,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:52:33,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1339467102, now seen corresponding path program 1 times [2023-12-02 18:52:33,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:52:33,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521459321] [2023-12-02 18:52:33,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:33,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:52:33,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:33,420 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 18:52:33,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:52:33,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521459321] [2023-12-02 18:52:33,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521459321] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:52:33,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895118710] [2023-12-02 18:52:33,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:33,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:33,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:52:33,422 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:52:33,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:52:33,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:33,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:52:33,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:52:33,796 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:52:33,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:52:33,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895118710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:52:33,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:52:33,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 18:52:33,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616633859] [2023-12-02 18:52:33,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:52:33,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:52:33,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:52:33,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:52:33,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:33,798 INFO L87 Difference]: Start difference. First operand 1971 states and 2732 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:34,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:52:34,167 INFO L93 Difference]: Finished difference Result 3664 states and 5065 transitions. [2023-12-02 18:52:34,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:52:34,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2023-12-02 18:52:34,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:52:34,176 INFO L225 Difference]: With dead ends: 3664 [2023-12-02 18:52:34,176 INFO L226 Difference]: Without dead ends: 1679 [2023-12-02 18:52:34,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:52:34,181 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 1092 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:52:34,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1092 Valid, 1025 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 18:52:34,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2023-12-02 18:52:34,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1679. [2023-12-02 18:52:34,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1679 states, 1124 states have (on average 1.5747330960854093) internal successors, (1770), 1350 states have internal predecessors, (1770), 262 states have call successors, (262), 86 states have call predecessors, (262), 86 states have return successors, (262), 252 states have call predecessors, (262), 262 states have call successors, (262) [2023-12-02 18:52:34,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1679 states to 1679 states and 2294 transitions. [2023-12-02 18:52:34,251 INFO L78 Accepts]: Start accepts. Automaton has 1679 states and 2294 transitions. Word has length 45 [2023-12-02 18:52:34,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:52:34,251 INFO L495 AbstractCegarLoop]: Abstraction has 1679 states and 2294 transitions. [2023-12-02 18:52:34,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:52:34,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2294 transitions. [2023-12-02 18:52:34,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 18:52:34,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:52:34,253 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-12-02 18:52:34,259 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:52:34,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 18:52:34,453 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-12-02 18:52:34,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:52:34,454 INFO L85 PathProgramCache]: Analyzing trace with hash 535676352, now seen corresponding path program 1 times [2023-12-02 18:52:34,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:52:34,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700181322] [2023-12-02 18:52:34,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:34,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:52:34,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:34,538 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 18:52:34,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:52:34,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700181322] [2023-12-02 18:52:34,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700181322] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:52:34,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929086106] [2023-12-02 18:52:34,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:52:34,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:52:34,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:52:34,540 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:52:34,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03735091-2564-4c3f-84b4-e45585250eb9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 18:52:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:52:34,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:52:34,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:52:34,821 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:52:34,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:52:34,838 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 18:52:34,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929086106] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:52:34,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1844184207] [2023-12-02 18:52:34,841 INFO L159 IcfgInterpreter]: Started Sifa with 34 locations of interest [2023-12-02 18:52:34,841 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:52:34,841 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:52:34,841 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:52:34,841 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:53:36,305 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 827 for LOIs [2023-12-02 18:53:42,145 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:53:48,202 WARN L293 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 798 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:54:06,792 WARN L293 SmtUtils]: Spent 18.44s on a formula simplification. DAG size of input: 827 DAG size of output: 827 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:54:25,586 WARN L293 SmtUtils]: Spent 18.63s on a formula simplification. DAG size of input: 834 DAG size of output: 834 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:54:44,163 WARN L293 SmtUtils]: Spent 18.32s on a formula simplification. DAG size of input: 840 DAG size of output: 840 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:54:52,835 WARN L293 SmtUtils]: Spent 8.34s on a formula simplification that was a NOOP. DAG size: 968 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:55:02,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1844184207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:55:02,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 18:55:02,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 35 [2023-12-02 18:55:02,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834990977] [2023-12-02 18:55:02,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:55:02,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-02 18:55:02,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:55:02,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-02 18:55:02,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1046, Unknown=3, NotChecked=0, Total=1190 [2023-12-02 18:55:02,351 INFO L87 Difference]: Start difference. First operand 1679 states and 2294 transitions. Second operand has 30 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 26 states have internal predecessors, (33), 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-12-02 18:55:15,990 WARN L293 SmtUtils]: Spent 13.19s on a formula simplification. DAG size of input: 1110 DAG size of output: 816 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:55:29,971 WARN L293 SmtUtils]: Spent 13.62s on a formula simplification. DAG size of input: 1117 DAG size of output: 826 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:55:44,337 WARN L293 SmtUtils]: Spent 13.86s on a formula simplification. DAG size of input: 1123 DAG size of output: 832 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:56:01,189 WARN L293 SmtUtils]: Spent 16.21s on a formula simplification. DAG size of input: 1255 DAG size of output: 1255 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)