./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:44:32,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:44:32,493 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:44:32,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:44:32,498 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:44:32,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:44:32,533 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:44:32,533 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:44:32,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:44:32,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:44:32,533 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:44:32,534 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:44:32,534 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:44:32,534 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:44:32,535 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:44:32,535 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:44:32,535 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:44:32,535 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:44:32,536 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:44:32,536 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:44:32,536 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:44:32,536 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:44:32,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:44:32,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:44:32,537 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:44:32,537 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:44:32,537 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:44:32,537 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:44:32,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:44:32,538 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:44:32,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:44:32,539 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:44:32,539 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:44:32,539 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:44:32,539 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace [2024-11-14 03:44:32,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:44:32,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:44:32,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:44:32,846 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:44:32,846 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:44:32,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:44:34,752 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:44:35,509 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:44:35,512 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-14 03:44:35,571 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/data/ea60d7667/7fd894a7d5174c97a42e53402e4951aa/FLAGa04685348 [2024-11-14 03:44:35,595 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/data/ea60d7667/7fd894a7d5174c97a42e53402e4951aa [2024-11-14 03:44:35,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:44:35,598 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:44:35,600 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:44:35,600 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:44:35,605 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:44:35,606 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:35,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56347910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35, skipping insertion in model container [2024-11-14 03:44:35,608 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:35,744 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:44:38,199 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[313744,313757] [2024-11-14 03:44:38,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:44:38,431 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:44:38,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3952] [2024-11-14 03:44:38,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3954] [2024-11-14 03:44:38,545 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"); [3964] [2024-11-14 03:44:38,547 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4008-4009] [2024-11-14 03:44:38,548 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4020-4021] [2024-11-14 03:44:38,548 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4024-4025] [2024-11-14 03:44:38,548 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4028-4029] [2024-11-14 03:44:38,548 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4032-4033] [2024-11-14 03:44:38,984 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8079] [2024-11-14 03:44:38,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8086] [2024-11-14 03:44:38,985 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8095-8096] [2024-11-14 03:44:38,985 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; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8112-8113] [2024-11-14 03:44:38,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8127-8128] [2024-11-14 03:44:38,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [8142] [2024-11-14 03:44:38,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8145] [2024-11-14 03:44:38,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8148] [2024-11-14 03:44:38,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8151] [2024-11-14 03:44:39,087 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[313744,313757] [2024-11-14 03:44:39,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:44:39,463 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:44:39,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39 WrapperNode [2024-11-14 03:44:39,464 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:44:39,466 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:44:39,466 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:44:39,466 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:44:39,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:39,599 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:39,947 INFO L138 Inliner]: procedures = 388, calls = 4035, calls flagged for inlining = 195, calls inlined = 192, statements flattened = 8592 [2024-11-14 03:44:39,948 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:44:39,948 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:44:39,948 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:44:39,948 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:44:39,956 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:39,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,006 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,006 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,422 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,474 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,563 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:44:40,564 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:44:40,565 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:44:40,565 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:44:40,566 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (1/1) ... [2024-11-14 03:44:40,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:44:40,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:44:40,719 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:44:40,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5dee5615-b650-4acc-bb4e-3ad0b7bcaa14/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:44:40,747 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-14 03:44:40,747 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-14 03:44:40,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-14 03:44:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-14 03:44:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2024-11-14 03:44:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2024-11-14 03:44:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-14 03:44:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-14 03:44:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:44:40,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-11-14 03:44:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-11-14 03:44:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-14 03:44:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-14 03:44:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-14 03:44:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-14 03:44:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-14 03:44:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-14 03:44:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-14 03:44:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-14 03:44:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2024-11-14 03:44:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2024-11-14 03:44:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-14 03:44:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-14 03:44:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-14 03:44:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-14 03:44:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_work [2024-11-14 03:44:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_work [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-14 03:44:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-14 03:44:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-14 03:44:40,755 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-14 03:44:40,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-14 03:44:40,756 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:44:40,756 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:44:40,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:44:40,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-14 03:44:40,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-14 03:44:40,756 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:44:40,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:44:40,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 03:44:40,760 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-14 03:44:40,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-14 03:44:40,761 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-14 03:44:40,761 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-14 03:44:40,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:44:40,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:44:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:44:40,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:44:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-11-14 03:44:40,763 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-11-14 03:44:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-14 03:44:40,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-14 03:44:40,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-14 03:44:40,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-14 03:44:40,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-14 03:44:40,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-14 03:44:40,767 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-14 03:44:40,767 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-14 03:44:40,767 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:44:40,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:44:40,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 03:44:40,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 03:44:40,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:44:40,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_msr_changed [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_msr_changed [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-11-14 03:44:40,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-14 03:44:40,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:44:40,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-14 03:44:40,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_softint [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_softint [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-11-14 03:44:40,771 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 03:44:40,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 03:44:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-14 03:44:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-14 03:44:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-14 03:44:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-14 03:44:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:44:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:44:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-14 03:44:40,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-14 03:44:40,772 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:44:40,775 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:44:40,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:44:40,775 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-11-14 03:44:40,775 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-11-14 03:44:40,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-14 03:44:40,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-14 03:44:40,776 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-14 03:44:40,776 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-14 03:44:40,776 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 03:44:40,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 03:44:40,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:44:40,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:44:40,776 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-14 03:44:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-14 03:44:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-14 03:44:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-14 03:44:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-11-14 03:44:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-11-14 03:44:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:44:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:44:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-14 03:44:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-14 03:44:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_sysrq_char [2024-11-14 03:44:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_sysrq_char [2024-11-14 03:44:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-14 03:44:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-14 03:44:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 03:44:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 03:44:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-14 03:44:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-14 03:44:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-14 03:44:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-14 03:44:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-14 03:44:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-14 03:44:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:44:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:44:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 03:44:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 03:44:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-14 03:44:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-14 03:44:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:44:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-14 03:44:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-14 03:44:42,079 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:44:42,084 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:44:42,710 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:45:12,362 INFO L? ?]: Removed 2894 outVars from TransFormulas that were not future-live. [2024-11-14 03:45:12,362 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:45:14,564 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:45:14,564 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:45:14,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:45:14 BoogieIcfgContainer [2024-11-14 03:45:14,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:45:14,566 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:45:14,567 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:45:14,571 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:45:14,571 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:44:35" (1/3) ... [2024-11-14 03:45:14,572 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5228f8ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:45:14, skipping insertion in model container [2024-11-14 03:45:14,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:39" (2/3) ... [2024-11-14 03:45:14,572 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5228f8ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:45:14, skipping insertion in model container [2024-11-14 03:45:14,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:45:14" (3/3) ... [2024-11-14 03:45:14,573 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-14 03:45:14,589 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:45:14,592 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i that has 136 procedures, 2070 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-14 03:45:14,722 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:45:14,734 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@f345f90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:45:14,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:45:14,744 INFO L276 IsEmpty]: Start isEmpty. Operand has 2069 states, 1332 states have (on average 1.3543543543543544) internal successors, (1804), 1369 states have internal predecessors, (1804), 601 states have call successors, (601), 135 states have call predecessors, (601), 134 states have return successors, (590), 577 states have call predecessors, (590), 590 states have call successors, (590) [2024-11-14 03:45:14,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-14 03:45:14,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:45:14,792 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:45:14,793 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:45:14,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:45:14,796 INFO L85 PathProgramCache]: Analyzing trace with hash 182036245, now seen corresponding path program 1 times [2024-11-14 03:45:14,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:45:14,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647003662] [2024-11-14 03:45:14,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:14,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:46,132 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 748 trivial. 0 not checked. [2024-11-14 03:46:46,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:46,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647003662] [2024-11-14 03:46:46,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647003662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:46,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:46,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:46:46,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792754751] [2024-11-14 03:46:46,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:46,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:46:46,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:46,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:46:46,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:46:46,172 INFO L87 Difference]: Start difference. First operand has 2069 states, 1332 states have (on average 1.3543543543543544) internal successors, (1804), 1369 states have internal predecessors, (1804), 601 states have call successors, (601), 135 states have call predecessors, (601), 134 states have return successors, (590), 577 states have call predecessors, (590), 590 states have call successors, (590) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:46:48,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:51,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:46:58,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:00,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:03,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:03,327 INFO L93 Difference]: Finished difference Result 5795 states and 8482 transitions. [2024-11-14 03:47:03,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:03,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 228 [2024-11-14 03:47:03,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:03,394 INFO L225 Difference]: With dead ends: 5795 [2024-11-14 03:47:03,394 INFO L226 Difference]: Without dead ends: 3736 [2024-11-14 03:47:03,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:47:03,420 INFO L432 NwaCegarLoop]: 2802 mSDtfsCounter, 2449 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2449 SdHoareTripleChecker+Valid, 5447 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:03,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2449 Valid, 5447 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 577 Invalid, 4 Unknown, 0 Unchecked, 16.8s Time] [2024-11-14 03:47:03,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2024-11-14 03:47:03,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3730. [2024-11-14 03:47:03,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3730 states, 2423 states have (on average 1.349153941394965) internal successors, (3269), 2469 states have internal predecessors, (3269), 1051 states have call successors, (1051), 256 states have call predecessors, (1051), 255 states have return successors, (1061), 1023 states have call predecessors, (1061), 1049 states have call successors, (1061) [2024-11-14 03:47:03,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 3730 states and 5381 transitions. [2024-11-14 03:47:03,835 INFO L78 Accepts]: Start accepts. Automaton has 3730 states and 5381 transitions. Word has length 228 [2024-11-14 03:47:03,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:03,839 INFO L471 AbstractCegarLoop]: Abstraction has 3730 states and 5381 transitions. [2024-11-14 03:47:03,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:47:03,839 INFO L276 IsEmpty]: Start isEmpty. Operand 3730 states and 5381 transitions. [2024-11-14 03:47:03,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-14 03:47:03,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:03,865 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:03,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:47:03,866 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:03,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:03,867 INFO L85 PathProgramCache]: Analyzing trace with hash 238772533, now seen corresponding path program 1 times [2024-11-14 03:47:03,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:03,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940471009] [2024-11-14 03:47:03,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:03,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:30,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:32,588 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 748 trivial. 0 not checked. [2024-11-14 03:48:32,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:32,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940471009] [2024-11-14 03:48:32,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940471009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:32,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:32,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:48:32,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775600960] [2024-11-14 03:48:32,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:32,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:48:32,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:32,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:48:32,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:32,594 INFO L87 Difference]: Start difference. First operand 3730 states and 5381 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:48:35,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:38,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:41,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:46,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:48,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:48:51,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:51,579 INFO L93 Difference]: Finished difference Result 10747 states and 15568 transitions. [2024-11-14 03:48:51,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:48:51,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 248 [2024-11-14 03:48:51,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:51,651 INFO L225 Difference]: With dead ends: 10747 [2024-11-14 03:48:51,651 INFO L226 Difference]: Without dead ends: 7064 [2024-11-14 03:48:51,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:51,678 INFO L432 NwaCegarLoop]: 2744 mSDtfsCounter, 2744 mSDsluCounter, 2585 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 5329 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:51,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 5329 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 592 Invalid, 4 Unknown, 0 Unchecked, 18.7s Time] [2024-11-14 03:48:51,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2024-11-14 03:48:52,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 7046. [2024-11-14 03:48:52,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7046 states, 4573 states have (on average 1.34987972884321) internal successors, (6173), 4665 states have internal predecessors, (6173), 1975 states have call successors, (1975), 500 states have call predecessors, (1975), 497 states have return successors, (2090), 1914 states have call predecessors, (2090), 1973 states have call successors, (2090) [2024-11-14 03:48:52,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7046 states to 7046 states and 10238 transitions. [2024-11-14 03:48:52,109 INFO L78 Accepts]: Start accepts. Automaton has 7046 states and 10238 transitions. Word has length 248 [2024-11-14 03:48:52,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:52,112 INFO L471 AbstractCegarLoop]: Abstraction has 7046 states and 10238 transitions. [2024-11-14 03:48:52,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:48:52,112 INFO L276 IsEmpty]: Start isEmpty. Operand 7046 states and 10238 transitions. [2024-11-14 03:48:52,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-14 03:48:52,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:52,131 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:52,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:48:52,132 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:52,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:52,133 INFO L85 PathProgramCache]: Analyzing trace with hash -912054070, now seen corresponding path program 1 times [2024-11-14 03:48:52,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:52,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089368239] [2024-11-14 03:48:52,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:52,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:14,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:15,571 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2024-11-14 03:50:15,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:15,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089368239] [2024-11-14 03:50:15,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089368239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:50:15,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:50:15,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:50:15,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391364131] [2024-11-14 03:50:15,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:50:15,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:50:15,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:50:15,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:50:15,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:50:15,576 INFO L87 Difference]: Start difference. First operand 7046 states and 10238 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:50:19,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:22,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:30,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:32,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:34,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:34,270 INFO L93 Difference]: Finished difference Result 20174 states and 29191 transitions. [2024-11-14 03:50:34,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:50:34,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 255 [2024-11-14 03:50:34,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:34,386 INFO L225 Difference]: With dead ends: 20174 [2024-11-14 03:50:34,386 INFO L226 Difference]: Without dead ends: 13175 [2024-11-14 03:50:34,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:50:34,431 INFO L432 NwaCegarLoop]: 2684 mSDtfsCounter, 2623 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2623 SdHoareTripleChecker+Valid, 5209 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:34,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2623 Valid, 5209 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 651 Invalid, 4 Unknown, 0 Unchecked, 18.4s Time] [2024-11-14 03:50:34,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13175 states. [2024-11-14 03:50:35,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13175 to 13163. [2024-11-14 03:50:35,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13163 states, 8508 states have (on average 1.3441466854724964) internal successors, (11436), 8696 states have internal predecessors, (11436), 3685 states have call successors, (3685), 974 states have call predecessors, (3685), 969 states have return successors, (3887), 3560 states have call predecessors, (3887), 3683 states have call successors, (3887) [2024-11-14 03:50:35,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13163 states to 13163 states and 19008 transitions. [2024-11-14 03:50:35,145 INFO L78 Accepts]: Start accepts. Automaton has 13163 states and 19008 transitions. Word has length 255 [2024-11-14 03:50:35,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:35,147 INFO L471 AbstractCegarLoop]: Abstraction has 13163 states and 19008 transitions. [2024-11-14 03:50:35,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:50:35,147 INFO L276 IsEmpty]: Start isEmpty. Operand 13163 states and 19008 transitions. [2024-11-14 03:50:35,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-14 03:50:35,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:35,158 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:50:35,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:50:35,159 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:50:35,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:35,161 INFO L85 PathProgramCache]: Analyzing trace with hash 500104423, now seen corresponding path program 1 times [2024-11-14 03:50:35,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:35,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234364755] [2024-11-14 03:50:35,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:35,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:55,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:56,506 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2024-11-14 03:51:56,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:56,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234364755] [2024-11-14 03:51:56,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234364755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:56,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:56,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:51:56,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586093134] [2024-11-14 03:51:56,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:56,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:51:56,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:56,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:51:56,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:51:56,508 INFO L87 Difference]: Start difference. First operand 13163 states and 19008 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:51:58,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:01,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:05,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:08,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:10,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:12,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:17,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:17,140 INFO L93 Difference]: Finished difference Result 38425 states and 55905 transitions. [2024-11-14 03:52:17,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:52:17,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 255 [2024-11-14 03:52:17,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:17,343 INFO L225 Difference]: With dead ends: 38425 [2024-11-14 03:52:17,343 INFO L226 Difference]: Without dead ends: 25309 [2024-11-14 03:52:17,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:52:17,414 INFO L432 NwaCegarLoop]: 2772 mSDtfsCounter, 2943 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2943 SdHoareTripleChecker+Valid, 5375 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:17,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2943 Valid, 5375 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 594 Invalid, 5 Unknown, 0 Unchecked, 19.9s Time] [2024-11-14 03:52:17,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25309 states. [2024-11-14 03:52:18,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25309 to 25265. [2024-11-14 03:52:18,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25265 states, 16319 states have (on average 1.3419939947300692) internal successors, (21900), 16680 states have internal predecessors, (21900), 7046 states have call successors, (7046), 1903 states have call predecessors, (7046), 1899 states have return successors, (7970), 6810 states have call predecessors, (7970), 7044 states have call successors, (7970) [2024-11-14 03:52:18,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25265 states to 25265 states and 36916 transitions. [2024-11-14 03:52:18,792 INFO L78 Accepts]: Start accepts. Automaton has 25265 states and 36916 transitions. Word has length 255 [2024-11-14 03:52:18,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:18,794 INFO L471 AbstractCegarLoop]: Abstraction has 25265 states and 36916 transitions. [2024-11-14 03:52:18,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:52:18,796 INFO L276 IsEmpty]: Start isEmpty. Operand 25265 states and 36916 transitions. [2024-11-14 03:52:18,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-14 03:52:18,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:18,822 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:52:18,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:52:18,822 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:18,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:18,823 INFO L85 PathProgramCache]: Analyzing trace with hash -317776688, now seen corresponding path program 1 times [2024-11-14 03:52:18,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:18,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500180927] [2024-11-14 03:52:18,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:18,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms