./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:14:04,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:14:04,459 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-23 23:14:04,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:14:04,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:14:04,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:14:04,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:14:04,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:14:04,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:14:04,532 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:14:04,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:14:04,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:14:04,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:14:04,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:14:04,534 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:14:04,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:14:04,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:14:04,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:14:04,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:14:04,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:14:04,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:14:04,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:14:04,536 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 23:14:04,536 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:14:04,536 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:14:04,536 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:14:04,536 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:14:04,537 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:14:04,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:14:04,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:14:04,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:14:04,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:14:04,537 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:14:04,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:14:04,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:14:04,538 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:14:04,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:14:04,538 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:14:04,538 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:14:04,539 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:14:04,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:14:04,539 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:14:04,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:14:04,539 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:14:04,539 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:14:04,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:14:04,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:14:04,540 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b [2024-11-23 23:14:04,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:14:04,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:14:04,941 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:14:04,943 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:14:04,943 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:14:04,945 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/../../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 [2024-11-23 23:14:08,366 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/data/f084df28a/c3eb1363f3a141fe83c3b3159a2fe7b3/FLAG65cb20878 [2024-11-23 23:14:09,067 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:14:09,067 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/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 [2024-11-23 23:14:09,115 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/data/f084df28a/c3eb1363f3a141fe83c3b3159a2fe7b3/FLAG65cb20878 [2024-11-23 23:14:09,145 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/data/f084df28a/c3eb1363f3a141fe83c3b3159a2fe7b3 [2024-11-23 23:14:09,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:14:09,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:14:09,153 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:14:09,153 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:14:09,159 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:14:09,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:14:09" (1/1) ... [2024-11-23 23:14:09,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@222bc470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:09, skipping insertion in model container [2024-11-23 23:14:09,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:14:09" (1/1) ... [2024-11-23 23:14:09,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:14:09,877 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2024-11-23 23:14:09,879 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2024-11-23 23:14:10,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:14:10,706 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:14:10,907 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2024-11-23 23:14:10,909 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2024-11-23 23:14:10,913 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] [2024-11-23 23:14:10,917 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] [2024-11-23 23:14:10,923 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] [2024-11-23 23:14:10,924 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] [2024-11-23 23:14:10,926 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] [2024-11-23 23:14:10,928 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] [2024-11-23 23:14:10,931 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] [2024-11-23 23:14:10,932 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] [2024-11-23 23:14:10,938 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] [2024-11-23 23:14:10,938 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] [2024-11-23 23:14:10,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2024-11-23 23:14:10,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2024-11-23 23:14:11,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:14:11,199 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:14:11,201 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11 WrapperNode [2024-11-23 23:14:11,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:14:11,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:14:11,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:14:11,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:14:11,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,279 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,489 INFO L138 Inliner]: procedures = 120, calls = 710, calls flagged for inlining = 41, calls inlined = 39, statements flattened = 2504 [2024-11-23 23:14:11,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:14:11,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:14:11,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:14:11,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:14:11,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,575 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,796 INFO L175 MemorySlicer]: Split 482 memory accesses to 19 slices as follows [2, 28, 22, 51, 2, 3, 252, 3, 1, 7, 18, 21, 23, 6, 1, 9, 9, 5, 19]. 52 percent of accesses are in the largest equivalence class. The 134 initializations are split as follows [2, 0, 0, 51, 0, 0, 7, 0, 0, 7, 18, 16, 16, 4, 0, 6, 4, 3, 0]. The 145 writes are split as follows [0, 24, 22, 0, 1, 0, 75, 1, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 17]. [2024-11-23 23:14:11,797 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,926 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,941 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,958 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:11,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:12,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:14:12,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:14:12,033 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:14:12,033 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:14:12,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (1/1) ... [2024-11-23 23:14:12,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:14:12,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:14:12,128 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:14:12,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:14:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2024-11-23 23:14:12,175 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2024-11-23 23:14:12,175 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:14:12,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:14:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2024-11-23 23:14:12,178 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2024-11-23 23:14:12,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:14:12,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:14:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:14:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:14:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:14:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:14:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:14:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2024-11-23 23:14:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:14:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:14:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:14:12,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:14:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:14:12,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:14:12,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:14:12,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2024-11-23 23:14:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2024-11-23 23:14:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:14:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-23 23:14:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-23 23:14:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2024-11-23 23:14:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-23 23:14:12,194 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:14:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 23:14:12,195 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-11-23 23:14:12,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:14:12,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:14:12,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:14:12,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:14:12,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:14:12,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:14:12,199 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:14:12,199 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:14:12,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:14:12,199 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-23 23:14:12,199 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-23 23:14:12,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:14:12,199 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2024-11-23 23:14:12,199 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:14:12,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:14:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-23 23:14:12,201 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-23 23:14:12,201 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:14:12,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 23:14:12,201 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2024-11-23 23:14:12,201 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:14:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:14:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:14:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:14:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:14:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:14:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2024-11-23 23:14:12,207 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2024-11-23 23:14:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-23 23:14:12,207 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2024-11-23 23:14:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2024-11-23 23:14:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 23:14:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2024-11-23 23:14:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:14:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-23 23:14:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2024-11-23 23:14:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2024-11-23 23:14:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:14:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2024-11-23 23:14:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:14:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:14:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:14:12,210 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:14:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2024-11-23 23:14:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-23 23:14:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-23 23:14:12,961 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:14:12,966 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:14:13,078 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:14:23,616 INFO L? ?]: Removed 1065 outVars from TransFormulas that were not future-live. [2024-11-23 23:14:23,616 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:14:23,691 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:14:23,693 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:14:23,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:14:23 BoogieIcfgContainer [2024-11-23 23:14:23,694 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:14:23,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:14:23,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:14:23,707 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:14:23,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:14:09" (1/3) ... [2024-11-23 23:14:23,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afe67d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:14:23, skipping insertion in model container [2024-11-23 23:14:23,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:14:11" (2/3) ... [2024-11-23 23:14:23,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afe67d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:14:23, skipping insertion in model container [2024-11-23 23:14:23,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:14:23" (3/3) ... [2024-11-23 23:14:23,714 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2024-11-23 23:14:23,736 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:14:23,747 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i that has 46 procedures, 1379 locations, 1 initial locations, 3 loop locations, and 235 error locations. [2024-11-23 23:14:23,879 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:14:23,895 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@32c837ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:14:23,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 235 error locations. [2024-11-23 23:14:23,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 1378 states, 961 states have (on average 1.571279916753382) internal successors, (1510), 1211 states have internal predecessors, (1510), 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) [2024-11-23 23:14:23,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-23 23:14:23,922 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:23,922 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:23,923 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:23,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:23,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1458326911, now seen corresponding path program 1 times [2024-11-23 23:14:23,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:23,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006905099] [2024-11-23 23:14:23,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:23,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:26,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:26,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:26,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006905099] [2024-11-23 23:14:26,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006905099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:26,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:26,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:14:26,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184223858] [2024-11-23 23:14:26,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:26,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:26,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:26,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:26,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:26,160 INFO L87 Difference]: Start difference. First operand has 1378 states, 961 states have (on average 1.571279916753382) internal successors, (1510), 1211 states have internal predecessors, (1510), 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 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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) [2024-11-23 23:14:26,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:26,539 INFO L93 Difference]: Finished difference Result 2794 states and 3660 transitions. [2024-11-23 23:14:26,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:26,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (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 18 [2024-11-23 23:14:26,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:26,574 INFO L225 Difference]: With dead ends: 2794 [2024-11-23 23:14:26,574 INFO L226 Difference]: Without dead ends: 1391 [2024-11-23 23:14:26,590 INFO L434 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 [2024-11-23 23:14:26,593 INFO L435 NwaCegarLoop]: 1740 mSDtfsCounter, 87 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:26,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 3460 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:14:26,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2024-11-23 23:14:26,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 1385. [2024-11-23 23:14:26,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1385 states, 991 states have (on average 1.5317860746720484) internal successors, (1518), 1213 states have internal predecessors, (1518), 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) [2024-11-23 23:14:26,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 1385 states and 1788 transitions. [2024-11-23 23:14:26,780 INFO L78 Accepts]: Start accepts. Automaton has 1385 states and 1788 transitions. Word has length 18 [2024-11-23 23:14:26,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:26,780 INFO L471 AbstractCegarLoop]: Abstraction has 1385 states and 1788 transitions. [2024-11-23 23:14:26,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (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) [2024-11-23 23:14:26,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1385 states and 1788 transitions. [2024-11-23 23:14:26,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-23 23:14:26,784 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:26,784 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:26,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:14:26,785 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:26,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:26,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1698291862, now seen corresponding path program 1 times [2024-11-23 23:14:26,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:26,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188306937] [2024-11-23 23:14:26,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:26,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:28,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:28,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:28,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:28,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188306937] [2024-11-23 23:14:28,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188306937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:28,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:28,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:14:28,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729648441] [2024-11-23 23:14:28,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:28,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:28,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:28,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:28,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:28,528 INFO L87 Difference]: Start difference. First operand 1385 states and 1788 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 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) [2024-11-23 23:14:28,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:28,864 INFO L93 Difference]: Finished difference Result 2798 states and 3629 transitions. [2024-11-23 23:14:28,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:28,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 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 [2024-11-23 23:14:28,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:28,875 INFO L225 Difference]: With dead ends: 2798 [2024-11-23 23:14:28,876 INFO L226 Difference]: Without dead ends: 1429 [2024-11-23 23:14:28,880 INFO L434 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 [2024-11-23 23:14:28,881 INFO L435 NwaCegarLoop]: 1701 mSDtfsCounter, 23 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 3395 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:28,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 3395 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:14:28,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2024-11-23 23:14:28,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1427. [2024-11-23 23:14:28,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1031 states have (on average 1.5266731328806984) internal successors, (1574), 1253 states have internal predecessors, (1574), 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) [2024-11-23 23:14:28,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 1848 transitions. [2024-11-23 23:14:28,975 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 1848 transitions. Word has length 20 [2024-11-23 23:14:28,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:28,975 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 1848 transitions. [2024-11-23 23:14:28,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 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) [2024-11-23 23:14:28,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 1848 transitions. [2024-11-23 23:14:28,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-23 23:14:28,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:28,976 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:28,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:14:28,977 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:28,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:28,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1669552336, now seen corresponding path program 1 times [2024-11-23 23:14:28,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:28,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688480498] [2024-11-23 23:14:28,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:28,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:29,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:30,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:30,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:30,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688480498] [2024-11-23 23:14:30,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688480498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:30,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:30,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:14:30,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691930070] [2024-11-23 23:14:30,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:30,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:30,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:30,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:30,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:30,333 INFO L87 Difference]: Start difference. First operand 1427 states and 1848 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-11-23 23:14:30,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:30,505 INFO L93 Difference]: Finished difference Result 1457 states and 1892 transitions. [2024-11-23 23:14:30,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:30,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 23 [2024-11-23 23:14:30,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:30,518 INFO L225 Difference]: With dead ends: 1457 [2024-11-23 23:14:30,518 INFO L226 Difference]: Without dead ends: 1455 [2024-11-23 23:14:30,519 INFO L434 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 [2024-11-23 23:14:30,523 INFO L435 NwaCegarLoop]: 1709 mSDtfsCounter, 3 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:30,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3413 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:14:30,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1455 states. [2024-11-23 23:14:30,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1455 to 1451. [2024-11-23 23:14:30,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1055 states have (on average 1.5222748815165876) internal successors, (1606), 1277 states have internal predecessors, (1606), 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) [2024-11-23 23:14:30,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 1880 transitions. [2024-11-23 23:14:30,628 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 1880 transitions. Word has length 23 [2024-11-23 23:14:30,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:30,628 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 1880 transitions. [2024-11-23 23:14:30,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-11-23 23:14:30,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 1880 transitions. [2024-11-23 23:14:30,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-23 23:14:30,629 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:30,629 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:30,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:14:30,630 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:30,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:30,630 INFO L85 PathProgramCache]: Analyzing trace with hash -2023891408, now seen corresponding path program 1 times [2024-11-23 23:14:30,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:30,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841292614] [2024-11-23 23:14:30,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:30,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:31,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:32,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:32,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:32,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841292614] [2024-11-23 23:14:32,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841292614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:14:32,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53416249] [2024-11-23 23:14:32,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:32,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:32,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:14:32,340 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:14:32,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:14:34,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:34,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:14:34,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:14:34,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:34,295 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:14:34,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53416249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:34,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:14:34,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-23 23:14:34,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451647070] [2024-11-23 23:14:34,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:34,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:14:34,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:34,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:14:34,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:34,297 INFO L87 Difference]: Start difference. First operand 1451 states and 1880 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) [2024-11-23 23:14:34,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:34,669 INFO L93 Difference]: Finished difference Result 1453 states and 1880 transitions. [2024-11-23 23:14:34,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:14:34,670 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 [2024-11-23 23:14:34,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:34,681 INFO L225 Difference]: With dead ends: 1453 [2024-11-23 23:14:34,681 INFO L226 Difference]: Without dead ends: 1451 [2024-11-23 23:14:34,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:34,685 INFO L435 NwaCegarLoop]: 1712 mSDtfsCounter, 46 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 5086 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:34,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 5086 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:14:34,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2024-11-23 23:14:34,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1449. [2024-11-23 23:14:34,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1449 states, 1055 states have (on average 1.5184834123222748) internal successors, (1602), 1275 states have internal predecessors, (1602), 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) [2024-11-23 23:14:34,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1449 states to 1449 states and 1876 transitions. [2024-11-23 23:14:34,813 INFO L78 Accepts]: Start accepts. Automaton has 1449 states and 1876 transitions. Word has length 24 [2024-11-23 23:14:34,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:34,813 INFO L471 AbstractCegarLoop]: Abstraction has 1449 states and 1876 transitions. [2024-11-23 23:14:34,813 INFO L472 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) [2024-11-23 23:14:34,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1449 states and 1876 transitions. [2024-11-23 23:14:34,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-23 23:14:34,816 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:34,817 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:34,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:14:35,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:35,021 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr106ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:35,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:35,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1683878469, now seen corresponding path program 1 times [2024-11-23 23:14:35,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:35,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242579086] [2024-11-23 23:14:35,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:35,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:36,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:36,286 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:14:36,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:36,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242579086] [2024-11-23 23:14:36,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242579086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:36,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:36,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:14:36,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346754789] [2024-11-23 23:14:36,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:36,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:36,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:36,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:36,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:36,289 INFO L87 Difference]: Start difference. First operand 1449 states and 1876 transitions. Second operand has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 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) [2024-11-23 23:14:36,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:36,515 INFO L93 Difference]: Finished difference Result 1451 states and 1876 transitions. [2024-11-23 23:14:36,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:36,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 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 [2024-11-23 23:14:36,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:36,526 INFO L225 Difference]: With dead ends: 1451 [2024-11-23 23:14:36,527 INFO L226 Difference]: Without dead ends: 1450 [2024-11-23 23:14:36,528 INFO L434 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 [2024-11-23 23:14:36,529 INFO L435 NwaCegarLoop]: 1698 mSDtfsCounter, 23 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 3392 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:36,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 3392 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:14:36,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2024-11-23 23:14:36,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1442. [2024-11-23 23:14:36,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1442 states, 1049 states have (on average 1.5195424213536701) internal successors, (1594), 1268 states have internal predecessors, (1594), 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) [2024-11-23 23:14:36,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1442 states to 1442 states and 1868 transitions. [2024-11-23 23:14:36,600 INFO L78 Accepts]: Start accepts. Automaton has 1442 states and 1868 transitions. Word has length 25 [2024-11-23 23:14:36,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:36,600 INFO L471 AbstractCegarLoop]: Abstraction has 1442 states and 1868 transitions. [2024-11-23 23:14:36,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 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) [2024-11-23 23:14:36,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1442 states and 1868 transitions. [2024-11-23 23:14:36,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-23 23:14:36,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:36,604 INFO L218 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] [2024-11-23 23:14:36,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:14:36,606 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:36,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:36,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1244075418, now seen corresponding path program 1 times [2024-11-23 23:14:36,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:36,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541161921] [2024-11-23 23:14:36,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:36,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:37,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:38,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:38,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541161921] [2024-11-23 23:14:38,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541161921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:14:38,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43891458] [2024-11-23 23:14:38,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:38,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:38,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:14:38,113 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:14:38,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:14:40,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:40,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:14:40,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:14:40,194 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:40,194 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:14:40,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43891458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:40,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:14:40,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-23 23:14:40,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331415863] [2024-11-23 23:14:40,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:40,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:14:40,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:40,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:14:40,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:40,197 INFO L87 Difference]: Start difference. First operand 1442 states and 1868 transitions. Second operand has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 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) [2024-11-23 23:14:40,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:40,409 INFO L93 Difference]: Finished difference Result 1446 states and 1872 transitions. [2024-11-23 23:14:40,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:14:40,410 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 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 29 [2024-11-23 23:14:40,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:40,421 INFO L225 Difference]: With dead ends: 1446 [2024-11-23 23:14:40,421 INFO L226 Difference]: Without dead ends: 1445 [2024-11-23 23:14:40,422 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:14:40,424 INFO L435 NwaCegarLoop]: 1707 mSDtfsCounter, 5 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5106 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:40,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5106 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:14:40,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2024-11-23 23:14:40,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1441. [2024-11-23 23:14:40,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1441 states, 1049 states have (on average 1.5157292659675883) internal successors, (1590), 1267 states have internal predecessors, (1590), 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) [2024-11-23 23:14:40,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1441 states to 1441 states and 1864 transitions. [2024-11-23 23:14:40,490 INFO L78 Accepts]: Start accepts. Automaton has 1441 states and 1864 transitions. Word has length 29 [2024-11-23 23:14:40,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:40,490 INFO L471 AbstractCegarLoop]: Abstraction has 1441 states and 1864 transitions. [2024-11-23 23:14:40,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 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) [2024-11-23 23:14:40,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1441 states and 1864 transitions. [2024-11-23 23:14:40,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-23 23:14:40,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:40,492 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:40,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:14:40,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:40,697 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:40,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:40,698 INFO L85 PathProgramCache]: Analyzing trace with hash 88370338, now seen corresponding path program 1 times [2024-11-23 23:14:40,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:40,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919336688] [2024-11-23 23:14:40,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:40,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:41,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:42,128 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:42,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:42,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919336688] [2024-11-23 23:14:42,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919336688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:14:42,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289396673] [2024-11-23 23:14:42,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:42,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:42,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:14:42,133 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:14:42,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:14:43,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:43,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:14:43,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:14:43,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:43,931 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:14:44,101 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:44,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289396673] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:14:44,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:14:44,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-23 23:14:44,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940622157] [2024-11-23 23:14:44,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:14:44,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:14:44,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:44,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:14:44,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:44,103 INFO L87 Difference]: Start difference. First operand 1441 states and 1864 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 7 states have internal predecessors, (48), 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) [2024-11-23 23:14:44,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:44,394 INFO L93 Difference]: Finished difference Result 1530 states and 1988 transitions. [2024-11-23 23:14:44,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:14:44,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 7 states have internal predecessors, (48), 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 30 [2024-11-23 23:14:44,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:44,405 INFO L225 Difference]: With dead ends: 1530 [2024-11-23 23:14:44,405 INFO L226 Difference]: Without dead ends: 1529 [2024-11-23 23:14:44,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:44,407 INFO L435 NwaCegarLoop]: 1705 mSDtfsCounter, 12 mSDsluCounter, 5106 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 6811 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:44,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 6811 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:14:44,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1529 states. [2024-11-23 23:14:44,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1529 to 1513. [2024-11-23 23:14:44,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1513 states, 1121 states have (on average 1.504014272970562) internal successors, (1686), 1339 states have internal predecessors, (1686), 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) [2024-11-23 23:14:44,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 1960 transitions. [2024-11-23 23:14:44,474 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 1960 transitions. Word has length 30 [2024-11-23 23:14:44,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:44,475 INFO L471 AbstractCegarLoop]: Abstraction has 1513 states and 1960 transitions. [2024-11-23 23:14:44,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 7 states have internal predecessors, (48), 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) [2024-11-23 23:14:44,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 1960 transitions. [2024-11-23 23:14:44,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 23:14:44,480 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:44,480 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:44,498 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:14:44,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:44,685 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr104ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:44,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:44,686 INFO L85 PathProgramCache]: Analyzing trace with hash 247514066, now seen corresponding path program 1 times [2024-11-23 23:14:44,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:44,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535466042] [2024-11-23 23:14:44,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:44,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:46,000 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:46,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:46,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535466042] [2024-11-23 23:14:46,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535466042] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:14:46,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159787245] [2024-11-23 23:14:46,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:46,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:46,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:14:46,004 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:14:46,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:14:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:47,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 1338 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:14:47,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:14:47,845 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:47,845 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:14:48,074 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:14:48,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159787245] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:14:48,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:14:48,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-23 23:14:48,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430400936] [2024-11-23 23:14:48,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:14:48,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:14:48,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:48,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:14:48,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:48,076 INFO L87 Difference]: Start difference. First operand 1513 states and 1960 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 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) [2024-11-23 23:14:48,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:48,656 INFO L93 Difference]: Finished difference Result 3278 states and 4275 transitions. [2024-11-23 23:14:48,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:14:48,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 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 32 [2024-11-23 23:14:48,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:48,668 INFO L225 Difference]: With dead ends: 3278 [2024-11-23 23:14:48,669 INFO L226 Difference]: Without dead ends: 1781 [2024-11-23 23:14:48,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:14:48,678 INFO L435 NwaCegarLoop]: 1696 mSDtfsCounter, 87 mSDsluCounter, 6772 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 8468 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:48,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 8468 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:14:48,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2024-11-23 23:14:48,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1767. [2024-11-23 23:14:48,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1369 states have (on average 1.4784514243973703) internal successors, (2024), 1587 states have internal predecessors, (2024), 143 states have call successors, (143), 46 states have call predecessors, (143), 46 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2024-11-23 23:14:48,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2310 transitions. [2024-11-23 23:14:48,752 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2310 transitions. Word has length 32 [2024-11-23 23:14:48,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:48,752 INFO L471 AbstractCegarLoop]: Abstraction has 1767 states and 2310 transitions. [2024-11-23 23:14:48,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 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) [2024-11-23 23:14:48,753 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2310 transitions. [2024-11-23 23:14:48,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-23 23:14:48,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:48,755 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:48,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:14:48,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:48,956 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:48,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:48,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1137261652, now seen corresponding path program 1 times [2024-11-23 23:14:48,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:48,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412869271] [2024-11-23 23:14:48,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:48,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:50,196 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:14:50,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:50,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412869271] [2024-11-23 23:14:50,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412869271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:50,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:50,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:14:50,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798296589] [2024-11-23 23:14:50,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:50,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:50,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:50,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:50,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:50,197 INFO L87 Difference]: Start difference. First operand 1767 states and 2310 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-11-23 23:14:54,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:14:54,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:54,439 INFO L93 Difference]: Finished difference Result 3765 states and 4945 transitions. [2024-11-23 23:14:54,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:54,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 47 [2024-11-23 23:14:54,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:54,452 INFO L225 Difference]: With dead ends: 3765 [2024-11-23 23:14:54,453 INFO L226 Difference]: Without dead ends: 2014 [2024-11-23 23:14:54,457 INFO L434 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 [2024-11-23 23:14:54,458 INFO L435 NwaCegarLoop]: 1774 mSDtfsCounter, 80 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:54,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 3460 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:14:54,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2024-11-23 23:14:54,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 2012. [2024-11-23 23:14:54,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2012 states, 1608 states have (on average 1.4620646766169154) internal successors, (2351), 1826 states have internal predecessors, (2351), 148 states have call successors, (148), 47 states have call predecessors, (148), 47 states have return successors, (148), 143 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-23 23:14:54,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2012 states to 2012 states and 2647 transitions. [2024-11-23 23:14:54,534 INFO L78 Accepts]: Start accepts. Automaton has 2012 states and 2647 transitions. Word has length 47 [2024-11-23 23:14:54,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:54,534 INFO L471 AbstractCegarLoop]: Abstraction has 2012 states and 2647 transitions. [2024-11-23 23:14:54,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-11-23 23:14:54,535 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 2647 transitions. [2024-11-23 23:14:54,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-23 23:14:54,537 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:54,537 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:54,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:14:54,538 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr99ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:54,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:54,539 INFO L85 PathProgramCache]: Analyzing trace with hash -882009024, now seen corresponding path program 1 times [2024-11-23 23:14:54,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:54,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673042925] [2024-11-23 23:14:54,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:54,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:14:55,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:55,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673042925] [2024-11-23 23:14:55,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673042925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:55,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:55,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:14:55,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373942960] [2024-11-23 23:14:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:55,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:55,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:55,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:55,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:55,762 INFO L87 Difference]: Start difference. First operand 2012 states and 2647 transitions. Second operand has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-11-23 23:14:55,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:55,913 INFO L93 Difference]: Finished difference Result 2513 states and 3327 transitions. [2024-11-23 23:14:55,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:55,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 48 [2024-11-23 23:14:55,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:55,928 INFO L225 Difference]: With dead ends: 2513 [2024-11-23 23:14:55,929 INFO L226 Difference]: Without dead ends: 2511 [2024-11-23 23:14:55,930 INFO L434 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 [2024-11-23 23:14:55,931 INFO L435 NwaCegarLoop]: 1708 mSDtfsCounter, 65 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:55,932 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 3404 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:14:55,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2511 states. [2024-11-23 23:14:56,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2511 to 2509. [2024-11-23 23:14:56,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 2089 states have (on average 1.4384873145045476) internal successors, (3005), 2307 states have internal predecessors, (3005), 160 states have call successors, (160), 51 states have call predecessors, (160), 51 states have return successors, (160), 155 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-23 23:14:56,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 3325 transitions. [2024-11-23 23:14:56,026 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 3325 transitions. Word has length 48 [2024-11-23 23:14:56,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:56,026 INFO L471 AbstractCegarLoop]: Abstraction has 2509 states and 3325 transitions. [2024-11-23 23:14:56,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 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) [2024-11-23 23:14:56,027 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 3325 transitions. [2024-11-23 23:14:56,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-23 23:14:56,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:56,028 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:56,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:14:56,029 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:14:56,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:56,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1754881248, now seen corresponding path program 2 times [2024-11-23 23:14:56,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:56,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129182270] [2024-11-23 23:14:56,030 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:14:56,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:56,876 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:14:56,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:15:06,695 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:15:06,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:06,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129182270] [2024-11-23 23:15:06,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129182270] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:06,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010662743] [2024-11-23 23:15:06,696 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:15:06,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:06,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:06,699 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:06,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:15:08,495 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:15:08,495 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:15:08,500 INFO L256 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:15:08,504 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:09,307 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-23 23:15:09,307 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:15:09,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010662743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:09,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:15:09,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 7 [2024-11-23 23:15:09,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874279525] [2024-11-23 23:15:09,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:09,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:09,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:09,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:09,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:15:09,311 INFO L87 Difference]: Start difference. First operand 2509 states and 3325 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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) [2024-11-23 23:15:13,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:15:15,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:15,412 INFO L93 Difference]: Finished difference Result 3968 states and 5205 transitions. [2024-11-23 23:15:15,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:15,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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 48 [2024-11-23 23:15:15,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:15,424 INFO L225 Difference]: With dead ends: 3968 [2024-11-23 23:15:15,424 INFO L226 Difference]: Without dead ends: 1475 [2024-11-23 23:15:15,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:15:15,431 INFO L435 NwaCegarLoop]: 1681 mSDtfsCounter, 1678 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 3094 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:15,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 3094 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 275 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-23 23:15:15,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2024-11-23 23:15:15,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1475. [2024-11-23 23:15:15,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1475 states, 1086 states have (on average 1.4935543278084715) internal successors, (1622), 1302 states have internal predecessors, (1622), 135 states have call successors, (135), 47 states have call predecessors, (135), 47 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-23 23:15:15,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1475 states and 1892 transitions. [2024-11-23 23:15:15,491 INFO L78 Accepts]: Start accepts. Automaton has 1475 states and 1892 transitions. Word has length 48 [2024-11-23 23:15:15,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:15,492 INFO L471 AbstractCegarLoop]: Abstraction has 1475 states and 1892 transitions. [2024-11-23 23:15:15,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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) [2024-11-23 23:15:15,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1475 states and 1892 transitions. [2024-11-23 23:15:15,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-23 23:15:15,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:15,495 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:15,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 23:15:15,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:15,697 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:15,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:15,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1518410992, now seen corresponding path program 1 times [2024-11-23 23:15:15,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:15,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780524724] [2024-11-23 23:15:15,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:15,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:16,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:16,913 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:15:16,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:16,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780524724] [2024-11-23 23:15:16,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780524724] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:16,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106507021] [2024-11-23 23:15:16,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:16,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:16,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:16,917 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:16,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:15:18,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:18,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:15:18,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:19,006 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:15:19,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:15:19,257 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:15:19,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106507021] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:15:19,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:15:19,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 10 [2024-11-23 23:15:19,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39910079] [2024-11-23 23:15:19,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:15:19,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 23:15:19,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:19,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 23:15:19,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:15:19,261 INFO L87 Difference]: Start difference. First operand 1475 states and 1892 transitions. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 23:15:23,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:15:26,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:26,220 INFO L93 Difference]: Finished difference Result 4434 states and 5698 transitions. [2024-11-23 23:15:26,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 23:15:26,221 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 58 [2024-11-23 23:15:26,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:26,238 INFO L225 Difference]: With dead ends: 4434 [2024-11-23 23:15:26,238 INFO L226 Difference]: Without dead ends: 2975 [2024-11-23 23:15:26,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=140, Invalid=322, Unknown=0, NotChecked=0, Total=462 [2024-11-23 23:15:26,246 INFO L435 NwaCegarLoop]: 1730 mSDtfsCounter, 1744 mSDsluCounter, 6516 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 8246 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:26,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 8246 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 386 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-23 23:15:26,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2975 states. [2024-11-23 23:15:26,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2975 to 2771. [2024-11-23 23:15:26,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2208 states have (on average 1.4741847826086956) internal successors, (3255), 2434 states have internal predecessors, (3255), 266 states have call successors, (266), 90 states have call predecessors, (266), 90 states have return successors, (266), 256 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-23 23:15:26,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 3787 transitions. [2024-11-23 23:15:26,375 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 3787 transitions. Word has length 58 [2024-11-23 23:15:26,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:26,377 INFO L471 AbstractCegarLoop]: Abstraction has 2771 states and 3787 transitions. [2024-11-23 23:15:26,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 23:15:26,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 3787 transitions. [2024-11-23 23:15:26,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-23 23:15:26,379 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:26,379 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:26,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 23:15:26,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:26,580 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:26,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:26,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1064563925, now seen corresponding path program 1 times [2024-11-23 23:15:26,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:26,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120048755] [2024-11-23 23:15:26,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:26,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:27,709 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-23 23:15:27,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:27,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120048755] [2024-11-23 23:15:27,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120048755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:27,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272844851] [2024-11-23 23:15:27,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:27,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:27,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:27,715 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:27,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:15:30,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:30,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:15:30,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:30,746 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 8 proven. 66 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:15:30,746 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:15:31,578 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 4 proven. 66 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:15:31,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272844851] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:15:31,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:15:31,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 9, 9] total 18 [2024-11-23 23:15:31,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040061442] [2024-11-23 23:15:31,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:15:31,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:15:31,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:31,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:15:31,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:15:31,582 INFO L87 Difference]: Start difference. First operand 2771 states and 3787 transitions. Second operand has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 18 states have internal predecessors, (134), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 23:15:35,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:35,767 INFO L93 Difference]: Finished difference Result 7401 states and 9940 transitions. [2024-11-23 23:15:35,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-23 23:15:35,770 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 18 states have internal predecessors, (134), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 75 [2024-11-23 23:15:35,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:35,798 INFO L225 Difference]: With dead ends: 7401 [2024-11-23 23:15:35,798 INFO L226 Difference]: Without dead ends: 4646 [2024-11-23 23:15:35,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=720, Invalid=1350, Unknown=0, NotChecked=0, Total=2070 [2024-11-23 23:15:35,810 INFO L435 NwaCegarLoop]: 1675 mSDtfsCounter, 1774 mSDsluCounter, 11430 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1774 SdHoareTripleChecker+Valid, 13105 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:35,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1774 Valid, 13105 Invalid, 403 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-23 23:15:35,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4646 states. [2024-11-23 23:15:35,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4646 to 4443. [2024-11-23 23:15:36,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4443 states, 3702 states have (on average 1.4243652079956781) internal successors, (5273), 3938 states have internal predecessors, (5273), 399 states have call successors, (399), 135 states have call predecessors, (399), 135 states have return successors, (399), 384 states have call predecessors, (399), 399 states have call successors, (399) [2024-11-23 23:15:36,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4443 states to 4443 states and 6071 transitions. [2024-11-23 23:15:36,023 INFO L78 Accepts]: Start accepts. Automaton has 4443 states and 6071 transitions. Word has length 75 [2024-11-23 23:15:36,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:36,024 INFO L471 AbstractCegarLoop]: Abstraction has 4443 states and 6071 transitions. [2024-11-23 23:15:36,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.444444444444445) internal successors, (134), 18 states have internal predecessors, (134), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-23 23:15:36,024 INFO L276 IsEmpty]: Start isEmpty. Operand 4443 states and 6071 transitions. [2024-11-23 23:15:36,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 23:15:36,030 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:36,030 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:36,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-23 23:15:36,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:36,231 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting analog_disconnectErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:36,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:36,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1467638956, now seen corresponding path program 1 times [2024-11-23 23:15:36,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:36,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684444429] [2024-11-23 23:15:36,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:36,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:36,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:37,223 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-11-23 23:15:37,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:37,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684444429] [2024-11-23 23:15:37,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684444429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:37,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:37,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:37,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508944317] [2024-11-23 23:15:37,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:37,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:37,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:37,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:37,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:37,226 INFO L87 Difference]: Start difference. First operand 4443 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:15:41,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:15:41,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:41,480 INFO L93 Difference]: Finished difference Result 9108 states and 12411 transitions. [2024-11-23 23:15:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:41,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 119 [2024-11-23 23:15:41,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:41,508 INFO L225 Difference]: With dead ends: 9108 [2024-11-23 23:15:41,508 INFO L226 Difference]: Without dead ends: 4860 [2024-11-23 23:15:41,520 INFO L434 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 [2024-11-23 23:15:41,520 INFO L435 NwaCegarLoop]: 1776 mSDtfsCounter, 1642 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:41,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 1899 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 23:15:41,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4860 states. [2024-11-23 23:15:41,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4860 to 4854. [2024-11-23 23:15:41,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4854 states, 4062 states have (on average 1.4022648941408173) internal successors, (5696), 4298 states have internal predecessors, (5696), 423 states have call successors, (423), 162 states have call predecessors, (423), 162 states have return successors, (423), 408 states have call predecessors, (423), 423 states have call successors, (423) [2024-11-23 23:15:41,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4854 states to 4854 states and 6542 transitions. [2024-11-23 23:15:41,700 INFO L78 Accepts]: Start accepts. Automaton has 4854 states and 6542 transitions. Word has length 119 [2024-11-23 23:15:41,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:41,700 INFO L471 AbstractCegarLoop]: Abstraction has 4854 states and 6542 transitions. [2024-11-23 23:15:41,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:15:41,701 INFO L276 IsEmpty]: Start isEmpty. Operand 4854 states and 6542 transitions. [2024-11-23 23:15:41,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-23 23:15:41,703 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:41,703 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 4, 3, 3, 3, 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, 1, 1] [2024-11-23 23:15:41,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:15:41,704 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr99ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:41,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:41,704 INFO L85 PathProgramCache]: Analyzing trace with hash -2086637709, now seen corresponding path program 1 times [2024-11-23 23:15:41,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:41,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859866455] [2024-11-23 23:15:41,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:41,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:43,028 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-23 23:15:43,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:43,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859866455] [2024-11-23 23:15:43,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859866455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:43,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:43,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:43,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036097148] [2024-11-23 23:15:43,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:43,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:43,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:43,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:43,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:43,030 INFO L87 Difference]: Start difference. First operand 4854 states and 6542 transitions. Second operand has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:15:43,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:43,291 INFO L93 Difference]: Finished difference Result 4957 states and 6660 transitions. [2024-11-23 23:15:43,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:15:43,292 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 117 [2024-11-23 23:15:43,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:43,332 INFO L225 Difference]: With dead ends: 4957 [2024-11-23 23:15:43,332 INFO L226 Difference]: Without dead ends: 4955 [2024-11-23 23:15:43,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:43,336 INFO L435 NwaCegarLoop]: 1677 mSDtfsCounter, 1731 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:43,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1731 Valid, 1733 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:15:43,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4955 states. [2024-11-23 23:15:43,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4955 to 3300. [2024-11-23 23:15:43,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 2705 states have (on average 1.401478743068392) internal successors, (3791), 2929 states have internal predecessors, (3791), 282 states have call successors, (282), 108 states have call predecessors, (282), 108 states have return successors, (282), 272 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-23 23:15:43,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 4355 transitions. [2024-11-23 23:15:43,498 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 4355 transitions. Word has length 117 [2024-11-23 23:15:43,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:43,499 INFO L471 AbstractCegarLoop]: Abstraction has 3300 states and 4355 transitions. [2024-11-23 23:15:43,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:15:43,499 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 4355 transitions. [2024-11-23 23:15:43,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-23 23:15:43,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:43,502 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:43,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:15:43,502 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:43,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:43,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1835218982, now seen corresponding path program 1 times [2024-11-23 23:15:43,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:43,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603888627] [2024-11-23 23:15:43,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:43,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:44,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:44,827 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2024-11-23 23:15:44,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:44,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603888627] [2024-11-23 23:15:44,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603888627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:44,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:44,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:15:44,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997667649] [2024-11-23 23:15:44,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:44,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:44,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:44,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:44,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:44,830 INFO L87 Difference]: Start difference. First operand 3300 states and 4355 transitions. Second operand has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:15:45,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:45,064 INFO L93 Difference]: Finished difference Result 3300 states and 4355 transitions. [2024-11-23 23:15:45,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:45,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 128 [2024-11-23 23:15:45,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:45,087 INFO L225 Difference]: With dead ends: 3300 [2024-11-23 23:15:45,087 INFO L226 Difference]: Without dead ends: 3299 [2024-11-23 23:15:45,089 INFO L434 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 [2024-11-23 23:15:45,091 INFO L435 NwaCegarLoop]: 1677 mSDtfsCounter, 1670 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:45,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 1677 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:15:45,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3299 states. [2024-11-23 23:15:45,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3299 to 3299. [2024-11-23 23:15:45,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3299 states, 2705 states have (on average 1.4011090573012939) internal successors, (3790), 2928 states have internal predecessors, (3790), 282 states have call successors, (282), 108 states have call predecessors, (282), 108 states have return successors, (282), 272 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-23 23:15:45,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3299 states to 3299 states and 4354 transitions. [2024-11-23 23:15:45,331 INFO L78 Accepts]: Start accepts. Automaton has 3299 states and 4354 transitions. Word has length 128 [2024-11-23 23:15:45,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:45,332 INFO L471 AbstractCegarLoop]: Abstraction has 3299 states and 4354 transitions. [2024-11-23 23:15:45,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:15:45,332 INFO L276 IsEmpty]: Start isEmpty. Operand 3299 states and 4354 transitions. [2024-11-23 23:15:45,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 23:15:45,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:45,339 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:45,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:15:45,339 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting analog_disconnectErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:45,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:45,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1687276780, now seen corresponding path program 1 times [2024-11-23 23:15:45,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:45,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001129174] [2024-11-23 23:15:45,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:45,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:46,716 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-23 23:15:46,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:46,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001129174] [2024-11-23 23:15:46,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001129174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:46,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:46,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:15:46,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727271515] [2024-11-23 23:15:46,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:46,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:15:46,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:46,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:15:46,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:15:46,721 INFO L87 Difference]: Start difference. First operand 3299 states and 4354 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-23 23:15:50,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:15:51,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:51,125 INFO L93 Difference]: Finished difference Result 9081 states and 12134 transitions. [2024-11-23 23:15:51,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:15:51,126 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2024-11-23 23:15:51,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:51,150 INFO L225 Difference]: With dead ends: 9081 [2024-11-23 23:15:51,150 INFO L226 Difference]: Without dead ends: 5977 [2024-11-23 23:15:51,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:15:51,160 INFO L435 NwaCegarLoop]: 3350 mSDtfsCounter, 1670 mSDsluCounter, 5021 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 8371 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:51,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 8371 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:15:51,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5977 states. [2024-11-23 23:15:51,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5977 to 3303. [2024-11-23 23:15:51,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3303 states, 2709 states have (on average 1.400516795865633) internal successors, (3794), 2932 states have internal predecessors, (3794), 282 states have call successors, (282), 108 states have call predecessors, (282), 108 states have return successors, (282), 272 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-23 23:15:51,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3303 states to 3303 states and 4358 transitions. [2024-11-23 23:15:51,317 INFO L78 Accepts]: Start accepts. Automaton has 3303 states and 4358 transitions. Word has length 135 [2024-11-23 23:15:51,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:51,318 INFO L471 AbstractCegarLoop]: Abstraction has 3303 states and 4358 transitions. [2024-11-23 23:15:51,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-23 23:15:51,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3303 states and 4358 transitions. [2024-11-23 23:15:51,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 23:15:51,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:51,320 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:51,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 23:15:51,320 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:51,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:51,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1607358620, now seen corresponding path program 1 times [2024-11-23 23:15:51,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:51,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766296158] [2024-11-23 23:15:51,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:51,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:52,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:52,503 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2024-11-23 23:15:52,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:52,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766296158] [2024-11-23 23:15:52,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766296158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:15:52,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:15:52,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:15:52,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656676582] [2024-11-23 23:15:52,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:15:52,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:15:52,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:52,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:15:52,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:15:52,506 INFO L87 Difference]: Start difference. First operand 3303 states and 4358 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-23 23:15:52,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:15:52,902 INFO L93 Difference]: Finished difference Result 6549 states and 8721 transitions. [2024-11-23 23:15:52,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:15:52,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 137 [2024-11-23 23:15:52,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:15:52,921 INFO L225 Difference]: With dead ends: 6549 [2024-11-23 23:15:52,921 INFO L226 Difference]: Without dead ends: 3441 [2024-11-23 23:15:52,929 INFO L434 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 [2024-11-23 23:15:52,930 INFO L435 NwaCegarLoop]: 1680 mSDtfsCounter, 66 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 3337 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:15:52,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 3337 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:15:52,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2024-11-23 23:15:53,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3355. [2024-11-23 23:15:53,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2755 states have (on average 1.3989110707803993) internal successors, (3854), 2978 states have internal predecessors, (3854), 288 states have call successors, (288), 108 states have call predecessors, (288), 108 states have return successors, (288), 278 states have call predecessors, (288), 288 states have call successors, (288) [2024-11-23 23:15:53,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4430 transitions. [2024-11-23 23:15:53,113 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4430 transitions. Word has length 137 [2024-11-23 23:15:53,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:15:53,116 INFO L471 AbstractCegarLoop]: Abstraction has 3355 states and 4430 transitions. [2024-11-23 23:15:53,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-23 23:15:53,117 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4430 transitions. [2024-11-23 23:15:53,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 23:15:53,120 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:15:53,120 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 6, 5, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:15:53,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:15:53,120 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr100ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:15:53,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:15:53,121 INFO L85 PathProgramCache]: Analyzing trace with hash 233405094, now seen corresponding path program 1 times [2024-11-23 23:15:53,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:15:53,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554253564] [2024-11-23 23:15:53,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:53,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:15:53,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:55,526 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 10 proven. 378 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-23 23:15:55,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:15:55,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554253564] [2024-11-23 23:15:55,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554253564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:15:55,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105509935] [2024-11-23 23:15:55,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:15:55,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:15:55,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:15:55,531 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:15:55,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:15:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:15:57,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 23:15:57,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:15:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 14 proven. 378 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-23 23:15:58,209 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:15:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 10 proven. 378 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-23 23:15:59,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105509935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:15:59,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:15:59,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 19 [2024-11-23 23:15:59,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077703628] [2024-11-23 23:15:59,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:15:59,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 23:15:59,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:15:59,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 23:15:59,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-11-23 23:15:59,436 INFO L87 Difference]: Start difference. First operand 3355 states and 4430 transitions. Second operand has 19 states, 19 states have (on average 5.894736842105263) internal successors, (112), 19 states have internal predecessors, (112), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 23:16:00,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:16:00,069 INFO L93 Difference]: Finished difference Result 6774 states and 8943 transitions. [2024-11-23 23:16:00,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:16:00,070 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.894736842105263) internal successors, (112), 19 states have internal predecessors, (112), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 139 [2024-11-23 23:16:00,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:16:00,090 INFO L225 Difference]: With dead ends: 6774 [2024-11-23 23:16:00,091 INFO L226 Difference]: Without dead ends: 3435 [2024-11-23 23:16:00,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 262 SyntacticMatches, 14 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-11-23 23:16:00,101 INFO L435 NwaCegarLoop]: 1678 mSDtfsCounter, 3 mSDsluCounter, 8375 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10053 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:16:00,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10053 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:16:00,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2024-11-23 23:16:00,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3435. [2024-11-23 23:16:00,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3435 states, 2835 states have (on average 1.3876543209876544) internal successors, (3934), 3058 states have internal predecessors, (3934), 288 states have call successors, (288), 108 states have call predecessors, (288), 108 states have return successors, (288), 278 states have call predecessors, (288), 288 states have call successors, (288) [2024-11-23 23:16:00,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 3435 states and 4510 transitions. [2024-11-23 23:16:00,322 INFO L78 Accepts]: Start accepts. Automaton has 3435 states and 4510 transitions. Word has length 139 [2024-11-23 23:16:00,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:16:00,323 INFO L471 AbstractCegarLoop]: Abstraction has 3435 states and 4510 transitions. [2024-11-23 23:16:00,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.894736842105263) internal successors, (112), 19 states have internal predecessors, (112), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 23:16:00,323 INFO L276 IsEmpty]: Start isEmpty. Operand 3435 states and 4510 transitions. [2024-11-23 23:16:00,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 23:16:00,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:16:00,329 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 6, 5, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:16:00,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 23:16:00,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:00,530 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr100ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2024-11-23 23:16:00,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:00,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1314438502, now seen corresponding path program 2 times [2024-11-23 23:16:00,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:00,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779207208] [2024-11-23 23:16:00,531 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:16:00,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:01,487 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:16:01,487 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:16:02,041 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 18 proven. 48 refuted. 0 times theorem prover too weak. 523 trivial. 0 not checked. [2024-11-23 23:16:02,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:02,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779207208] [2024-11-23 23:16:02,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779207208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:16:02,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008523425] [2024-11-23 23:16:02,042 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:16:02,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:16:02,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:16:02,045 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:16:02,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9e5c8-2823-4a51-b3cd-dcd880ac91fe/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process