./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 87eb0267bb9ac47d2f064b0fef07b59fa75f143be168864f89135d42f548ac8a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:43:03,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:43:03,809 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:43:03,815 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:43:03,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:43:03,839 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:43:03,840 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:43:03,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:43:03,842 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:43:03,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:43:03,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:43:03,844 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:43:03,844 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:43:03,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:43:03,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:43:03,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:43:03,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:43:03,847 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:43:03,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:43:03,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:43:03,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:43:03,849 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:43:03,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:43:03,851 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:43:03,851 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:43:03,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:43:03,852 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:43:03,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:43:03,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:43:03,854 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:43:03,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:43:03,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:43:03,855 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:43:03,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:43:03,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:43:03,857 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:43:03,857 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 87eb0267bb9ac47d2f064b0fef07b59fa75f143be168864f89135d42f548ac8a [2023-11-06 22:43:04,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:43:04,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:43:04,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:43:04,171 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:43:04,171 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:43:04,173 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i [2023-11-06 22:43:07,312 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:43:07,962 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:43:07,963 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i [2023-11-06 22:43:08,017 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/data/f9afbcfc1/704360a2d9bb4760ad295281b8b3c227/FLAG16e869bf2 [2023-11-06 22:43:08,035 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/data/f9afbcfc1/704360a2d9bb4760ad295281b8b3c227 [2023-11-06 22:43:08,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:43:08,045 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:43:08,049 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:43:08,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:43:08,056 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:43:08,056 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:43:08" (1/1) ... [2023-11-06 22:43:08,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ba63d61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:08, skipping insertion in model container [2023-11-06 22:43:08,058 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:43:08" (1/1) ... [2023-11-06 22:43:08,203 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:43:08,721 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3825] [2023-11-06 22:43:08,722 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3826-3827] [2023-11-06 22:43:09,140 WARN L240 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_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i[120230,120243] [2023-11-06 22:43:10,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:43:10,251 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:43:10,367 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3825] [2023-11-06 22:43:10,367 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3826-3827] [2023-11-06 22:43:10,370 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"); [3910] [2023-11-06 22:43:10,372 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)); [3917] [2023-11-06 22:43:10,373 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)); [3931-3932] [2023-11-06 22:43:10,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3952] [2023-11-06 22:43:10,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3955] [2023-11-06 22:43:10,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3958] [2023-11-06 22:43:10,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3961] [2023-11-06 22:43:10,385 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; incl %0": "+m" (v->counter)); [3996] [2023-11-06 22:43:10,385 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; decl %0": "+m" (v->counter)); [4003] [2023-11-06 22:43:10,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4078] [2023-11-06 22:43:10,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4086] [2023-11-06 22:43:10,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4112] [2023-11-06 22:43:10,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [4120] [2023-11-06 22:43:10,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [4146] [2023-11-06 22:43:10,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [4153] [2023-11-06 22:43:10,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4160] [2023-11-06 22:43:10,398 WARN L240 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_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i[120230,120243] [2023-11-06 22:43:10,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:43:10,882 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:43:10,889 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:43:10,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10 WrapperNode [2023-11-06 22:43:10,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:43:10,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:43:10,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:43:10,892 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:43:10,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,003 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,292 INFO L138 Inliner]: procedures = 228, calls = 2613, calls flagged for inlining = 109, calls inlined = 107, statements flattened = 6896 [2023-11-06 22:43:11,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:43:11,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:43:11,294 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:43:11,294 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:43:11,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,361 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,516 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,568 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,594 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,631 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:43:11,632 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:43:11,633 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:43:11,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:43:11,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (1/1) ... [2023-11-06 22:43:11,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:43:11,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:43:11,666 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:43:11,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_449f3b4c-85e4-45d1-ab49-6c1cd0420b9c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:43:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:43:11,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:43:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:43:11,796 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:43:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:43:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:43:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:43:11,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:43:11,797 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:43:11,797 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:43:11,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:43:11,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:43:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure sFlushRxFIFO [2023-11-06 22:43:11,798 INFO L138 BoogieDeclarations]: Found implementation of procedure sFlushRxFIFO [2023-11-06 22:43:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:43:11,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:43:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_2 [2023-11-06 22:43:11,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_2 [2023-11-06 22:43:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2023-11-06 22:43:11,799 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2023-11-06 22:43:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure rocket_paranoia_check [2023-11-06 22:43:11,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rocket_paranoia_check [2023-11-06 22:43:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-11-06 22:43:11,800 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-11-06 22:43:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:43:11,800 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:43:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:43:11,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:43:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure rp_wait_until_sent [2023-11-06 22:43:11,801 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_wait_until_sent [2023-11-06 22:43:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure sFlushTxFIFO [2023-11-06 22:43:11,801 INFO L138 BoogieDeclarations]: Found implementation of procedure sFlushTxFIFO [2023-11-06 22:43:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:43:11,801 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:43:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure outsw [2023-11-06 22:43:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure outsw [2023-11-06 22:43:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:43:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:43:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure sInW [2023-11-06 22:43:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure sInW [2023-11-06 22:43:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:43:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:43:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure GetLineNumber [2023-11-06 22:43:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure GetLineNumber [2023-11-06 22:43:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-11-06 22:43:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-11-06 22:43:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure rp_send_xchar [2023-11-06 22:43:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_send_xchar [2023-11-06 22:43:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure out32 [2023-11-06 22:43:11,804 INFO L138 BoogieDeclarations]: Found implementation of procedure out32 [2023-11-06 22:43:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure sInB [2023-11-06 22:43:11,804 INFO L138 BoogieDeclarations]: Found implementation of procedure sInB [2023-11-06 22:43:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2023-11-06 22:43:11,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2023-11-06 22:43:11,805 INFO L130 BoogieDeclarations]: Found specification of procedure rp_start [2023-11-06 22:43:11,805 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_start [2023-11-06 22:43:11,805 INFO L130 BoogieDeclarations]: Found specification of procedure sReadAiopID [2023-11-06 22:43:11,805 INFO L138 BoogieDeclarations]: Found implementation of procedure sReadAiopID [2023-11-06 22:43:11,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:43:11,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:43:11,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 22:43:11,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 22:43:11,806 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:43:11,806 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:43:11,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:43:11,806 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2023-11-06 22:43:11,807 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2023-11-06 22:43:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure rp_hangup [2023-11-06 22:43:11,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_hangup [2023-11-06 22:43:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:43:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 22:43:11,807 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 22:43:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:43:11,808 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:43:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-06 22:43:11,808 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-06 22:43:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure sSetInterfaceMode [2023-11-06 22:43:11,808 INFO L138 BoogieDeclarations]: Found implementation of procedure sSetInterfaceMode [2023-11-06 22:43:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2023-11-06 22:43:11,809 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2023-11-06 22:43:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure rp_write_room [2023-11-06 22:43:11,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_write_room [2023-11-06 22:43:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure rp_tiocmset [2023-11-06 22:43:11,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_tiocmset [2023-11-06 22:43:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:43:11,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:43:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure init_r_port [2023-11-06 22:43:11,810 INFO L138 BoogieDeclarations]: Found implementation of procedure init_r_port [2023-11-06 22:43:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure rp_ioctl [2023-11-06 22:43:11,810 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_ioctl [2023-11-06 22:43:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure sModemReset [2023-11-06 22:43:11,810 INFO L138 BoogieDeclarations]: Found implementation of procedure sModemReset [2023-11-06 22:43:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-11-06 22:43:11,811 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-11-06 22:43:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:43:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:43:11,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:43:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:43:11,811 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:43:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure rp_break [2023-11-06 22:43:11,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_break [2023-11-06 22:43:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:43:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-06 22:43:11,812 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-06 22:43:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure rp_put_char [2023-11-06 22:43:11,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_put_char [2023-11-06 22:43:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:43:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2023-11-06 22:43:11,813 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2023-11-06 22:43:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure rp_unthrottle [2023-11-06 22:43:11,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_unthrottle [2023-11-06 22:43:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:43:11,814 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:43:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 22:43:11,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 22:43:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 22:43:11,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 22:43:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:43:11,815 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:43:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:43:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 22:43:11,815 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 22:43:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2023-11-06 22:43:11,815 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2023-11-06 22:43:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:43:11,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:43:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:43:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:43:11,816 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:43:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:43:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure sPCIModemReset [2023-11-06 22:43:11,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sPCIModemReset [2023-11-06 22:43:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2023-11-06 22:43:11,817 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2023-11-06 22:43:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure rp_flush_buffer [2023-11-06 22:43:11,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_flush_buffer [2023-11-06 22:43:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:43:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure rp_chars_in_buffer [2023-11-06 22:43:11,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_chars_in_buffer [2023-11-06 22:43:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:43:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure configure_r_port [2023-11-06 22:43:11,818 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_r_port [2023-11-06 22:43:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-06 22:43:11,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-06 22:43:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-06 22:43:11,819 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-06 22:43:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:43:11,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:43:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure sOutW [2023-11-06 22:43:11,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sOutW [2023-11-06 22:43:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:43:11,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:43:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure sDisInterrupts [2023-11-06 22:43:11,820 INFO L138 BoogieDeclarations]: Found implementation of procedure sDisInterrupts [2023-11-06 22:43:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure rp_set_termios [2023-11-06 22:43:11,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_set_termios [2023-11-06 22:43:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure sOutB [2023-11-06 22:43:11,821 INFO L138 BoogieDeclarations]: Found implementation of procedure sOutB [2023-11-06 22:43:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure rp_throttle [2023-11-06 22:43:11,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_throttle [2023-11-06 22:43:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure rp_tiocmget [2023-11-06 22:43:11,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rp_tiocmget [2023-11-06 22:43:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_set [2023-11-06 22:43:11,821 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_set [2023-11-06 22:43:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure sReadAiopNumChan [2023-11-06 22:43:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure sReadAiopNumChan [2023-11-06 22:43:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:43:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:43:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:43:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 22:43:11,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 22:43:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:43:11,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:43:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2023-11-06 22:43:11,823 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2023-11-06 22:43:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:43:11,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:43:12,474 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:43:12,479 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:43:13,402 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:44:54,240 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:44:54,267 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:44:54,267 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:44:54,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:54 BoogieIcfgContainer [2023-11-06 22:44:54,273 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:44:54,275 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:44:54,276 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:44:54,279 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:44:54,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:43:08" (1/3) ... [2023-11-06 22:44:54,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e9b7c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:54, skipping insertion in model container [2023-11-06 22:44:54,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:43:10" (2/3) ... [2023-11-06 22:44:54,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e9b7c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:54, skipping insertion in model container [2023-11-06 22:44:54,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:54" (3/3) ... [2023-11-06 22:44:54,283 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--rocket.ko-entry_point.cil.out.i [2023-11-06 22:44:54,306 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:44:54,306 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:44:54,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:44:54,437 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@723b8c90, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:44:54,437 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:44:54,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 2402 states, 1814 states have (on average 1.4762954796030872) internal successors, (2678), 1848 states have internal predecessors, (2678), 507 states have call successors, (507), 80 states have call predecessors, (507), 79 states have return successors, (502), 495 states have call predecessors, (502), 502 states have call successors, (502) [2023-11-06 22:44:54,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-06 22:44:54,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:54,498 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:54,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:54,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:54,505 INFO L85 PathProgramCache]: Analyzing trace with hash 90409519, now seen corresponding path program 1 times [2023-11-06 22:44:54,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:54,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441251408] [2023-11-06 22:44:54,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:54,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:58,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:59,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:44:59,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:59,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:44:59,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:59,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:44:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:59,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:44:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:59,151 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 22:44:59,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:59,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441251408] [2023-11-06 22:44:59,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441251408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:59,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:59,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:44:59,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936243274] [2023-11-06 22:44:59,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:59,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:44:59,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:59,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:44:59,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:44:59,215 INFO L87 Difference]: Start difference. First operand has 2402 states, 1814 states have (on average 1.4762954796030872) internal successors, (2678), 1848 states have internal predecessors, (2678), 507 states have call successors, (507), 80 states have call predecessors, (507), 79 states have return successors, (502), 495 states have call predecessors, (502), 502 states have call successors, (502) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:45:01,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:04,842 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 [] [2023-11-06 22:45:13,726 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 [] [2023-11-06 22:45:19,293 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 [] [2023-11-06 22:45:24,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:27,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:27,934 INFO L93 Difference]: Finished difference Result 5920 states and 9239 transitions. [2023-11-06 22:45:27,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:45:27,936 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 48 [2023-11-06 22:45:27,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:27,994 INFO L225 Difference]: With dead ends: 5920 [2023-11-06 22:45:27,994 INFO L226 Difference]: Without dead ends: 3444 [2023-11-06 22:45:28,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:45:28,018 INFO L413 NwaCegarLoop]: 2971 mSDtfsCounter, 2077 mSDsluCounter, 3653 mSDsCounter, 0 mSdLazyCounter, 3305 mSolverCounterSat, 733 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2299 SdHoareTripleChecker+Valid, 6624 SdHoareTripleChecker+Invalid, 4042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 733 IncrementalHoareTripleChecker+Valid, 3305 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:28,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2299 Valid, 6624 Invalid, 4042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [733 Valid, 3305 Invalid, 4 Unknown, 0 Unchecked, 28.0s Time] [2023-11-06 22:45:28,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2023-11-06 22:45:28,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 3316. [2023-11-06 22:45:28,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3316 states, 2516 states have (on average 1.4439586645468998) internal successors, (3633), 2552 states have internal predecessors, (3633), 682 states have call successors, (682), 118 states have call predecessors, (682), 117 states have return successors, (681), 671 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-06 22:45:28,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 3316 states and 4996 transitions. [2023-11-06 22:45:28,347 INFO L78 Accepts]: Start accepts. Automaton has 3316 states and 4996 transitions. Word has length 48 [2023-11-06 22:45:28,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:28,349 INFO L495 AbstractCegarLoop]: Abstraction has 3316 states and 4996 transitions. [2023-11-06 22:45:28,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:45:28,349 INFO L276 IsEmpty]: Start isEmpty. Operand 3316 states and 4996 transitions. [2023-11-06 22:45:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-06 22:45:28,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:28,365 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-11-06 22:45:28,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:45:28,366 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:28,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:28,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1601404722, now seen corresponding path program 1 times [2023-11-06 22:45:28,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:28,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853956316] [2023-11-06 22:45:28,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:28,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:32,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:45:33,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:45:33,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:45:33,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:45:33,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:45:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:45:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:45:33,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:45:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:45:33,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:45:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 22:45:33,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:33,221 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-06 22:45:33,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:33,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853956316] [2023-11-06 22:45:33,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853956316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:33,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:33,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:45:33,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99331336] [2023-11-06 22:45:33,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:33,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:45:33,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:33,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:45:33,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:45:33,227 INFO L87 Difference]: Start difference. First operand 3316 states and 4996 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:45:35,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:37,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:39,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:05,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:05,747 INFO L93 Difference]: Finished difference Result 8788 states and 13320 transitions. [2023-11-06 22:46:05,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:46:05,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2023-11-06 22:46:05,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:05,802 INFO L225 Difference]: With dead ends: 8788 [2023-11-06 22:46:05,802 INFO L226 Difference]: Without dead ends: 5492 [2023-11-06 22:46:05,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:46:05,825 INFO L413 NwaCegarLoop]: 3573 mSDtfsCounter, 5479 mSDsluCounter, 4243 mSDsCounter, 0 mSdLazyCounter, 4555 mSolverCounterSat, 1885 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 7816 SdHoareTripleChecker+Invalid, 6443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1885 IncrementalHoareTripleChecker+Valid, 4555 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:05,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 7816 Invalid, 6443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1885 Valid, 4555 Invalid, 3 Unknown, 0 Unchecked, 31.7s Time] [2023-11-06 22:46:05,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5492 states. [2023-11-06 22:46:06,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5492 to 5175. [2023-11-06 22:46:06,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5175 states, 3974 states have (on average 1.4396074484146955) internal successors, (5721), 4031 states have internal predecessors, (5721), 1011 states have call successors, (1011), 190 states have call predecessors, (1011), 189 states have return successors, (1010), 993 states have call predecessors, (1010), 1010 states have call successors, (1010) [2023-11-06 22:46:06,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5175 states to 5175 states and 7742 transitions. [2023-11-06 22:46:06,180 INFO L78 Accepts]: Start accepts. Automaton has 5175 states and 7742 transitions. Word has length 104 [2023-11-06 22:46:06,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:06,181 INFO L495 AbstractCegarLoop]: Abstraction has 5175 states and 7742 transitions. [2023-11-06 22:46:06,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:46:06,181 INFO L276 IsEmpty]: Start isEmpty. Operand 5175 states and 7742 transitions. [2023-11-06 22:46:06,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-06 22:46:06,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:06,195 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2023-11-06 22:46:06,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:46:06,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:06,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:06,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1616470057, now seen corresponding path program 1 times [2023-11-06 22:46:06,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:06,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75884418] [2023-11-06 22:46:06,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:06,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:09,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:46:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:46:10,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:46:10,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:46:10,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:46:10,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:46:10,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:46:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:46:10,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 22:46:10,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:10,408 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-06 22:46:10,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:10,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75884418] [2023-11-06 22:46:10,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75884418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:10,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:10,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:46:10,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418000249] [2023-11-06 22:46:10,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:10,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:46:10,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:10,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:46:10,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:46:10,412 INFO L87 Difference]: Start difference. First operand 5175 states and 7742 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-06 22:46:12,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:14,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:32,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:32,007 INFO L93 Difference]: Finished difference Result 5495 states and 8276 transitions. [2023-11-06 22:46:32,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:46:32,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 134 [2023-11-06 22:46:32,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:32,053 INFO L225 Difference]: With dead ends: 5495 [2023-11-06 22:46:32,053 INFO L226 Difference]: Without dead ends: 5492 [2023-11-06 22:46:32,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:46:32,060 INFO L413 NwaCegarLoop]: 2414 mSDtfsCounter, 1802 mSDsluCounter, 3726 mSDsCounter, 0 mSdLazyCounter, 3629 mSolverCounterSat, 1029 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1960 SdHoareTripleChecker+Valid, 6140 SdHoareTripleChecker+Invalid, 4660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1029 IncrementalHoareTripleChecker+Valid, 3629 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:32,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1960 Valid, 6140 Invalid, 4660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1029 Valid, 3629 Invalid, 2 Unknown, 0 Unchecked, 21.2s Time] [2023-11-06 22:46:32,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5492 states. [2023-11-06 22:46:32,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5492 to 5178. [2023-11-06 22:46:32,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5178 states, 3977 states have (on average 1.4392758360573297) internal successors, (5724), 4034 states have internal predecessors, (5724), 1011 states have call successors, (1011), 190 states have call predecessors, (1011), 189 states have return successors, (1010), 993 states have call predecessors, (1010), 1010 states have call successors, (1010) [2023-11-06 22:46:32,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5178 states to 5178 states and 7745 transitions. [2023-11-06 22:46:32,476 INFO L78 Accepts]: Start accepts. Automaton has 5178 states and 7745 transitions. Word has length 134 [2023-11-06 22:46:32,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:32,481 INFO L495 AbstractCegarLoop]: Abstraction has 5178 states and 7745 transitions. [2023-11-06 22:46:32,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-06 22:46:32,482 INFO L276 IsEmpty]: Start isEmpty. Operand 5178 states and 7745 transitions. [2023-11-06 22:46:32,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-06 22:46:32,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:32,497 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2023-11-06 22:46:32,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:46:32,497 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:32,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:32,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1238447532, now seen corresponding path program 1 times [2023-11-06 22:46:32,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:32,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62713826] [2023-11-06 22:46:32,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:32,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:46:36,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:46:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:46:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:46:36,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:46:36,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:46:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:46:36,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:46:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 22:46:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,320 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-06 22:46:36,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:36,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62713826] [2023-11-06 22:46:36,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62713826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:36,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:36,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:46:36,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106601674] [2023-11-06 22:46:36,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:36,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:46:36,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:36,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:46:36,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:46:36,323 INFO L87 Difference]: Start difference. First operand 5178 states and 7745 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:46:38,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:40,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:46:44,426 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 []