./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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-?-c00e63d-m [2025-02-06 14:39:17,331 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 14:39:17,385 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-02-06 14:39:17,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 14:39:17,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 14:39:17,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 14:39:17,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 14:39:17,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 14:39:17,416 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 14:39:17,416 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 14:39:17,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 14:39:17,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 14:39:17,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 14:39:17,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 14:39:17,417 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 14:39:17,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 14:39:17,418 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:39:17,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 14:39:17,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 14:39:17,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 14:39:17,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 14:39:17,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 14:39:17,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 14:39:17,419 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 [2025-02-06 14:39:17,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 14:39:17,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 14:39:17,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 14:39:17,653 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 14:39:17,653 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 14:39:17,654 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../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 [2025-02-06 14:39:18,821 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b5f4ca1ec/642021c9660d4ae7a47d2ad4492e2d6f/FLAG60320ae4f [2025-02-06 14:39:19,209 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 14:39:19,210 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/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 [2025-02-06 14:39:19,228 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b5f4ca1ec/642021c9660d4ae7a47d2ad4492e2d6f/FLAG60320ae4f [2025-02-06 14:39:19,239 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b5f4ca1ec/642021c9660d4ae7a47d2ad4492e2d6f [2025-02-06 14:39:19,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 14:39:19,242 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 14:39:19,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 14:39:19,242 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 14:39:19,245 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 14:39:19,246 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:19" (1/1) ... [2025-02-06 14:39:19,247 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eb5d090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:19, skipping insertion in model container [2025-02-06 14:39:19,247 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:19" (1/1) ... [2025-02-06 14:39:19,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 14:39:19,568 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2025-02-06 14:39:19,568 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2025-02-06 14:39:19,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:39:19,925 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 14:39:19,988 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2025-02-06 14:39:19,988 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2025-02-06 14:39:19,991 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] [2025-02-06 14:39:19,993 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] [2025-02-06 14:39:19,996 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] [2025-02-06 14:39:19,997 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] [2025-02-06 14:39:19,998 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] [2025-02-06 14:39:19,999 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] [2025-02-06 14:39:20,000 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] [2025-02-06 14:39:20,001 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] [2025-02-06 14:39:20,001 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] [2025-02-06 14:39:20,001 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] [2025-02-06 14:39:20,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2025-02-06 14:39:20,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2025-02-06 14:39:20,135 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:39:20,172 INFO L204 MainTranslator]: Completed translation [2025-02-06 14:39:20,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20 WrapperNode [2025-02-06 14:39:20,173 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 14:39:20,174 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 14:39:20,174 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 14:39:20,174 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 14:39:20,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,208 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,301 INFO L138 Inliner]: procedures = 120, calls = 710, calls flagged for inlining = 41, calls inlined = 39, statements flattened = 2504 [2025-02-06 14:39:20,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 14:39:20,302 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 14:39:20,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 14:39:20,305 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 14:39:20,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,339 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,400 INFO L175 MemorySlicer]: Split 482 memory accesses to 19 slices as follows [2, 28, 51, 22, 3, 18, 1, 7, 21, 23, 6, 3, 9, 9, 5, 252, 1, 19, 2]. 52 percent of accesses are in the largest equivalence class. The 134 initializations are split as follows [2, 0, 51, 0, 0, 18, 0, 7, 16, 16, 4, 0, 6, 4, 3, 7, 0, 0, 0]. The 145 writes are split as follows [0, 24, 0, 22, 0, 0, 0, 0, 0, 5, 0, 1, 0, 0, 0, 75, 0, 17, 1]. [2025-02-06 14:39:20,401 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,401 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,438 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,445 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,457 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,470 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 14:39:20,470 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 14:39:20,471 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 14:39:20,471 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 14:39:20,471 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (1/1) ... [2025-02-06 14:39:20,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:39:20,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:20,525 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 14:39:20,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 14:39:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2025-02-06 14:39:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-02-06 14:39:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2025-02-06 14:39:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 14:39:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 14:39:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2025-02-06 14:39:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 14:39:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 14:39:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 14:39:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 14:39:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 14:39:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 14:39:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 14:39:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2025-02-06 14:39:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2025-02-06 14:39:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2025-02-06 14:39:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2025-02-06 14:39:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 14:39:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2025-02-06 14:39:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2025-02-06 14:39:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2025-02-06 14:39:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 14:39:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 14:39:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2025-02-06 14:39:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-02-06 14:39:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 14:39:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 14:39:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 14:39:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 14:39:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2025-02-06 14:39:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 14:39:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 14:39:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2025-02-06 14:39:20,550 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-02-06 14:39:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2025-02-06 14:39:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2025-02-06 14:39:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-02-06 14:39:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2025-02-06 14:39:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2025-02-06 14:39:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 14:39:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 14:39:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 14:39:20,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 14:39:20,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 14:39:20,554 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2025-02-06 14:39:20,554 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2025-02-06 14:39:20,554 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2025-02-06 14:39:20,554 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2025-02-06 14:39:20,876 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 14:39:20,878 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 14:39:20,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 14:39:20,918 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4393: havoc #t~nondet473; [2025-02-06 14:39:20,922 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4333: havoc #t~nondet465; [2025-02-06 14:39:21,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2802: havoc #t~bitwise25; [2025-02-06 14:39:21,238 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4385: havoc #t~nondet471; [2025-02-06 14:39:21,293 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2923: havoc #t~mem38.base, #t~mem38.offset; [2025-02-06 14:39:21,409 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3054: havoc #t~mem89; [2025-02-06 14:39:26,417 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3817: havoc analog_init_masks_#t~mem383#1;havoc analog_init_masks_#t~mem384#1;havoc analog_init_masks_#t~short385#1;call ULTIMATE.dealloc(analog_init_masks_~#max~0#1.base, analog_init_masks_~#max~0#1.offset);havoc analog_init_masks_~#max~0#1.base, analog_init_masks_~#max~0#1.offset; [2025-02-06 14:39:26,417 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4352: havoc input_register_device_#t~nondet466#1; [2025-02-06 14:39:26,417 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4365: havoc ldv_bind_1_#t~nondet468#1; [2025-02-06 14:39:26,417 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4375: havoc ldv_release_1_#t~nondet469#1; [2025-02-06 14:39:26,417 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4048: call ULTIMATE.dealloc(analog_parse_options_~#end~0#1.base, analog_parse_options_~#end~0#1.offset);havoc analog_parse_options_~#end~0#1.base, analog_parse_options_~#end~0#1.offset; [2025-02-06 14:39:26,418 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2934: havoc input_allocate_device_#t~ret39#1.base, input_allocate_device_#t~ret39#1.offset; [2025-02-06 14:39:26,418 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4323: havoc __gameport_register_driver_#t~nondet464#1; [2025-02-06 14:39:26,418 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4389: havoc simple_strtoul_#t~nondet472#1; [2025-02-06 14:39:26,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3307: havoc #t~mem164;call ULTIMATE.dealloc(~#time~0.base, ~#time~0.offset);havoc ~#time~0.base, ~#time~0.offset;call ULTIMATE.dealloc(~#data~0.base, ~#data~0.offset);havoc ~#data~0.base, ~#data~0.offset; [2025-02-06 14:39:26,959 INFO L? ?]: Removed 1065 outVars from TransFormulas that were not future-live. [2025-02-06 14:39:26,959 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 14:39:27,069 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 14:39:27,070 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 14:39:27,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:27 BoogieIcfgContainer [2025-02-06 14:39:27,070 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 14:39:27,073 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 14:39:27,073 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 14:39:27,077 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 14:39:27,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:39:19" (1/3) ... [2025-02-06 14:39:27,077 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@643d9ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:27, skipping insertion in model container [2025-02-06 14:39:27,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:20" (2/3) ... [2025-02-06 14:39:27,077 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@643d9ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:27, skipping insertion in model container [2025-02-06 14:39:27,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:27" (3/3) ... [2025-02-06 14:39:27,078 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 [2025-02-06 14:39:27,088 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 14:39:27,089 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, 1381 locations, 1 initial locations, 3 loop locations, and 235 error locations. [2025-02-06 14:39:27,162 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 14:39:27,173 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;@41b01e6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 14:39:27,173 INFO L334 AbstractCegarLoop]: Starting to check reachability of 235 error locations. [2025-02-06 14:39:27,182 INFO L276 IsEmpty]: Start isEmpty. Operand has 1383 states, 962 states have (on average 1.5717255717255718) internal successors, (1512), 1216 states have internal predecessors, (1512), 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) [2025-02-06 14:39:27,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-02-06 14:39:27,191 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:27,191 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:27,191 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:27,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:27,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1419073790, now seen corresponding path program 1 times [2025-02-06 14:39:27,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:27,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999597489] [2025-02-06 14:39:27,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:27,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:27,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 14:39:27,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 14:39:27,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:27,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:28,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:28,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:28,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999597489] [2025-02-06 14:39:28,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999597489] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:28,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:28,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:39:28,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810518592] [2025-02-06 14:39:28,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:28,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:28,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:28,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:28,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:28,164 INFO L87 Difference]: Start difference. First operand has 1383 states, 962 states have (on average 1.5717255717255718) internal successors, (1512), 1216 states have internal predecessors, (1512), 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) [2025-02-06 14:39:28,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:28,914 INFO L93 Difference]: Finished difference Result 2806 states and 3665 transitions. [2025-02-06 14:39:28,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:28,916 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 [2025-02-06 14:39:28,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:28,927 INFO L225 Difference]: With dead ends: 2806 [2025-02-06 14:39:28,928 INFO L226 Difference]: Without dead ends: 1393 [2025-02-06 14:39:28,934 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 [2025-02-06 14:39:28,935 INFO L435 NwaCegarLoop]: 1650 mSDtfsCounter, 88 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:28,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 3280 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 14:39:28,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2025-02-06 14:39:28,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1387. [2025-02-06 14:39:29,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 993 states have (on average 1.5256797583081572) internal successors, (1515), 1215 states have internal predecessors, (1515), 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) [2025-02-06 14:39:29,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 1785 transitions. [2025-02-06 14:39:29,011 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 1785 transitions. Word has length 18 [2025-02-06 14:39:29,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:29,011 INFO L471 AbstractCegarLoop]: Abstraction has 1387 states and 1785 transitions. [2025-02-06 14:39:29,011 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) [2025-02-06 14:39:29,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 1785 transitions. [2025-02-06 14:39:29,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-02-06 14:39:29,012 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:29,012 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] [2025-02-06 14:39:29,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 14:39:29,012 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:29,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:29,013 INFO L85 PathProgramCache]: Analyzing trace with hash 376917218, now seen corresponding path program 1 times [2025-02-06 14:39:29,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:29,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013238105] [2025-02-06 14:39:29,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:29,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:29,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 14:39:29,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 14:39:29,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:29,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:29,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:29,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:29,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013238105] [2025-02-06 14:39:29,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013238105] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:29,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:29,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:29,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734593788] [2025-02-06 14:39:29,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:29,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:29,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:29,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:29,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:29,689 INFO L87 Difference]: Start difference. First operand 1387 states and 1785 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) [2025-02-06 14:39:30,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:30,410 INFO L93 Difference]: Finished difference Result 2804 states and 3625 transitions. [2025-02-06 14:39:30,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:30,411 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 [2025-02-06 14:39:30,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:30,421 INFO L225 Difference]: With dead ends: 2804 [2025-02-06 14:39:30,421 INFO L226 Difference]: Without dead ends: 1433 [2025-02-06 14:39:30,428 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 [2025-02-06 14:39:30,432 INFO L435 NwaCegarLoop]: 1608 mSDtfsCounter, 24 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3209 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:30,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3209 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 14:39:30,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2025-02-06 14:39:30,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1431. [2025-02-06 14:39:30,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1035 states have (on average 1.519806763285024) internal successors, (1573), 1257 states have internal predecessors, (1573), 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) [2025-02-06 14:39:30,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 1847 transitions. [2025-02-06 14:39:30,504 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 1847 transitions. Word has length 20 [2025-02-06 14:39:30,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:30,505 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 1847 transitions. [2025-02-06 14:39:30,505 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) [2025-02-06 14:39:30,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 1847 transitions. [2025-02-06 14:39:30,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-06 14:39:30,506 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:30,506 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] [2025-02-06 14:39:30,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 14:39:30,506 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:30,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:30,506 INFO L85 PathProgramCache]: Analyzing trace with hash -2052052256, now seen corresponding path program 1 times [2025-02-06 14:39:30,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:30,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671631997] [2025-02-06 14:39:30,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:30,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:30,830 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 14:39:30,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 14:39:30,880 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:30,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:31,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:31,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671631997] [2025-02-06 14:39:31,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671631997] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:31,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:31,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:31,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567124301] [2025-02-06 14:39:31,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:31,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:31,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:31,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:31,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:31,003 INFO L87 Difference]: Start difference. First operand 1431 states and 1847 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) [2025-02-06 14:39:31,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:31,561 INFO L93 Difference]: Finished difference Result 1461 states and 1891 transitions. [2025-02-06 14:39:31,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:31,562 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 [2025-02-06 14:39:31,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:31,567 INFO L225 Difference]: With dead ends: 1461 [2025-02-06 14:39:31,567 INFO L226 Difference]: Without dead ends: 1459 [2025-02-06 14:39:31,568 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 [2025-02-06 14:39:31,568 INFO L435 NwaCegarLoop]: 1616 mSDtfsCounter, 3 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:31,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3227 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 14:39:31,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2025-02-06 14:39:31,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1455. [2025-02-06 14:39:31,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1455 states, 1059 states have (on average 1.5155807365439093) internal successors, (1605), 1281 states have internal predecessors, (1605), 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) [2025-02-06 14:39:31,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1455 states to 1455 states and 1879 transitions. [2025-02-06 14:39:31,594 INFO L78 Accepts]: Start accepts. Automaton has 1455 states and 1879 transitions. Word has length 23 [2025-02-06 14:39:31,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:31,594 INFO L471 AbstractCegarLoop]: Abstraction has 1455 states and 1879 transitions. [2025-02-06 14:39:31,595 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) [2025-02-06 14:39:31,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1455 states and 1879 transitions. [2025-02-06 14:39:31,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-06 14:39:31,595 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:31,595 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] [2025-02-06 14:39:31,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 14:39:31,595 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:31,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:31,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1068651549, now seen corresponding path program 1 times [2025-02-06 14:39:31,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:31,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5272167] [2025-02-06 14:39:31,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:31,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:31,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 14:39:31,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 14:39:31,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:31,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:32,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:32,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:32,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5272167] [2025-02-06 14:39:32,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5272167] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:32,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986935003] [2025-02-06 14:39:32,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:32,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:32,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:32,141 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:32,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 14:39:32,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 14:39:32,890 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 14:39:32,890 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:32,890 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:32,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:32,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:33,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:33,015 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 14:39:33,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986935003] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:33,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 14:39:33,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-02-06 14:39:33,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85175633] [2025-02-06 14:39:33,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:33,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:33,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:33,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:33,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:33,016 INFO L87 Difference]: Start difference. First operand 1455 states and 1879 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) [2025-02-06 14:39:33,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:33,601 INFO L93 Difference]: Finished difference Result 1457 states and 1879 transitions. [2025-02-06 14:39:33,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:39:33,601 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 [2025-02-06 14:39:33,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:33,607 INFO L225 Difference]: With dead ends: 1457 [2025-02-06 14:39:33,607 INFO L226 Difference]: Without dead ends: 1455 [2025-02-06 14:39:33,607 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 [2025-02-06 14:39:33,609 INFO L435 NwaCegarLoop]: 1620 mSDtfsCounter, 48 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 4807 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:33,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 4807 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 14:39:33,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1455 states. [2025-02-06 14:39:33,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1455 to 1453. [2025-02-06 14:39:33,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1453 states, 1059 states have (on average 1.5118035882908405) internal successors, (1601), 1279 states have internal predecessors, (1601), 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) [2025-02-06 14:39:33,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1453 states and 1875 transitions. [2025-02-06 14:39:33,646 INFO L78 Accepts]: Start accepts. Automaton has 1453 states and 1875 transitions. Word has length 24 [2025-02-06 14:39:33,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:33,646 INFO L471 AbstractCegarLoop]: Abstraction has 1453 states and 1875 transitions. [2025-02-06 14:39:33,646 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) [2025-02-06 14:39:33,647 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 1875 transitions. [2025-02-06 14:39:33,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-06 14:39:33,648 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:33,649 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] [2025-02-06 14:39:33,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 14:39:33,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:33,853 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:33,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:33,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1231539633, now seen corresponding path program 1 times [2025-02-06 14:39:33,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:33,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514335879] [2025-02-06 14:39:33,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:33,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:34,278 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 14:39:34,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 14:39:34,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:34,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:34,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 14:39:34,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:34,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514335879] [2025-02-06 14:39:34,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514335879] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:34,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:34,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:34,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76495042] [2025-02-06 14:39:34,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:34,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:34,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:34,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:34,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:34,388 INFO L87 Difference]: Start difference. First operand 1453 states and 1875 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) [2025-02-06 14:39:34,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:34,957 INFO L93 Difference]: Finished difference Result 1455 states and 1875 transitions. [2025-02-06 14:39:34,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:34,958 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 [2025-02-06 14:39:34,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:34,963 INFO L225 Difference]: With dead ends: 1455 [2025-02-06 14:39:34,963 INFO L226 Difference]: Without dead ends: 1454 [2025-02-06 14:39:34,964 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 [2025-02-06 14:39:34,964 INFO L435 NwaCegarLoop]: 1605 mSDtfsCounter, 24 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3206 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:34,964 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3206 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 14:39:34,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2025-02-06 14:39:34,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1446. [2025-02-06 14:39:34,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1053 states have (on average 1.5128205128205128) internal successors, (1593), 1272 states have internal predecessors, (1593), 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) [2025-02-06 14:39:34,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 1867 transitions. [2025-02-06 14:39:34,991 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 1867 transitions. Word has length 25 [2025-02-06 14:39:34,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:34,991 INFO L471 AbstractCegarLoop]: Abstraction has 1446 states and 1867 transitions. [2025-02-06 14:39:34,991 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) [2025-02-06 14:39:34,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 1867 transitions. [2025-02-06 14:39:34,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-02-06 14:39:34,992 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:34,992 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] [2025-02-06 14:39:34,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 14:39:34,992 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:34,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:34,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1064096859, now seen corresponding path program 1 times [2025-02-06 14:39:34,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:34,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180929379] [2025-02-06 14:39:34,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:34,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:35,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 14:39:35,324 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 14:39:35,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:35,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:35,480 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:35,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:35,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180929379] [2025-02-06 14:39:35,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180929379] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:35,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692863234] [2025-02-06 14:39:35,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:35,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:35,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:35,483 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:35,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 14:39:36,143 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 14:39:36,264 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 14:39:36,264 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:36,264 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:36,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:36,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:36,316 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:36,316 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 14:39:36,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692863234] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:36,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 14:39:36,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-02-06 14:39:36,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440989160] [2025-02-06 14:39:36,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:36,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:36,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:36,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:36,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:36,317 INFO L87 Difference]: Start difference. First operand 1446 states and 1867 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) [2025-02-06 14:39:36,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:36,795 INFO L93 Difference]: Finished difference Result 1450 states and 1871 transitions. [2025-02-06 14:39:36,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:39:36,796 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 [2025-02-06 14:39:36,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:36,801 INFO L225 Difference]: With dead ends: 1450 [2025-02-06 14:39:36,801 INFO L226 Difference]: Without dead ends: 1449 [2025-02-06 14:39:36,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:36,802 INFO L435 NwaCegarLoop]: 1614 mSDtfsCounter, 5 mSDsluCounter, 1608 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3222 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:36,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3222 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 14:39:36,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1449 states. [2025-02-06 14:39:36,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1449 to 1445. [2025-02-06 14:39:36,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1445 states, 1053 states have (on average 1.5090218423551758) internal successors, (1589), 1271 states have internal predecessors, (1589), 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) [2025-02-06 14:39:36,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 1863 transitions. [2025-02-06 14:39:36,827 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 1863 transitions. Word has length 29 [2025-02-06 14:39:36,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:36,827 INFO L471 AbstractCegarLoop]: Abstraction has 1445 states and 1863 transitions. [2025-02-06 14:39:36,828 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) [2025-02-06 14:39:36,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 1863 transitions. [2025-02-06 14:39:36,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-06 14:39:36,828 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:36,828 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] [2025-02-06 14:39:36,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 14:39:37,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:37,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:37,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:37,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1372736492, now seen corresponding path program 1 times [2025-02-06 14:39:37,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:37,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895226660] [2025-02-06 14:39:37,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:37,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:37,366 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 14:39:37,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 14:39:37,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:37,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:37,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:37,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:37,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895226660] [2025-02-06 14:39:37,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895226660] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:37,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375290770] [2025-02-06 14:39:37,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:37,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:37,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:37,531 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:37,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 14:39:38,178 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 14:39:38,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 14:39:38,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:38,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:38,301 INFO L256 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:38,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:38,379 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:38,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:39:38,480 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:38,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375290770] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:39:38,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:39:38,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 14:39:38,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496912683] [2025-02-06 14:39:38,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:39:38,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 14:39:38,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:38,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 14:39:38,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:38,481 INFO L87 Difference]: Start difference. First operand 1445 states and 1863 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) [2025-02-06 14:39:39,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:39,386 INFO L93 Difference]: Finished difference Result 1534 states and 1987 transitions. [2025-02-06 14:39:39,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:39:39,387 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 [2025-02-06 14:39:39,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:39,391 INFO L225 Difference]: With dead ends: 1534 [2025-02-06 14:39:39,391 INFO L226 Difference]: Without dead ends: 1533 [2025-02-06 14:39:39,392 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 [2025-02-06 14:39:39,392 INFO L435 NwaCegarLoop]: 1612 mSDtfsCounter, 10 mSDsluCounter, 4830 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 6442 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:39,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 6442 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 14:39:39,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2025-02-06 14:39:39,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1517. [2025-02-06 14:39:39,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1517 states, 1125 states have (on average 1.4977777777777779) internal successors, (1685), 1343 states have internal predecessors, (1685), 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) [2025-02-06 14:39:39,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1517 states and 1959 transitions. [2025-02-06 14:39:39,416 INFO L78 Accepts]: Start accepts. Automaton has 1517 states and 1959 transitions. Word has length 30 [2025-02-06 14:39:39,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:39,416 INFO L471 AbstractCegarLoop]: Abstraction has 1517 states and 1959 transitions. [2025-02-06 14:39:39,417 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) [2025-02-06 14:39:39,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 1959 transitions. [2025-02-06 14:39:39,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-06 14:39:39,418 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:39,418 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] [2025-02-06 14:39:39,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 14:39:39,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:39,619 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:39,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:39,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1288059889, now seen corresponding path program 1 times [2025-02-06 14:39:39,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:39,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887723507] [2025-02-06 14:39:39,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:39,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:39,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 14:39:39,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 14:39:39,975 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:39,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:40,170 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:40,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:40,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887723507] [2025-02-06 14:39:40,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887723507] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:40,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046114101] [2025-02-06 14:39:40,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:40,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:40,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:40,172 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:40,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 14:39:40,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 14:39:41,046 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 14:39:41,046 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:41,046 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:41,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 1338 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:41,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:41,146 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:41,146 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:39:41,215 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:41,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046114101] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:39:41,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:39:41,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 14:39:41,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023600955] [2025-02-06 14:39:41,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:39:41,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 14:39:41,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:41,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 14:39:41,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:41,216 INFO L87 Difference]: Start difference. First operand 1517 states and 1959 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) [2025-02-06 14:39:42,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:42,465 INFO L93 Difference]: Finished difference Result 3292 states and 4279 transitions. [2025-02-06 14:39:42,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:39:42,466 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 [2025-02-06 14:39:42,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:42,471 INFO L225 Difference]: With dead ends: 3292 [2025-02-06 14:39:42,471 INFO L226 Difference]: Without dead ends: 1791 [2025-02-06 14:39:42,478 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 [2025-02-06 14:39:42,478 INFO L435 NwaCegarLoop]: 1603 mSDtfsCounter, 92 mSDsluCounter, 6404 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 8007 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:42,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 8007 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-02-06 14:39:42,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1791 states. [2025-02-06 14:39:42,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1791 to 1777. [2025-02-06 14:39:42,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1777 states, 1379 states have (on average 1.4713560551124003) internal successors, (2029), 1597 states have internal predecessors, (2029), 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) [2025-02-06 14:39:42,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1777 states to 1777 states and 2315 transitions. [2025-02-06 14:39:42,542 INFO L78 Accepts]: Start accepts. Automaton has 1777 states and 2315 transitions. Word has length 32 [2025-02-06 14:39:42,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:42,543 INFO L471 AbstractCegarLoop]: Abstraction has 1777 states and 2315 transitions. [2025-02-06 14:39:42,543 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) [2025-02-06 14:39:42,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1777 states and 2315 transitions. [2025-02-06 14:39:42,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-02-06 14:39:42,546 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:42,546 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] [2025-02-06 14:39:42,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 14:39:42,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 14:39:42,751 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:42,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:42,752 INFO L85 PathProgramCache]: Analyzing trace with hash -861188364, now seen corresponding path program 1 times [2025-02-06 14:39:42,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:42,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389060330] [2025-02-06 14:39:42,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:42,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:43,110 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-06 14:39:43,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-06 14:39:43,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:43,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:43,243 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 14:39:43,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:43,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389060330] [2025-02-06 14:39:43,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389060330] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:43,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:43,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:39:43,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381669992] [2025-02-06 14:39:43,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:43,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:43,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:43,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:43,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:43,245 INFO L87 Difference]: Start difference. First operand 1777 states and 2315 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) [2025-02-06 14:39:47,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:39:48,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:48,103 INFO L93 Difference]: Finished difference Result 3551 states and 4633 transitions. [2025-02-06 14:39:48,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:48,103 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 [2025-02-06 14:39:48,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:48,111 INFO L225 Difference]: With dead ends: 3551 [2025-02-06 14:39:48,111 INFO L226 Difference]: Without dead ends: 2029 [2025-02-06 14:39:48,115 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 [2025-02-06 14:39:48,116 INFO L435 NwaCegarLoop]: 1680 mSDtfsCounter, 80 mSDsluCounter, 1594 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:48,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 3274 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 201 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-02-06 14:39:48,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2025-02-06 14:39:48,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 2027. [2025-02-06 14:39:48,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1623 states have (on average 1.4540973505853358) internal successors, (2360), 1841 states have internal predecessors, (2360), 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) [2025-02-06 14:39:48,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 2656 transitions. [2025-02-06 14:39:48,145 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 2656 transitions. Word has length 47 [2025-02-06 14:39:48,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:48,145 INFO L471 AbstractCegarLoop]: Abstraction has 2027 states and 2656 transitions. [2025-02-06 14:39:48,146 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) [2025-02-06 14:39:48,146 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 2656 transitions. [2025-02-06 14:39:48,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-02-06 14:39:48,147 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:48,147 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] [2025-02-06 14:39:48,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 14:39:48,147 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:48,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:48,148 INFO L85 PathProgramCache]: Analyzing trace with hash -925556105, now seen corresponding path program 1 times [2025-02-06 14:39:48,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:48,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825832852] [2025-02-06 14:39:48,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:48,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:48,466 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-06 14:39:48,483 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 14:39:48,483 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:48,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:48,570 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 14:39:48,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:48,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825832852] [2025-02-06 14:39:48,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825832852] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:48,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:48,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:48,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931445077] [2025-02-06 14:39:48,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:48,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:48,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:48,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:48,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:48,572 INFO L87 Difference]: Start difference. First operand 2027 states and 2656 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) [2025-02-06 14:39:48,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:48,938 INFO L93 Difference]: Finished difference Result 2298 states and 3017 transitions. [2025-02-06 14:39:48,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:48,938 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 [2025-02-06 14:39:48,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:48,945 INFO L225 Difference]: With dead ends: 2298 [2025-02-06 14:39:48,945 INFO L226 Difference]: Without dead ends: 2296 [2025-02-06 14:39:48,946 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 [2025-02-06 14:39:48,947 INFO L435 NwaCegarLoop]: 1615 mSDtfsCounter, 64 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 3218 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:48,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 3218 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:39:48,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2025-02-06 14:39:48,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2294. [2025-02-06 14:39:48,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2294 states, 1880 states have (on average 1.4388297872340425) internal successors, (2705), 2098 states have internal predecessors, (2705), 155 states have call successors, (155), 50 states have call predecessors, (155), 50 states have return successors, (155), 150 states have call predecessors, (155), 155 states have call successors, (155) [2025-02-06 14:39:48,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2294 states to 2294 states and 3015 transitions. [2025-02-06 14:39:48,977 INFO L78 Accepts]: Start accepts. Automaton has 2294 states and 3015 transitions. Word has length 48 [2025-02-06 14:39:48,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:48,977 INFO L471 AbstractCegarLoop]: Abstraction has 2294 states and 3015 transitions. [2025-02-06 14:39:48,977 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) [2025-02-06 14:39:48,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2294 states and 3015 transitions. [2025-02-06 14:39:48,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-02-06 14:39:48,978 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:48,978 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] [2025-02-06 14:39:48,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 14:39:48,979 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:39:48,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:48,979 INFO L85 PathProgramCache]: Analyzing trace with hash 189198845, now seen corresponding path program 2 times [2025-02-06 14:39:48,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:48,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391441243] [2025-02-06 14:39:48,979 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 14:39:48,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:49,271 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-02-06 14:39:49,294 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 48 statements. [2025-02-06 14:39:49,295 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 14:39:49,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:53,813 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-02-06 14:39:53,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:53,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391441243] [2025-02-06 14:39:53,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391441243] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:53,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127489086] [2025-02-06 14:39:53,814 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 14:39:53,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:53,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:53,816 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:53,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 14:39:54,534 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-02-06 14:39:54,649 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 48 statements. [2025-02-06 14:39:54,649 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 14:39:54,649 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:54,655 INFO L256 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 14:39:54,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:55,316 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-02-06 14:39:55,316 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 14:39:55,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127489086] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:55,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 14:39:55,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 7 [2025-02-06 14:39:55,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609965307] [2025-02-06 14:39:55,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:55,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:55,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:55,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:55,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:55,317 INFO L87 Difference]: Start difference. First operand 2294 states and 3015 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) [2025-02-06 14:39:59,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:01,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:01,156 INFO L93 Difference]: Finished difference Result 3725 states and 4851 transitions. [2025-02-06 14:40:01,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:40:01,157 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 [2025-02-06 14:40:01,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:01,169 INFO L225 Difference]: With dead ends: 3725 [2025-02-06 14:40:01,169 INFO L226 Difference]: Without dead ends: 1447 [2025-02-06 14:40:01,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:40:01,181 INFO L435 NwaCegarLoop]: 1587 mSDtfsCounter, 1672 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1672 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:01,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1672 Valid, 2906 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 459 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 14:40:01,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1447 states. [2025-02-06 14:40:01,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1447 to 1447. [2025-02-06 14:40:01,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 1058 states have (on average 1.492438563327032) internal successors, (1579), 1274 states have internal predecessors, (1579), 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) [2025-02-06 14:40:01,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 1849 transitions. [2025-02-06 14:40:01,216 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 1849 transitions. Word has length 48 [2025-02-06 14:40:01,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:01,217 INFO L471 AbstractCegarLoop]: Abstraction has 1447 states and 1849 transitions. [2025-02-06 14:40:01,217 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) [2025-02-06 14:40:01,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 1849 transitions. [2025-02-06 14:40:01,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-06 14:40:01,218 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:01,219 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] [2025-02-06 14:40:01,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 14:40:01,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 14:40:01,423 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:01,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:01,424 INFO L85 PathProgramCache]: Analyzing trace with hash -415818023, now seen corresponding path program 1 times [2025-02-06 14:40:01,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:01,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660082849] [2025-02-06 14:40:01,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:01,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:01,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-06 14:40:01,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-06 14:40:01,767 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:01,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:01,967 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 14:40:01,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:01,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660082849] [2025-02-06 14:40:01,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660082849] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:40:01,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568200037] [2025-02-06 14:40:01,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:01,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:40:01,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:40:01,970 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:40:01,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 14:40:02,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-06 14:40:02,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-06 14:40:02,931 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:02,931 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:02,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 14:40:02,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:40:03,064 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 14:40:03,064 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:40:03,252 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 14:40:03,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568200037] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:40:03,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:40:03,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 10 [2025-02-06 14:40:03,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545029815] [2025-02-06 14:40:03,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:40:03,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 14:40:03,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:03,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 14:40:03,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:40:03,254 INFO L87 Difference]: Start difference. First operand 1447 states and 1849 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) [2025-02-06 14:40:07,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:11,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:11,202 INFO L93 Difference]: Finished difference Result 4319 states and 5533 transitions. [2025-02-06 14:40:11,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 14:40:11,203 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 [2025-02-06 14:40:11,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:11,216 INFO L225 Difference]: With dead ends: 4319 [2025-02-06 14:40:11,216 INFO L226 Difference]: Without dead ends: 2888 [2025-02-06 14:40:11,220 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 [2025-02-06 14:40:11,221 INFO L435 NwaCegarLoop]: 1634 mSDtfsCounter, 1740 mSDsluCounter, 7764 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 9398 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:11,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 9398 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 952 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2025-02-06 14:40:11,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2025-02-06 14:40:11,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2684. [2025-02-06 14:40:11,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2684 states, 2121 states have (on average 1.4809052333804809) internal successors, (3141), 2347 states have internal predecessors, (3141), 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) [2025-02-06 14:40:11,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 2684 states and 3673 transitions. [2025-02-06 14:40:11,277 INFO L78 Accepts]: Start accepts. Automaton has 2684 states and 3673 transitions. Word has length 58 [2025-02-06 14:40:11,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:11,278 INFO L471 AbstractCegarLoop]: Abstraction has 2684 states and 3673 transitions. [2025-02-06 14:40:11,282 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) [2025-02-06 14:40:11,282 INFO L276 IsEmpty]: Start isEmpty. Operand 2684 states and 3673 transitions. [2025-02-06 14:40:11,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-02-06 14:40:11,283 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:11,283 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] [2025-02-06 14:40:11,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 14:40:11,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 14:40:11,484 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:11,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:11,485 INFO L85 PathProgramCache]: Analyzing trace with hash 744477187, now seen corresponding path program 1 times [2025-02-06 14:40:11,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:11,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906488840] [2025-02-06 14:40:11,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:11,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:11,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-02-06 14:40:11,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-02-06 14:40:11,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:11,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:12,087 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-02-06 14:40:12,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:12,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906488840] [2025-02-06 14:40:12,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906488840] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:40:12,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94173800] [2025-02-06 14:40:12,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:12,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:40:12,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:40:12,096 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:40:12,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 14:40:13,202 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-02-06 14:40:13,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-02-06 14:40:13,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:13,332 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:13,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 14:40:13,339 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:40:13,586 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 8 proven. 66 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 14:40:13,587 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:40:13,965 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 4 proven. 66 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 14:40:13,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94173800] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:40:13,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:40:13,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 9, 9] total 18 [2025-02-06 14:40:13,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146115810] [2025-02-06 14:40:13,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:40:13,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 14:40:13,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:13,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 14:40:13,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2025-02-06 14:40:13,968 INFO L87 Difference]: Start difference. First operand 2684 states and 3673 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) [2025-02-06 14:40:18,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:18,668 INFO L93 Difference]: Finished difference Result 7088 states and 9536 transitions. [2025-02-06 14:40:18,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-02-06 14:40:18,668 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 [2025-02-06 14:40:18,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:18,688 INFO L225 Difference]: With dead ends: 7088 [2025-02-06 14:40:18,688 INFO L226 Difference]: Without dead ends: 4420 [2025-02-06 14:40:18,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=720, Invalid=1350, Unknown=0, NotChecked=0, Total=2070 [2025-02-06 14:40:18,696 INFO L435 NwaCegarLoop]: 1581 mSDtfsCounter, 1799 mSDsluCounter, 10772 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 12353 SdHoareTripleChecker+Invalid, 1143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:18,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 12353 Invalid, 1143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2025-02-06 14:40:18,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4420 states. [2025-02-06 14:40:18,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4420 to 4217. [2025-02-06 14:40:18,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4217 states, 3476 states have (on average 1.4404487917146145) internal successors, (5007), 3712 states have internal predecessors, (5007), 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) [2025-02-06 14:40:18,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4217 states to 4217 states and 5805 transitions. [2025-02-06 14:40:18,866 INFO L78 Accepts]: Start accepts. Automaton has 4217 states and 5805 transitions. Word has length 75 [2025-02-06 14:40:18,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:18,866 INFO L471 AbstractCegarLoop]: Abstraction has 4217 states and 5805 transitions. [2025-02-06 14:40:18,866 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) [2025-02-06 14:40:18,866 INFO L276 IsEmpty]: Start isEmpty. Operand 4217 states and 5805 transitions. [2025-02-06 14:40:18,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2025-02-06 14:40:18,871 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:18,872 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] [2025-02-06 14:40:18,883 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 14:40:19,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:40:19,072 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting analog_disconnectErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:19,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:19,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1208075128, now seen corresponding path program 1 times [2025-02-06 14:40:19,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:19,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458002040] [2025-02-06 14:40:19,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:19,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:19,424 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes. [2025-02-06 14:40:19,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements. [2025-02-06 14:40:19,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:19,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:19,625 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2025-02-06 14:40:19,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:19,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458002040] [2025-02-06 14:40:19,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458002040] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:19,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:19,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:40:19,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039017183] [2025-02-06 14:40:19,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:19,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:40:19,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:19,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:40:19,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:40:19,627 INFO L87 Difference]: Start difference. First operand 4217 states and 5805 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) [2025-02-06 14:40:23,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:24,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:24,063 INFO L93 Difference]: Finished difference Result 8657 states and 11877 transitions. [2025-02-06 14:40:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:40:24,063 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 [2025-02-06 14:40:24,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:24,084 INFO L225 Difference]: With dead ends: 8657 [2025-02-06 14:40:24,087 INFO L226 Difference]: Without dead ends: 4634 [2025-02-06 14:40:24,094 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 [2025-02-06 14:40:24,094 INFO L435 NwaCegarLoop]: 1681 mSDtfsCounter, 1641 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:24,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 1803 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 109 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 14:40:24,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4634 states. [2025-02-06 14:40:24,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4634 to 4628. [2025-02-06 14:40:24,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4628 states, 3836 states have (on average 1.414754953076121) internal successors, (5427), 4072 states have internal predecessors, (5427), 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) [2025-02-06 14:40:24,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4628 states to 4628 states and 6273 transitions. [2025-02-06 14:40:24,168 INFO L78 Accepts]: Start accepts. Automaton has 4628 states and 6273 transitions. Word has length 119 [2025-02-06 14:40:24,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:24,168 INFO L471 AbstractCegarLoop]: Abstraction has 4628 states and 6273 transitions. [2025-02-06 14:40:24,168 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) [2025-02-06 14:40:24,168 INFO L276 IsEmpty]: Start isEmpty. Operand 4628 states and 6273 transitions. [2025-02-06 14:40:24,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-02-06 14:40:24,171 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:24,171 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] [2025-02-06 14:40:24,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 14:40:24,171 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:24,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:24,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1957057318, now seen corresponding path program 1 times [2025-02-06 14:40:24,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:24,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096601756] [2025-02-06 14:40:24,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:24,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:24,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-02-06 14:40:24,513 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-02-06 14:40:24,514 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:24,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:24,632 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2025-02-06 14:40:24,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:24,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096601756] [2025-02-06 14:40:24,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096601756] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:24,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:24,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:40:24,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227360229] [2025-02-06 14:40:24,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:24,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:40:24,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:24,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:40:24,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:40:24,634 INFO L87 Difference]: Start difference. First operand 4628 states and 6273 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) [2025-02-06 14:40:25,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:25,618 INFO L93 Difference]: Finished difference Result 4731 states and 6390 transitions. [2025-02-06 14:40:25,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:40:25,618 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 [2025-02-06 14:40:25,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:25,628 INFO L225 Difference]: With dead ends: 4731 [2025-02-06 14:40:25,628 INFO L226 Difference]: Without dead ends: 4729 [2025-02-06 14:40:25,629 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 [2025-02-06 14:40:25,630 INFO L435 NwaCegarLoop]: 1583 mSDtfsCounter, 3132 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:25,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 1638 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 14:40:25,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4729 states. [2025-02-06 14:40:25,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4729 to 3149. [2025-02-06 14:40:25,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3149 states, 2554 states have (on average 1.4138606108065779) internal successors, (3611), 2778 states have internal predecessors, (3611), 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) [2025-02-06 14:40:25,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3149 states to 3149 states and 4175 transitions. [2025-02-06 14:40:25,685 INFO L78 Accepts]: Start accepts. Automaton has 3149 states and 4175 transitions. Word has length 117 [2025-02-06 14:40:25,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:25,685 INFO L471 AbstractCegarLoop]: Abstraction has 3149 states and 4175 transitions. [2025-02-06 14:40:25,685 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) [2025-02-06 14:40:25,685 INFO L276 IsEmpty]: Start isEmpty. Operand 3149 states and 4175 transitions. [2025-02-06 14:40:25,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-02-06 14:40:25,686 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:25,686 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] [2025-02-06 14:40:25,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 14:40:25,686 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:25,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:25,687 INFO L85 PathProgramCache]: Analyzing trace with hash -8328916, now seen corresponding path program 1 times [2025-02-06 14:40:25,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:25,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827853481] [2025-02-06 14:40:25,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:25,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:25,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-02-06 14:40:26,012 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-02-06 14:40:26,012 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:26,012 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:26,135 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2025-02-06 14:40:26,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:26,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827853481] [2025-02-06 14:40:26,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827853481] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:26,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:26,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:40:26,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303502961] [2025-02-06 14:40:26,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:26,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:40:26,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:26,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:40:26,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:40:26,137 INFO L87 Difference]: Start difference. First operand 3149 states and 4175 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) [2025-02-06 14:40:26,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:26,758 INFO L93 Difference]: Finished difference Result 3149 states and 4175 transitions. [2025-02-06 14:40:26,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:40:26,759 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 [2025-02-06 14:40:26,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:26,766 INFO L225 Difference]: With dead ends: 3149 [2025-02-06 14:40:26,766 INFO L226 Difference]: Without dead ends: 3148 [2025-02-06 14:40:26,766 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 [2025-02-06 14:40:26,767 INFO L435 NwaCegarLoop]: 1583 mSDtfsCounter, 1668 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1668 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:26,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 1583 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 14:40:26,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3148 states. [2025-02-06 14:40:26,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3148 to 3148. [2025-02-06 14:40:26,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3148 states, 2554 states have (on average 1.413469068128426) internal successors, (3610), 2777 states have internal predecessors, (3610), 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) [2025-02-06 14:40:26,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3148 states to 3148 states and 4174 transitions. [2025-02-06 14:40:26,819 INFO L78 Accepts]: Start accepts. Automaton has 3148 states and 4174 transitions. Word has length 128 [2025-02-06 14:40:26,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:26,820 INFO L471 AbstractCegarLoop]: Abstraction has 3148 states and 4174 transitions. [2025-02-06 14:40:26,820 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) [2025-02-06 14:40:26,820 INFO L276 IsEmpty]: Start isEmpty. Operand 3148 states and 4174 transitions. [2025-02-06 14:40:26,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-02-06 14:40:26,821 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:26,821 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] [2025-02-06 14:40:26,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 14:40:26,822 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting analog_disconnectErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:26,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:26,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1428339446, now seen corresponding path program 1 times [2025-02-06 14:40:26,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:26,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111622881] [2025-02-06 14:40:26,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:26,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:27,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-02-06 14:40:27,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-02-06 14:40:27,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:27,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:27,290 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-06 14:40:27,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:27,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111622881] [2025-02-06 14:40:27,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111622881] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:27,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:27,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 14:40:27,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353380578] [2025-02-06 14:40:27,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:27,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:40:27,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:27,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:40:27,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:40:27,293 INFO L87 Difference]: Start difference. First operand 3148 states and 4174 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) [2025-02-06 14:40:31,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:32,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:32,419 INFO L93 Difference]: Finished difference Result 8782 states and 11774 transitions. [2025-02-06 14:40:32,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 14:40:32,420 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 [2025-02-06 14:40:32,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:32,434 INFO L225 Difference]: With dead ends: 8782 [2025-02-06 14:40:32,434 INFO L226 Difference]: Without dead ends: 5828 [2025-02-06 14:40:32,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:40:32,439 INFO L435 NwaCegarLoop]: 3163 mSDtfsCounter, 1669 mSDsluCounter, 4740 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1669 SdHoareTripleChecker+Valid, 7903 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:32,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1669 Valid, 7903 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 476 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-02-06 14:40:32,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5828 states. [2025-02-06 14:40:32,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5828 to 3152. [2025-02-06 14:40:32,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3152 states, 2558 states have (on average 1.4128225175918687) internal successors, (3614), 2781 states have internal predecessors, (3614), 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) [2025-02-06 14:40:32,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3152 states to 3152 states and 4178 transitions. [2025-02-06 14:40:32,523 INFO L78 Accepts]: Start accepts. Automaton has 3152 states and 4178 transitions. Word has length 135 [2025-02-06 14:40:32,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:32,523 INFO L471 AbstractCegarLoop]: Abstraction has 3152 states and 4178 transitions. [2025-02-06 14:40:32,523 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) [2025-02-06 14:40:32,523 INFO L276 IsEmpty]: Start isEmpty. Operand 3152 states and 4178 transitions. [2025-02-06 14:40:32,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-02-06 14:40:32,528 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:32,528 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] [2025-02-06 14:40:32,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 14:40:32,528 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr90ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:32,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:32,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1516327351, now seen corresponding path program 1 times [2025-02-06 14:40:32,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:32,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679904433] [2025-02-06 14:40:32,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:32,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:32,897 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-02-06 14:40:32,917 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-02-06 14:40:32,918 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:32,918 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:33,027 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2025-02-06 14:40:33,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:33,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679904433] [2025-02-06 14:40:33,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679904433] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:33,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:33,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:40:33,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578190147] [2025-02-06 14:40:33,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:33,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:40:33,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:33,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:40:33,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:40:33,029 INFO L87 Difference]: Start difference. First operand 3152 states and 4178 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) [2025-02-06 14:40:33,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:33,689 INFO L93 Difference]: Finished difference Result 6248 states and 8365 transitions. [2025-02-06 14:40:33,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:40:33,690 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 [2025-02-06 14:40:33,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:33,709 INFO L225 Difference]: With dead ends: 6248 [2025-02-06 14:40:33,709 INFO L226 Difference]: Without dead ends: 3290 [2025-02-06 14:40:33,715 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 [2025-02-06 14:40:33,715 INFO L435 NwaCegarLoop]: 1586 mSDtfsCounter, 66 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:33,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 3149 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 14:40:33,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2025-02-06 14:40:33,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3204. [2025-02-06 14:40:33,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3204 states, 2604 states have (on average 1.4109062980030722) internal successors, (3674), 2827 states have internal predecessors, (3674), 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) [2025-02-06 14:40:33,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3204 states to 3204 states and 4250 transitions. [2025-02-06 14:40:33,784 INFO L78 Accepts]: Start accepts. Automaton has 3204 states and 4250 transitions. Word has length 137 [2025-02-06 14:40:33,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:33,785 INFO L471 AbstractCegarLoop]: Abstraction has 3204 states and 4250 transitions. [2025-02-06 14:40:33,786 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) [2025-02-06 14:40:33,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3204 states and 4250 transitions. [2025-02-06 14:40:33,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-02-06 14:40:33,787 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:33,787 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] [2025-02-06 14:40:33,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 14:40:33,787 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:33,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:33,788 INFO L85 PathProgramCache]: Analyzing trace with hash -149066529, now seen corresponding path program 1 times [2025-02-06 14:40:33,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:33,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317995845] [2025-02-06 14:40:33,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:33,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:34,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-02-06 14:40:34,216 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-02-06 14:40:34,216 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:34,216 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:35,238 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 10 proven. 378 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2025-02-06 14:40:35,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:35,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317995845] [2025-02-06 14:40:35,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317995845] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:40:35,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477068533] [2025-02-06 14:40:35,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:35,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:40:35,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:40:35,241 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:40:35,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 14:40:36,235 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-02-06 14:40:36,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-02-06 14:40:36,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:36,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:36,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 14:40:36,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:40:36,674 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 14 proven. 378 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2025-02-06 14:40:36,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:40:37,502 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 10 proven. 378 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2025-02-06 14:40:37,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477068533] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:40:37,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:40:37,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 19 [2025-02-06 14:40:37,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207797762] [2025-02-06 14:40:37,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:40:37,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 14:40:37,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:37,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 14:40:37,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2025-02-06 14:40:37,508 INFO L87 Difference]: Start difference. First operand 3204 states and 4250 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) [2025-02-06 14:40:38,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:38,988 INFO L93 Difference]: Finished difference Result 6456 states and 8563 transitions. [2025-02-06 14:40:38,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 14:40:38,989 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 [2025-02-06 14:40:38,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:38,998 INFO L225 Difference]: With dead ends: 6456 [2025-02-06 14:40:38,998 INFO L226 Difference]: Without dead ends: 3268 [2025-02-06 14:40:39,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 262 SyntacticMatches, 14 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2025-02-06 14:40:39,004 INFO L435 NwaCegarLoop]: 1584 mSDtfsCounter, 3 mSDsluCounter, 7905 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 9489 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:39,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 9489 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-02-06 14:40:39,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3268 states. [2025-02-06 14:40:39,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3268 to 3268. [2025-02-06 14:40:39,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3268 states, 2668 states have (on average 1.4010494752623688) internal successors, (3738), 2891 states have internal predecessors, (3738), 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) [2025-02-06 14:40:39,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3268 states to 3268 states and 4314 transitions. [2025-02-06 14:40:39,068 INFO L78 Accepts]: Start accepts. Automaton has 3268 states and 4314 transitions. Word has length 139 [2025-02-06 14:40:39,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:39,069 INFO L471 AbstractCegarLoop]: Abstraction has 3268 states and 4314 transitions. [2025-02-06 14:40:39,069 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) [2025-02-06 14:40:39,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3268 states and 4314 transitions. [2025-02-06 14:40:39,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-02-06 14:40:39,071 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:39,071 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] [2025-02-06 14:40:39,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 14:40:39,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:40:39,272 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_decodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_decodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2025-02-06 14:40:39,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:39,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1381447895, now seen corresponding path program 2 times [2025-02-06 14:40:39,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:39,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291386006] [2025-02-06 14:40:39,273 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 14:40:39,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:39,592 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 147 statements into 2 equivalence classes. [2025-02-06 14:40:39,651 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 147 of 147 statements. [2025-02-06 14:40:39,652 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 14:40:39,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:39,920 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 18 proven. 48 refuted. 0 times theorem prover too weak. 523 trivial. 0 not checked. [2025-02-06 14:40:39,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:39,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291386006] [2025-02-06 14:40:39,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291386006] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:40:39,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858968956] [2025-02-06 14:40:39,921 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 14:40:39,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:40:39,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:40:39,923 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:40:39,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 14:40:40,876 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 147 statements into 2 equivalence classes.