./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:06:36,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:06:36,325 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-12 02:06:36,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:06:36,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:06:36,370 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:06:36,371 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:06:36,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:06:36,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:06:36,378 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:06:36,380 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:06:36,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:06:36,381 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:06:36,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:06:36,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:06:36,384 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:06:36,384 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:06:36,385 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:06:36,385 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:06:36,386 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:06:36,386 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:06:36,387 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:06:36,387 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:06:36,388 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:06:36,389 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:06:36,389 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:06:36,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:06:36,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:36,391 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:06:36,392 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:06:36,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:06:36,393 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:06:36,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:06:36,394 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:06:36,394 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:06:36,395 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:06:36,395 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:06:36,395 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:06:36,395 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b [2023-11-12 02:06:36,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:06:36,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:06:36,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:06:36,761 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:06:36,762 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:06:36,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-11-12 02:06:39,810 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:06:40,410 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:06:40,410 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-11-12 02:06:40,455 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/data/9c5e6dbfb/22f7acfc3c9342778070f3e05d4d291b/FLAGccc89e89e [2023-11-12 02:06:40,476 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/data/9c5e6dbfb/22f7acfc3c9342778070f3e05d4d291b [2023-11-12 02:06:40,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:06:40,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:06:40,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:40,488 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:06:40,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:06:40,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:40" (1/1) ... [2023-11-12 02:06:40,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d84798 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:40, skipping insertion in model container [2023-11-12 02:06:40,495 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:40" (1/1) ... [2023-11-12 02:06:40,608 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:06:41,017 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-12 02:06:41,018 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-11-12 02:06:41,631 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:06:41,673 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:06:41,884 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-12 02:06:41,884 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-11-12 02:06:41,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2634] [2023-11-12 02:06:41,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [2643] [2023-11-12 02:06:41,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [2687-2688] [2023-11-12 02:06:41,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [2693-2696] [2023-11-12 02:06:41,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [2719-2720] [2023-11-12 02:06:41,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2725-2727] [2023-11-12 02:06:41,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [2749-2750] [2023-11-12 02:06:41,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [2755-2757] [2023-11-12 02:06:41,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [2778-2779] [2023-11-12 02:06:41,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2784-2786] [2023-11-12 02:06:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2023-11-12 02:06:41,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2023-11-12 02:06:42,074 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:06:42,127 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:06:42,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42 WrapperNode [2023-11-12 02:06:42,128 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:42,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:06:42,130 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:06:42,130 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:06:42,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,214 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,360 INFO L138 Inliner]: procedures = 118, calls = 678, calls flagged for inlining = 41, calls inlined = 39, statements flattened = 2563 [2023-11-12 02:06:42,360 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:06:42,361 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:06:42,361 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:06:42,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:06:42,371 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,408 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,409 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,523 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,615 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:06:42,617 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:06:42,617 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:06:42,617 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:06:42,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (1/1) ... [2023-11-12 02:06:42,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:42,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:42,679 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:06:42,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:06:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-11-12 02:06:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-11-12 02:06:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-12 02:06:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-12 02:06:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-11-12 02:06:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-11-12 02:06:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 02:06:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 02:06:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-11-12 02:06:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-11-12 02:06:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:06:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:06:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:06:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-11-12 02:06:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-11-12 02:06:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-11-12 02:06:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-11-12 02:06:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:06:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:06:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-12 02:06:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-12 02:06:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-11-12 02:06:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-11-12 02:06:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-12 02:06:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-12 02:06:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:06:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-12 02:06:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-12 02:06:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-11-12 02:06:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-11-12 02:06:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-12 02:06:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-12 02:06:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:06:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:06:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:06:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:06:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:06:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:06:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:06:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-12 02:06:42,735 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-12 02:06:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:06:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-11-12 02:06:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-11-12 02:06:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:06:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:06:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:06:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:06:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-12 02:06:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-12 02:06:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-12 02:06:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-12 02:06:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:06:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:06:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-12 02:06:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-12 02:06:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-11-12 02:06:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-11-12 02:06:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:06:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-11-12 02:06:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-11-12 02:06:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-12 02:06:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-12 02:06:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-11-12 02:06:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-11-12 02:06:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-11-12 02:06:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-11-12 02:06:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:06:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-12 02:06:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-12 02:06:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-11-12 02:06:42,743 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-11-12 02:06:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:06:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-12 02:06:42,743 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-12 02:06:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-11-12 02:06:42,744 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-11-12 02:06:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-11-12 02:06:42,744 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-11-12 02:06:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:06:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:06:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-11-12 02:06:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-11-12 02:06:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:06:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:06:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 02:06:42,746 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 02:06:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:06:42,746 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-11-12 02:06:42,746 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-11-12 02:06:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-12 02:06:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-12 02:06:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-11-12 02:06:42,747 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-11-12 02:06:42,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:06:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:06:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:06:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:06:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-11-12 02:06:42,748 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-11-12 02:06:42,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-12 02:06:42,749 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-12 02:06:43,113 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:06:43,116 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:06:43,497 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:06:45,858 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:06:45,885 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:06:45,885 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 02:06:45,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:45 BoogieIcfgContainer [2023-11-12 02:06:45,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:06:45,894 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:06:45,894 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:06:45,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:06:45,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:06:40" (1/3) ... [2023-11-12 02:06:45,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba41a5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:06:45, skipping insertion in model container [2023-11-12 02:06:45,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:42" (2/3) ... [2023-11-12 02:06:45,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba41a5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:06:45, skipping insertion in model container [2023-11-12 02:06:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:45" (3/3) ... [2023-11-12 02:06:45,902 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-11-12 02:06:45,923 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:06:45,923 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 235 error locations. [2023-11-12 02:06:46,027 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:06:46,033 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@76529131, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:06:46,034 INFO L358 AbstractCegarLoop]: Starting to check reachability of 235 error locations. [2023-11-12 02:06:46,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 1287 states, 870 states have (on average 1.6310344827586207) internal successors, (1419), 1120 states have internal predecessors, (1419), 138 states have call successors, (138), 45 states have call predecessors, (138), 44 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-12 02:06:46,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-12 02:06:46,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:46,059 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:46,060 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:46,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:46,065 INFO L85 PathProgramCache]: Analyzing trace with hash 421626090, now seen corresponding path program 1 times [2023-11-12 02:06:46,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:46,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745328122] [2023-11-12 02:06:46,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:46,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:46,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:46,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:46,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:46,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:46,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:46,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745328122] [2023-11-12 02:06:46,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745328122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:46,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:46,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:06:46,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150118653] [2023-11-12 02:06:46,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:46,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:06:46,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:46,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:06:46,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:46,661 INFO L87 Difference]: Start difference. First operand has 1287 states, 870 states have (on average 1.6310344827586207) internal successors, (1419), 1120 states have internal predecessors, (1419), 138 states have call successors, (138), 45 states have call predecessors, (138), 44 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 4 states, 4 states have (on average 4.0) 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) [2023-11-12 02:06:48,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:48,757 INFO L93 Difference]: Finished difference Result 2621 states and 3491 transitions. [2023-11-12 02:06:48,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:06:48,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) 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 [2023-11-12 02:06:48,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:48,794 INFO L225 Difference]: With dead ends: 2621 [2023-11-12 02:06:48,794 INFO L226 Difference]: Without dead ends: 1309 [2023-11-12 02:06:48,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:06:48,818 INFO L413 NwaCegarLoop]: 1193 mSDtfsCounter, 542 mSDsluCounter, 1909 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 3102 SdHoareTripleChecker+Invalid, 1373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:48,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 3102 Invalid, 1373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [119 Valid, 1254 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 02:06:48,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2023-11-12 02:06:48,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 1294. [2023-11-12 02:06:48,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1294 states, 900 states have (on average 1.5855555555555556) internal successors, (1427), 1122 states have internal predecessors, (1427), 135 states have call successors, (135), 46 states have call predecessors, (135), 46 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-12 02:06:48,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 1294 states and 1697 transitions. [2023-11-12 02:06:48,975 INFO L78 Accepts]: Start accepts. Automaton has 1294 states and 1697 transitions. Word has length 18 [2023-11-12 02:06:48,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:48,976 INFO L495 AbstractCegarLoop]: Abstraction has 1294 states and 1697 transitions. [2023-11-12 02:06:48,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) 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) [2023-11-12 02:06:48,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1294 states and 1697 transitions. [2023-11-12 02:06:48,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-12 02:06:48,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:48,978 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:48,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:06:48,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:48,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:48,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1556377259, now seen corresponding path program 1 times [2023-11-12 02:06:48,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:48,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905726559] [2023-11-12 02:06:48,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:48,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:49,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:49,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:49,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:49,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905726559] [2023-11-12 02:06:49,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905726559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:49,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:49,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:06:49,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375547829] [2023-11-12 02:06:49,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:49,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:06:49,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:49,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:06:49,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:49,135 INFO L87 Difference]: Start difference. First operand 1294 states and 1697 transitions. Second operand has 4 states, 3 states have (on average 6.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) [2023-11-12 02:06:51,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:51,003 INFO L93 Difference]: Finished difference Result 2625 states and 3460 transitions. [2023-11-12 02:06:51,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:06:51,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.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 [2023-11-12 02:06:51,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:51,014 INFO L225 Difference]: With dead ends: 2625 [2023-11-12 02:06:51,014 INFO L226 Difference]: Without dead ends: 1347 [2023-11-12 02:06:51,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:51,020 INFO L413 NwaCegarLoop]: 1167 mSDtfsCounter, 458 mSDsluCounter, 1877 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:51,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 3044 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1255 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:06:51,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2023-11-12 02:06:51,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 1336. [2023-11-12 02:06:51,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 940 states have (on average 1.577659574468085) internal successors, (1483), 1162 states have internal predecessors, (1483), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-12 02:06:51,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1757 transitions. [2023-11-12 02:06:51,084 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1757 transitions. Word has length 20 [2023-11-12 02:06:51,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:51,085 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 1757 transitions. [2023-11-12 02:06:51,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.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) [2023-11-12 02:06:51,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1757 transitions. [2023-11-12 02:06:51,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-12 02:06:51,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:51,087 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:51,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:06:51,087 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:51,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:51,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1095385621, now seen corresponding path program 1 times [2023-11-12 02:06:51,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:51,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701821580] [2023-11-12 02:06:51,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:51,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:51,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:51,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:51,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:51,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:51,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:51,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701821580] [2023-11-12 02:06:51,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701821580] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:51,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:51,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:06:51,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137217811] [2023-11-12 02:06:51,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:51,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:06:51,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:51,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:06:51,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:51,209 INFO L87 Difference]: Start difference. First operand 1336 states and 1757 transitions. Second operand has 4 states, 3 states have (on average 7.0) 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) [2023-11-12 02:06:52,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:52,994 INFO L93 Difference]: Finished difference Result 1425 states and 1888 transitions. [2023-11-12 02:06:52,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:06:52,995 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) 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 [2023-11-12 02:06:52,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:53,007 INFO L225 Difference]: With dead ends: 1425 [2023-11-12 02:06:53,007 INFO L226 Difference]: Without dead ends: 1423 [2023-11-12 02:06:53,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:53,013 INFO L413 NwaCegarLoop]: 1186 mSDtfsCounter, 460 mSDsluCounter, 1901 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:53,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 3087 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1235 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:06:53,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1423 states. [2023-11-12 02:06:53,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1423 to 1360. [2023-11-12 02:06:53,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1360 states, 964 states have (on average 1.5715767634854771) internal successors, (1515), 1186 states have internal predecessors, (1515), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-12 02:06:53,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 1360 states and 1789 transitions. [2023-11-12 02:06:53,096 INFO L78 Accepts]: Start accepts. Automaton has 1360 states and 1789 transitions. Word has length 23 [2023-11-12 02:06:53,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:53,097 INFO L495 AbstractCegarLoop]: Abstraction has 1360 states and 1789 transitions. [2023-11-12 02:06:53,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) 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) [2023-11-12 02:06:53,098 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 1789 transitions. [2023-11-12 02:06:53,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-12 02:06:53,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:53,100 INFO L195 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] [2023-11-12 02:06:53,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:06:53,101 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:53,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:53,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1837622245, now seen corresponding path program 1 times [2023-11-12 02:06:53,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:53,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639689295] [2023-11-12 02:06:53,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:53,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:53,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:53,302 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:53,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:53,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639689295] [2023-11-12 02:06:53,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639689295] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:06:53,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543393351] [2023-11-12 02:06:53,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:53,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:53,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:53,312 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:53,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:06:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:53,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:06:53,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:53,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:53,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:06:53,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543393351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:53,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:06:53,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:06:53,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763367779] [2023-11-12 02:06:53,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:53,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:06:53,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:53,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:06:53,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:06:53,727 INFO L87 Difference]: Start difference. First operand 1360 states and 1789 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:06:53,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:53,837 INFO L93 Difference]: Finished difference Result 1362 states and 1789 transitions. [2023-11-12 02:06:53,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:06:53,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2023-11-12 02:06:53,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:53,846 INFO L225 Difference]: With dead ends: 1362 [2023-11-12 02:06:53,846 INFO L226 Difference]: Without dead ends: 1360 [2023-11-12 02:06:53,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:06:53,848 INFO L413 NwaCegarLoop]: 1623 mSDtfsCounter, 49 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 4816 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:53,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 4816 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:06:53,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2023-11-12 02:06:53,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 1358. [2023-11-12 02:06:53,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1358 states, 964 states have (on average 1.5674273858921162) internal successors, (1511), 1184 states have internal predecessors, (1511), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-12 02:06:53,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 1358 states and 1785 transitions. [2023-11-12 02:06:53,902 INFO L78 Accepts]: Start accepts. Automaton has 1358 states and 1785 transitions. Word has length 24 [2023-11-12 02:06:53,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:53,902 INFO L495 AbstractCegarLoop]: Abstraction has 1358 states and 1785 transitions. [2023-11-12 02:06:53,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:06:53,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1358 states and 1785 transitions. [2023-11-12 02:06:53,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-12 02:06:53,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:53,904 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:53,916 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:06:54,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:54,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr106ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:54,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:54,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1131712160, now seen corresponding path program 1 times [2023-11-12 02:06:54,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:54,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561821040] [2023-11-12 02:06:54,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:54,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:54,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:54,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,271 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:06:54,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:54,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561821040] [2023-11-12 02:06:54,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561821040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:54,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:54,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:06:54,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535370478] [2023-11-12 02:06:54,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:54,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:06:54,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:54,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:06:54,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:54,274 INFO L87 Difference]: Start difference. First operand 1358 states and 1785 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) 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) [2023-11-12 02:06:56,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:56,144 INFO L93 Difference]: Finished difference Result 1369 states and 1798 transitions. [2023-11-12 02:06:56,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:06:56,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) 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 [2023-11-12 02:06:56,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:56,154 INFO L225 Difference]: With dead ends: 1369 [2023-11-12 02:06:56,154 INFO L226 Difference]: Without dead ends: 1368 [2023-11-12 02:06:56,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:06:56,156 INFO L413 NwaCegarLoop]: 1164 mSDtfsCounter, 458 mSDsluCounter, 1874 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 3038 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:56,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 3038 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:06:56,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2023-11-12 02:06:56,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1351. [2023-11-12 02:06:56,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1351 states, 958 states have (on average 1.568893528183716) internal successors, (1503), 1177 states have internal predecessors, (1503), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-12 02:06:56,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1351 states and 1777 transitions. [2023-11-12 02:06:56,220 INFO L78 Accepts]: Start accepts. Automaton has 1351 states and 1777 transitions. Word has length 25 [2023-11-12 02:06:56,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:56,220 INFO L495 AbstractCegarLoop]: Abstraction has 1351 states and 1777 transitions. [2023-11-12 02:06:56,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) 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) [2023-11-12 02:06:56,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1351 states and 1777 transitions. [2023-11-12 02:06:56,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-12 02:06:56,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:56,223 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:56,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:06:56,223 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:56,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:56,224 INFO L85 PathProgramCache]: Analyzing trace with hash 780213633, now seen corresponding path program 1 times [2023-11-12 02:06:56,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:56,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719572856] [2023-11-12 02:06:56,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:56,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:56,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:56,422 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:56,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:56,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719572856] [2023-11-12 02:06:56,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719572856] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:06:56,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933770541] [2023-11-12 02:06:56,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:56,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:56,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:56,427 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:56,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:06:56,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:56,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:06:56,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:56,789 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:56,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:06:56,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933770541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:56,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:06:56,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:06:56,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007503654] [2023-11-12 02:06:56,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:56,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:06:56,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:56,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:06:56,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:06:56,796 INFO L87 Difference]: Start difference. First operand 1351 states and 1777 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) [2023-11-12 02:06:56,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:56,874 INFO L93 Difference]: Finished difference Result 1412 states and 1861 transitions. [2023-11-12 02:06:56,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:06:56,875 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 [2023-11-12 02:06:56,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:56,884 INFO L225 Difference]: With dead ends: 1412 [2023-11-12 02:06:56,884 INFO L226 Difference]: Without dead ends: 1411 [2023-11-12 02:06:56,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:06:56,887 INFO L413 NwaCegarLoop]: 1649 mSDtfsCounter, 44 mSDsluCounter, 3214 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 4863 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:56,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 4863 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:06:56,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2023-11-12 02:06:56,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1350. [2023-11-12 02:06:56,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 958 states have (on average 1.5647181628392484) internal successors, (1499), 1176 states have internal predecessors, (1499), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-12 02:06:56,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 1773 transitions. [2023-11-12 02:06:56,940 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 1773 transitions. Word has length 29 [2023-11-12 02:06:56,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:56,942 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 1773 transitions. [2023-11-12 02:06:56,942 INFO L496 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) [2023-11-12 02:06:56,943 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 1773 transitions. [2023-11-12 02:06:56,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-12 02:06:56,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:56,949 INFO L195 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] [2023-11-12 02:06:56,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:06:57,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:06:57,157 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:06:57,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:57,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1583178611, now seen corresponding path program 1 times [2023-11-12 02:06:57,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:57,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792848049] [2023-11-12 02:06:57,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:57,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:57,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:57,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:57,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:57,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:57,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792848049] [2023-11-12 02:06:57,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792848049] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:06:57,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732857746] [2023-11-12 02:06:57,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:57,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:57,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:57,387 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:57,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:06:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:57,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:06:57,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:57,786 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:06:57,836 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:06:57,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732857746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:06:57,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:06:57,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-12 02:06:57,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679285386] [2023-11-12 02:06:57,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:06:57,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:06:57,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:57,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:06:57,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:06:57,840 INFO L87 Difference]: Start difference. First operand 1350 states and 1773 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:07:00,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:00,614 INFO L93 Difference]: Finished difference Result 1636 states and 2182 transitions. [2023-11-12 02:07:00,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:07:00,615 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2023-11-12 02:07:00,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:00,627 INFO L225 Difference]: With dead ends: 1636 [2023-11-12 02:07:00,627 INFO L226 Difference]: Without dead ends: 1635 [2023-11-12 02:07:00,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:00,629 INFO L413 NwaCegarLoop]: 1180 mSDtfsCounter, 519 mSDsluCounter, 6263 mSDsCounter, 0 mSdLazyCounter, 3377 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 7443 SdHoareTripleChecker+Invalid, 3492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 3377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:00,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 7443 Invalid, 3492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 3377 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-12 02:07:00,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1635 states. [2023-11-12 02:07:00,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1635 to 1422. [2023-11-12 02:07:00,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1030 states have (on average 1.5485436893203883) internal successors, (1595), 1248 states have internal predecessors, (1595), 137 states have call successors, (137), 46 states have call predecessors, (137), 46 states have return successors, (137), 132 states have call predecessors, (137), 137 states have call successors, (137) [2023-11-12 02:07:00,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 1869 transitions. [2023-11-12 02:07:00,687 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 1869 transitions. Word has length 30 [2023-11-12 02:07:00,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:00,688 INFO L495 AbstractCegarLoop]: Abstraction has 1422 states and 1869 transitions. [2023-11-12 02:07:00,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:07:00,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 1869 transitions. [2023-11-12 02:07:00,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-12 02:07:00,691 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:00,691 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:00,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:00,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:00,905 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr104ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:00,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:00,906 INFO L85 PathProgramCache]: Analyzing trace with hash 206739901, now seen corresponding path program 1 times [2023-11-12 02:07:00,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:00,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655194896] [2023-11-12 02:07:00,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:00,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:01,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:01,094 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:01,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:01,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655194896] [2023-11-12 02:07:01,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655194896] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:01,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968266112] [2023-11-12 02:07:01,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:01,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:01,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:01,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:01,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:07:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:01,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:07:01,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:01,527 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:01,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:01,587 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:01,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968266112] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:01,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:01,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-12 02:07:01,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750129241] [2023-11-12 02:07:01,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:01,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:07:01,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:01,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:07:01,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:01,592 INFO L87 Difference]: Start difference. First operand 1422 states and 1869 transitions. Second operand has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:07:03,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:03,431 INFO L93 Difference]: Finished difference Result 3109 states and 4110 transitions. [2023-11-12 02:07:03,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:07:03,432 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2023-11-12 02:07:03,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:03,443 INFO L225 Difference]: With dead ends: 3109 [2023-11-12 02:07:03,443 INFO L226 Difference]: Without dead ends: 1703 [2023-11-12 02:07:03,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:03,449 INFO L413 NwaCegarLoop]: 1162 mSDtfsCounter, 560 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 3092 SdHoareTripleChecker+Invalid, 1432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:03,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 3092 Invalid, 1432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:07:03,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2023-11-12 02:07:03,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1676. [2023-11-12 02:07:03,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 1278 states have (on average 1.5125195618153364) internal successors, (1933), 1496 states have internal predecessors, (1933), 143 states have call successors, (143), 46 states have call predecessors, (143), 46 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-11-12 02:07:03,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2219 transitions. [2023-11-12 02:07:03,509 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2219 transitions. Word has length 32 [2023-11-12 02:07:03,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:03,510 INFO L495 AbstractCegarLoop]: Abstraction has 1676 states and 2219 transitions. [2023-11-12 02:07:03,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:07:03,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2219 transitions. [2023-11-12 02:07:03,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 02:07:03,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:03,512 INFO L195 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] [2023-11-12 02:07:03,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:03,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:07:03,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:03,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:03,720 INFO L85 PathProgramCache]: Analyzing trace with hash -83169932, now seen corresponding path program 1 times [2023-11-12 02:07:03,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:03,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585076262] [2023-11-12 02:07:03,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:03,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:03,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:03,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:03,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:03,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:07:03,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:03,892 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:03,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:03,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585076262] [2023-11-12 02:07:03,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585076262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:03,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:03,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:07:03,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233130344] [2023-11-12 02:07:03,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:03,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:03,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:03,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:03,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:07:03,896 INFO L87 Difference]: Start difference. First operand 1676 states and 2219 transitions. Second operand has 4 states, 4 states have (on average 9.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) [2023-11-12 02:07:05,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:05,599 INFO L93 Difference]: Finished difference Result 3592 states and 4776 transitions. [2023-11-12 02:07:05,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:07:05,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.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 [2023-11-12 02:07:05,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:05,611 INFO L225 Difference]: With dead ends: 3592 [2023-11-12 02:07:05,611 INFO L226 Difference]: Without dead ends: 1932 [2023-11-12 02:07:05,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:05,616 INFO L413 NwaCegarLoop]: 1233 mSDtfsCounter, 514 mSDsluCounter, 1918 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 3151 SdHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:05,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 3151 Invalid, 1368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1253 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-12 02:07:05,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1932 states. [2023-11-12 02:07:05,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1932 to 1921. [2023-11-12 02:07:05,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1921 states, 1517 states have (on average 1.4897824653922216) internal successors, (2260), 1735 states have internal predecessors, (2260), 148 states have call successors, (148), 47 states have call predecessors, (148), 47 states have return successors, (148), 143 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-12 02:07:05,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1921 states and 2556 transitions. [2023-11-12 02:07:05,681 INFO L78 Accepts]: Start accepts. Automaton has 1921 states and 2556 transitions. Word has length 47 [2023-11-12 02:07:05,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:05,682 INFO L495 AbstractCegarLoop]: Abstraction has 1921 states and 2556 transitions. [2023-11-12 02:07:05,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.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) [2023-11-12 02:07:05,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1921 states and 2556 transitions. [2023-11-12 02:07:05,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-12 02:07:05,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:05,683 INFO L195 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] [2023-11-12 02:07:05,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:07:05,684 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr99ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:05,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:05,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1730063134, now seen corresponding path program 1 times [2023-11-12 02:07:05,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:05,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545791079] [2023-11-12 02:07:05,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:05,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:05,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:05,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:07:05,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,821 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 02:07:05,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:05,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545791079] [2023-11-12 02:07:05,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545791079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:05,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:05,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:07:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485881671] [2023-11-12 02:07:05,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:05,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:05,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:05,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:05,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:07:05,824 INFO L87 Difference]: Start difference. First operand 1921 states and 2556 transitions. Second operand has 4 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) [2023-11-12 02:07:07,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:07,417 INFO L93 Difference]: Finished difference Result 2433 states and 3251 transitions. [2023-11-12 02:07:07,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:07:07,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 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 48 [2023-11-12 02:07:07,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:07,431 INFO L225 Difference]: With dead ends: 2433 [2023-11-12 02:07:07,431 INFO L226 Difference]: Without dead ends: 2431 [2023-11-12 02:07:07,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:07,433 INFO L413 NwaCegarLoop]: 1173 mSDtfsCounter, 507 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 3053 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:07,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 3053 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:07:07,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2023-11-12 02:07:07,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2418. [2023-11-12 02:07:07,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2418 states, 1998 states have (on average 1.4584584584584586) internal successors, (2914), 2216 states have internal predecessors, (2914), 160 states have call successors, (160), 51 states have call predecessors, (160), 51 states have return successors, (160), 155 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-12 02:07:07,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2418 states to 2418 states and 3234 transitions. [2023-11-12 02:07:07,518 INFO L78 Accepts]: Start accepts. Automaton has 2418 states and 3234 transitions. Word has length 48 [2023-11-12 02:07:07,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:07,518 INFO L495 AbstractCegarLoop]: Abstraction has 2418 states and 3234 transitions. [2023-11-12 02:07:07,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 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) [2023-11-12 02:07:07,519 INFO L276 IsEmpty]: Start isEmpty. Operand 2418 states and 3234 transitions. [2023-11-12 02:07:07,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-12 02:07:07,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:07,520 INFO L195 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] [2023-11-12 02:07:07,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 02:07:07,520 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:07,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:07,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1029723893, now seen corresponding path program 2 times [2023-11-12 02:07:07,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:07,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864041604] [2023-11-12 02:07:07,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:07,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:07,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:07,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:07,855 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:07:07,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:07,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864041604] [2023-11-12 02:07:07,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864041604] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:07,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130478269] [2023-11-12 02:07:07,856 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:07:07,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:07,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:07,861 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:07,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:07:08,196 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:07:08,196 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:07:08,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:07:08,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:08,256 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-12 02:07:08,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:08,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130478269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:08,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:07:08,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 10 [2023-11-12 02:07:08,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017942324] [2023-11-12 02:07:08,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:08,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:08,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:08,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:08,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:07:08,261 INFO L87 Difference]: Start difference. First operand 2418 states and 3234 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) [2023-11-12 02:07:08,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:08,813 INFO L93 Difference]: Finished difference Result 3786 states and 5023 transitions. [2023-11-12 02:07:08,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:07:08,814 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 [2023-11-12 02:07:08,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:08,821 INFO L225 Difference]: With dead ends: 3786 [2023-11-12 02:07:08,821 INFO L226 Difference]: Without dead ends: 1384 [2023-11-12 02:07:08,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:07:08,827 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1587 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 2912 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:08,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1587 Valid, 2912 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:07:08,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1384 states. [2023-11-12 02:07:08,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1384 to 1384. [2023-11-12 02:07:08,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 995 states have (on average 1.5386934673366834) internal successors, (1531), 1211 states have internal predecessors, (1531), 135 states have call successors, (135), 47 states have call predecessors, (135), 47 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-12 02:07:08,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 1801 transitions. [2023-11-12 02:07:08,876 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 1801 transitions. Word has length 48 [2023-11-12 02:07:08,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:08,876 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 1801 transitions. [2023-11-12 02:07:08,876 INFO L496 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) [2023-11-12 02:07:08,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 1801 transitions. [2023-11-12 02:07:08,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-12 02:07:08,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:08,878 INFO L195 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] [2023-11-12 02:07:08,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:09,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:07:09,084 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:09,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:09,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2015479786, now seen corresponding path program 1 times [2023-11-12 02:07:09,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:09,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839912894] [2023-11-12 02:07:09,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:09,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:09,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:09,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:09,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:09,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:07:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:09,284 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 02:07:09,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:09,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839912894] [2023-11-12 02:07:09,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839912894] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:09,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475679048] [2023-11-12 02:07:09,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:09,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:09,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:09,289 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:09,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:07:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:09,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:07:09,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:09,713 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:07:09,713 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:09,769 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:09,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475679048] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:09,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:09,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 11 [2023-11-12 02:07:09,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152465542] [2023-11-12 02:07:09,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:09,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:07:09,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:09,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:07:09,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:07:09,772 INFO L87 Difference]: Start difference. First operand 1384 states and 1801 transitions. Second operand has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-12 02:07:13,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:13,064 INFO L93 Difference]: Finished difference Result 4179 states and 5451 transitions. [2023-11-12 02:07:13,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-12 02:07:13,065 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 58 [2023-11-12 02:07:13,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:13,077 INFO L225 Difference]: With dead ends: 4179 [2023-11-12 02:07:13,077 INFO L226 Difference]: Without dead ends: 2811 [2023-11-12 02:07:13,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=450, Unknown=0, NotChecked=0, Total=600 [2023-11-12 02:07:13,083 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 2364 mSDsluCounter, 4997 mSDsCounter, 0 mSdLazyCounter, 3075 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 6184 SdHoareTripleChecker+Invalid, 3427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 3075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:13,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 6184 Invalid, 3427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 3075 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-12 02:07:13,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2811 states. [2023-11-12 02:07:13,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2811 to 2589. [2023-11-12 02:07:13,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2589 states, 2026 states have (on average 1.516781836130306) internal successors, (3073), 2252 states have internal predecessors, (3073), 266 states have call successors, (266), 90 states have call predecessors, (266), 90 states have return successors, (266), 256 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-12 02:07:13,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2589 states to 2589 states and 3605 transitions. [2023-11-12 02:07:13,185 INFO L78 Accepts]: Start accepts. Automaton has 2589 states and 3605 transitions. Word has length 58 [2023-11-12 02:07:13,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:13,186 INFO L495 AbstractCegarLoop]: Abstraction has 2589 states and 3605 transitions. [2023-11-12 02:07:13,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-12 02:07:13,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2589 states and 3605 transitions. [2023-11-12 02:07:13,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 02:07:13,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:13,196 INFO L195 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] [2023-11-12 02:07:13,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:13,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:07:13,404 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:13,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:13,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1955101409, now seen corresponding path program 1 times [2023-11-12 02:07:13,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:13,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66263099] [2023-11-12 02:07:13,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:13,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:13,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:13,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:13,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:13,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-12 02:07:13,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:13,628 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-12 02:07:13,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:13,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66263099] [2023-11-12 02:07:13,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66263099] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:13,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005688189] [2023-11-12 02:07:13,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:13,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:13,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:13,631 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:13,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:07:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:14,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:07:14,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:14,123 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 8 proven. 66 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:07:14,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:14,291 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 4 proven. 66 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:07:14,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005688189] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:14,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:07:14,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2023-11-12 02:07:14,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336304650] [2023-11-12 02:07:14,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:14,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-12 02:07:14,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:14,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-12 02:07:14,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=215, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:07:14,294 INFO L87 Difference]: Start difference. First operand 2589 states and 3605 transitions. Second operand has 19 states, 19 states have (on average 7.105263157894737) internal successors, (135), 18 states have internal predecessors, (135), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-12 02:07:18,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:18,611 INFO L93 Difference]: Finished difference Result 6973 states and 9524 transitions. [2023-11-12 02:07:18,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-12 02:07:18,612 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 7.105263157894737) internal successors, (135), 18 states have internal predecessors, (135), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 75 [2023-11-12 02:07:18,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:18,635 INFO L225 Difference]: With dead ends: 6973 [2023-11-12 02:07:18,636 INFO L226 Difference]: Without dead ends: 4400 [2023-11-12 02:07:18,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 492 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=732, Invalid=1620, Unknown=0, NotChecked=0, Total=2352 [2023-11-12 02:07:18,645 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 2394 mSDsluCounter, 6969 mSDsCounter, 0 mSdLazyCounter, 4099 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2512 SdHoareTripleChecker+Valid, 8105 SdHoareTripleChecker+Invalid, 4451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 4099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:18,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2512 Valid, 8105 Invalid, 4451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [352 Valid, 4099 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-12 02:07:18,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2023-11-12 02:07:18,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4170. [2023-11-12 02:07:18,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4170 states, 3429 states have (on average 1.458151064450277) internal successors, (5000), 3665 states have internal predecessors, (5000), 399 states have call successors, (399), 135 states have call predecessors, (399), 135 states have return successors, (399), 384 states have call predecessors, (399), 399 states have call successors, (399) [2023-11-12 02:07:18,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4170 states to 4170 states and 5798 transitions. [2023-11-12 02:07:18,856 INFO L78 Accepts]: Start accepts. Automaton has 4170 states and 5798 transitions. Word has length 75 [2023-11-12 02:07:18,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:18,856 INFO L495 AbstractCegarLoop]: Abstraction has 4170 states and 5798 transitions. [2023-11-12 02:07:18,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.105263157894737) internal successors, (135), 18 states have internal predecessors, (135), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-12 02:07:18,857 INFO L276 IsEmpty]: Start isEmpty. Operand 4170 states and 5798 transitions. [2023-11-12 02:07:18,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-12 02:07:18,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:18,859 INFO L195 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] [2023-11-12 02:07:18,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:19,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6a79450-0268-4bf4-9556-68ed21fabf02/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:07:19,069 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting analog_disconnectErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:19,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:19,069 INFO L85 PathProgramCache]: Analyzing trace with hash 367880194, now seen corresponding path program 1 times [2023-11-12 02:07:19,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:19,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475156442] [2023-11-12 02:07:19,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:19,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:19,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:19,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:07:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:07:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:19,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:19,285 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2023-11-12 02:07:19,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:19,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475156442] [2023-11-12 02:07:19,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475156442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:19,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:19,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:07:19,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364150730] [2023-11-12 02:07:19,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:19,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:19,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:19,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:19,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:07:19,288 INFO L87 Difference]: Start difference. First operand 4170 states and 5798 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 02:07:20,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:20,813 INFO L93 Difference]: Finished difference Result 8589 states and 11904 transitions. [2023-11-12 02:07:20,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:07:20,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 3 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 [2023-11-12 02:07:20,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:20,838 INFO L225 Difference]: With dead ends: 8589 [2023-11-12 02:07:20,838 INFO L226 Difference]: Without dead ends: 4614 [2023-11-12 02:07:20,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:20,849 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 1823 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1910 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:20,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1910 Valid, 2101 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 811 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:07:20,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4614 states. [2023-11-12 02:07:20,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4614 to 4581. [2023-11-12 02:07:20,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4581 states, 3789 states have (on average 1.4312483504882554) internal successors, (5423), 4025 states have internal predecessors, (5423), 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) [2023-11-12 02:07:21,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4581 states to 4581 states and 6269 transitions. [2023-11-12 02:07:21,007 INFO L78 Accepts]: Start accepts. Automaton has 4581 states and 6269 transitions. Word has length 119 [2023-11-12 02:07:21,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:21,007 INFO L495 AbstractCegarLoop]: Abstraction has 4581 states and 6269 transitions. [2023-11-12 02:07:21,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 02:07:21,008 INFO L276 IsEmpty]: Start isEmpty. Operand 4581 states and 6269 transitions. [2023-11-12 02:07:21,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 02:07:21,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:21,009 INFO L195 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] [2023-11-12 02:07:21,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-12 02:07:21,010 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr99ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:21,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:21,010 INFO L85 PathProgramCache]: Analyzing trace with hash 2091149827, now seen corresponding path program 1 times [2023-11-12 02:07:21,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:21,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255213107] [2023-11-12 02:07:21,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:21,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:21,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:21,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:21,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:07:21,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:21,251 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2023-11-12 02:07:21,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:21,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255213107] [2023-11-12 02:07:21,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255213107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:21,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:21,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:07:21,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012713225] [2023-11-12 02:07:21,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:21,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:07:21,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:21,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:07:21,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:21,254 INFO L87 Difference]: Start difference. First operand 4581 states and 6269 transitions. Second operand has 5 states, 4 states have (on average 13.0) 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) [2023-11-12 02:07:22,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:22,790 INFO L93 Difference]: Finished difference Result 4713 states and 6428 transitions. [2023-11-12 02:07:22,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:07:22,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) 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 [2023-11-12 02:07:22,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:22,804 INFO L225 Difference]: With dead ends: 4713 [2023-11-12 02:07:22,805 INFO L226 Difference]: Without dead ends: 4711 [2023-11-12 02:07:22,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:07:22,808 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 1916 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2004 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:22,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2004 Valid, 1965 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:07:22,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4711 states. [2023-11-12 02:07:22,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4711 to 3118. [2023-11-12 02:07:22,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3118 states, 2523 states have (on average 1.4304399524375744) internal successors, (3609), 2747 states have internal predecessors, (3609), 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) [2023-11-12 02:07:22,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 3118 states and 4173 transitions. [2023-11-12 02:07:22,952 INFO L78 Accepts]: Start accepts. Automaton has 3118 states and 4173 transitions. Word has length 117 [2023-11-12 02:07:22,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:22,953 INFO L495 AbstractCegarLoop]: Abstraction has 3118 states and 4173 transitions. [2023-11-12 02:07:22,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) 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) [2023-11-12 02:07:22,953 INFO L276 IsEmpty]: Start isEmpty. Operand 3118 states and 4173 transitions. [2023-11-12 02:07:22,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-12 02:07:22,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:22,955 INFO L195 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] [2023-11-12 02:07:22,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-12 02:07:22,956 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:22,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:22,956 INFO L85 PathProgramCache]: Analyzing trace with hash -65556748, now seen corresponding path program 1 times [2023-11-12 02:07:22,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:22,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169349099] [2023-11-12 02:07:22,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:22,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:23,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:23,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:23,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:07:23,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:23,145 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2023-11-12 02:07:23,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:23,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169349099] [2023-11-12 02:07:23,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169349099] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:23,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:23,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:07:23,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733586661] [2023-11-12 02:07:23,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:23,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:23,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:23,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:23,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:07:23,149 INFO L87 Difference]: Start difference. First operand 3118 states and 4173 transitions. Second operand has 4 states, 3 states have (on average 17.666666666666668) 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) [2023-11-12 02:07:24,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:24,785 INFO L93 Difference]: Finished difference Result 3136 states and 4199 transitions. [2023-11-12 02:07:24,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:07:24,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.666666666666668) 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 [2023-11-12 02:07:24,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:24,795 INFO L225 Difference]: With dead ends: 3136 [2023-11-12 02:07:24,796 INFO L226 Difference]: Without dead ends: 3135 [2023-11-12 02:07:24,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:24,798 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 1849 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:24,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 1913 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:07:24,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3135 states. [2023-11-12 02:07:24,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3135 to 3117. [2023-11-12 02:07:24,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3117 states, 2523 states have (on average 1.43004359889021) internal successors, (3608), 2746 states have internal predecessors, (3608), 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) [2023-11-12 02:07:24,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3117 states to 3117 states and 4172 transitions. [2023-11-12 02:07:24,928 INFO L78 Accepts]: Start accepts. Automaton has 3117 states and 4172 transitions. Word has length 128 [2023-11-12 02:07:24,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:24,929 INFO L495 AbstractCegarLoop]: Abstraction has 3117 states and 4172 transitions. [2023-11-12 02:07:24,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.666666666666668) 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) [2023-11-12 02:07:24,929 INFO L276 IsEmpty]: Start isEmpty. Operand 3117 states and 4172 transitions. [2023-11-12 02:07:24,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-12 02:07:24,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:24,931 INFO L195 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] [2023-11-12 02:07:24,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-12 02:07:24,932 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting analog_disconnectErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [analog_pollErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, analog_pollErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 232 more)] === [2023-11-12 02:07:24,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:24,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2143596590, now seen corresponding path program 1 times [2023-11-12 02:07:24,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:24,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831384787] [2023-11-12 02:07:24,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:24,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:24,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:25,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:25,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:25,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:07:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:25,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:07:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:25,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-12 02:07:25,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:25,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:25,161 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2023-11-12 02:07:25,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:25,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831384787] [2023-11-12 02:07:25,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831384787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:25,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:25,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:07:25,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72436139] [2023-11-12 02:07:25,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:25,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:07:25,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:25,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:07:25,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:25,166 INFO L87 Difference]: Start difference. First operand 3117 states and 4172 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)