./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f21c7f36186f2129ffc494c3ea005fd20ba865adeabaea67c7a3542b6449e976 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:55:15,458 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:55:15,584 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:55:15,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:55:15,598 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:55:15,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:55:15,641 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:55:15,641 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:55:15,642 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:55:15,643 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:55:15,644 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:55:15,644 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:55:15,645 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:55:15,650 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:55:15,650 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:55:15,651 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:55:15,652 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:55:15,654 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:55:15,654 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:55:15,655 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:55:15,656 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:55:15,657 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:55:15,658 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:55:15,658 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:55:15,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:55:15,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:15,660 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:55:15,660 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:55:15,661 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:55:15,661 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:55:15,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:55:15,663 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:55:15,673 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:55:15,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:55:15,674 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:55:15,674 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:55:15,674 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_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/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_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu 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 -> 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 -> f21c7f36186f2129ffc494c3ea005fd20ba865adeabaea67c7a3542b6449e976 [2023-11-19 07:55:16,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:55:16,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:55:16,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:55:16,044 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:55:16,045 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:55:16,047 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i [2023-11-19 07:55:19,310 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:20,376 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:20,377 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i [2023-11-19 07:55:20,470 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/data/70f73941c/d630bbd2f5204e25874ad172d824f349/FLAG5412acb54 [2023-11-19 07:55:20,491 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/data/70f73941c/d630bbd2f5204e25874ad172d824f349 [2023-11-19 07:55:20,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:20,502 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:20,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:20,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:20,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:20,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:20" (1/1) ... [2023-11-19 07:55:20,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a18169e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:20, skipping insertion in model container [2023-11-19 07:55:20,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:20" (1/1) ... [2023-11-19 07:55:20,832 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:55:26,814 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_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i[608636,608649] [2023-11-19 07:55:26,990 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:27,123 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:55:27,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5581] [2023-11-19 07:55:27,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [5588] [2023-11-19 07:55:27,239 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)); [5638] [2023-11-19 07:55:27,240 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)); [5645] [2023-11-19 07:55:28,075 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"); [12238] [2023-11-19 07:55:28,089 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [12245-12246] [2023-11-19 07:55:28,201 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)); [12875-12876] [2023-11-19 07:55:28,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12889] [2023-11-19 07:55:28,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12892] [2023-11-19 07:55:28,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12895] [2023-11-19 07:55:28,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12898] [2023-11-19 07:55:28,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [12929] [2023-11-19 07:55:28,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [12932] [2023-11-19 07:55:28,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [12935] [2023-11-19 07:55:28,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [12938] [2023-11-19 07:55:28,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___19->state): : "memory", "cc"); [15783-15784] [2023-11-19 07:55:28,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___20->state): : "memory", "cc"); [15788-15789] [2023-11-19 07:55:28,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___21->state): : "memory", "cc"); [15793-15794] [2023-11-19 07:55:28,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___22->state): : "memory", "cc"); [15798-15799] [2023-11-19 07:55:28,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___25->state): : "memory", "cc"); [15816-15817] [2023-11-19 07:55:28,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___26->state): : "memory", "cc"); [15821-15822] [2023-11-19 07:55:28,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___27->state): : "memory", "cc"); [15826-15827] [2023-11-19 07:55:28,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___28->state): : "memory", "cc"); [15831-15832] [2023-11-19 07:55:29,125 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)); [17658] [2023-11-19 07:55:29,405 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_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i[608636,608649] [2023-11-19 07:55:29,423 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:29,803 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:55:29,804 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:55:29,804 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:55:29,804 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:55:29,804 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:55:29,813 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:55:29,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29 WrapperNode [2023-11-19 07:55:29,814 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:29,815 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:29,816 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:55:29,816 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:55:29,823 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,090 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,416 INFO L138 Inliner]: procedures = 551, calls = 8921, calls flagged for inlining = 191, calls inlined = 112, statements flattened = 9352 [2023-11-19 07:55:30,417 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:30,418 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:55:30,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:55:30,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:55:30,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,502 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,503 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,736 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,790 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,882 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,938 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:55:30,939 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:55:30,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:55:30,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:55:30,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (1/1) ... [2023-11-19 07:55:30,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:30,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:30,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:30,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3321d4e1-c6cc-4afe-b6e5-6605a185b9cb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:55:31,015 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_remove_interface [2023-11-19 07:55:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_remove_interface [2023-11-19 07:55:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_ioctl_siwmode [2023-11-19 07:55:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_ioctl_siwmode [2023-11-19 07:55:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2023-11-19 07:55:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2023-11-19 07:55:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-19 07:55:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-19 07:55:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:55:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:55:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_get_hdrlen [2023-11-19 07:55:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_get_hdrlen [2023-11-19 07:55:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2023-11-19 07:55:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~X~int~TO~int [2023-11-19 07:55:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_new_sta [2023-11-19 07:55:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_new_sta [2023-11-19 07:55:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure eth_rebuild_header [2023-11-19 07:55:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_rebuild_header [2023-11-19 07:55:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-19 07:55:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-19 07:55:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_special_addr [2023-11-19 07:55:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_special_addr [2023-11-19 07:55:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-19 07:55:31,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-19 07:55:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get_sta [2023-11-19 07:55:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get_sta [2023-11-19 07:55:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:55:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:55:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_mode_enable [2023-11-19 07:55:31,023 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_mode_enable [2023-11-19 07:55:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:55:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-19 07:55:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-19 07:55:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ap_add_sta [2023-11-19 07:55:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_add_sta [2023-11-19 07:55:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-19 07:55:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-19 07:55:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 07:55:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-19 07:55:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-19 07:55:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:55:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:55:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure eth_header_cache_update [2023-11-19 07:55:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_header_cache_update [2023-11-19 07:55:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:55:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:55:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_ioctl [2023-11-19 07:55:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_ioctl [2023-11-19 07:55:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:55:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-11-19 07:55:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-11-19 07:55:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 07:55:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 07:55:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-19 07:55:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-19 07:55:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_tim [2023-11-19 07:55:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_tim [2023-11-19 07:55:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 07:55:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 07:55:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:55:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:55:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:55:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:55:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure ap_sta_hash_del [2023-11-19 07:55:31,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_sta_hash_del [2023-11-19 07:55:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:55:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:55:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-19 07:55:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-19 07:55:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_deauth [2023-11-19 07:55:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_deauth [2023-11-19 07:55:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:55:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 07:55:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 07:55:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:55:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:55:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 07:55:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 07:55:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-19 07:55:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-19 07:55:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:55:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-11-19 07:55:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-11-19 07:55:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unshare [2023-11-19 07:55:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unshare [2023-11-19 07:55:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_send_mgmt [2023-11-19 07:55:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_send_mgmt [2023-11-19 07:55:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:55:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-19 07:55:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-19 07:55:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:55:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:55:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_del [2023-11-19 07:55:31,040 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_del [2023-11-19 07:55:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_close [2023-11-19 07:55:31,041 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_close [2023-11-19 07:55:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_get_crypto_ops [2023-11-19 07:55:31,041 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_get_crypto_ops [2023-11-19 07:55:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_mac_address [2023-11-19 07:55:31,042 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_mac_address [2023-11-19 07:55:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_handle_sta_release [2023-11-19 07:55:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_handle_sta_release [2023-11-19 07:55:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:55:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:55:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:55:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_flush_macs [2023-11-19 07:55:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_flush_macs [2023-11-19 07:55:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_host_roaming [2023-11-19 07:55:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_host_roaming [2023-11-19 07:55:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 07:55:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 07:55:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:55:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:55:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:55:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:55:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:55:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:55:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:55:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_wds_add [2023-11-19 07:55:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_wds_add [2023-11-19 07:55:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 07:55:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 07:55:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_get_drvinfo [2023-11-19 07:55:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_get_drvinfo [2023-11-19 07:55:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_multicast_list [2023-11-19 07:55:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_multicast_list [2023-11-19 07:55:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_change_mtu [2023-11-19 07:55:31,051 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_change_mtu [2023-11-19 07:55:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_deauth_all_stas [2023-11-19 07:55:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_deauth_all_stas [2023-11-19 07:55:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~$Pointer$ [2023-11-19 07:55:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~$Pointer$ [2023-11-19 07:55:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 07:55:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 07:55:31,055 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-11-19 07:55:31,055 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-11-19 07:55:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 07:55:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 07:55:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure eth_header_cache [2023-11-19 07:55:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_header_cache [2023-11-19 07:55:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:55:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:55:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-19 07:55:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-19 07:55:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-19 07:55:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-19 07:55:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:55:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_word [2023-11-19 07:55:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_word [2023-11-19 07:55:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:55:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure ap_control_kickall [2023-11-19 07:55:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_control_kickall [2023-11-19 07:55:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_sta [2023-11-19 07:55:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_sta [2023-11-19 07:55:31,063 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-19 07:55:31,063 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-19 07:55:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 07:55:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 07:55:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 07:55:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 07:55:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_set_genericelement [2023-11-19 07:55:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_set_genericelement [2023-11-19 07:55:31,064 INFO L130 BoogieDeclarations]: Found specification of procedure ap_tx_rate_ok [2023-11-19 07:55:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_tx_rate_ok [2023-11-19 07:55:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-11-19 07:55:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-11-19 07:55:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2023-11-19 07:55:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2023-11-19 07:55:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2023-11-19 07:55:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2023-11-19 07:55:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-11-19 07:55:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-11-19 07:55:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:55:31,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:55:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2023-11-19 07:55:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2023-11-19 07:55:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 07:55:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 07:55:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:55:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:55:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:55:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:55:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data_offset [2023-11-19 07:55:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data_offset [2023-11-19 07:55:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-19 07:55:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-19 07:55:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:55:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:55:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-19 07:55:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-19 07:55:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:55:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-11-19 07:55:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-11-19 07:55:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_check_tx_rates [2023-11-19 07:55:31,069 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_check_tx_rates [2023-11-19 07:55:31,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:55:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:55:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:55:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_monitor_set_type [2023-11-19 07:55:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_monitor_set_type [2023-11-19 07:55:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-11-19 07:55:31,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-11-19 07:55:31,070 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-19 07:55:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-19 07:55:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:55:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-11-19 07:55:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-11-19 07:55:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 07:55:31,071 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 07:55:31,071 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:55:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:55:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-19 07:55:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-19 07:55:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-11-19 07:55:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-11-19 07:55:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:55:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:55:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 07:55:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 07:55:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:55:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:55:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_get_porttype [2023-11-19 07:55:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_get_porttype [2023-11-19 07:55:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:55:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~u16~0~X~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:55:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure lib80211_crypt_delayed_deinit [2023-11-19 07:55:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure lib80211_crypt_delayed_deinit [2023-11-19 07:55:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_add_interface [2023-11-19 07:55:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_add_interface [2023-11-19 07:55:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_event_expired_sta [2023-11-19 07:55:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_event_expired_sta [2023-11-19 07:55:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:55:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:55:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:55:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:55:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_tx_timeout [2023-11-19 07:55:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_tx_timeout [2023-11-19 07:55:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:55:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-19 07:55:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-19 07:55:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-19 07:55:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-19 07:55:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-19 07:55:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-19 07:55:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure ap_free_sta [2023-11-19 07:55:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_free_sta [2023-11-19 07:55:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:55:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:55:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_80211_header_parse [2023-11-19 07:55:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_80211_header_parse [2023-11-19 07:55:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure ap_crypt_get_ptrs [2023-11-19 07:55:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_crypt_get_ptrs [2023-11-19 07:55:31,077 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_open [2023-11-19 07:55:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_open [2023-11-19 07:55:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 07:55:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 07:55:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-19 07:55:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-19 07:55:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 07:55:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 07:55:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-19 07:55:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-19 07:55:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-19 07:55:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-19 07:55:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure create_proc_read_entry [2023-11-19 07:55:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure create_proc_read_entry [2023-11-19 07:55:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-19 07:55:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-19 07:55:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:55:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:55:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:55:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:55:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_sta_send_mgmt [2023-11-19 07:55:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_sta_send_mgmt [2023-11-19 07:55:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure eth_header [2023-11-19 07:55:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_header [2023-11-19 07:55:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:55:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-19 07:55:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-19 07:55:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure prism2_request_hostscan [2023-11-19 07:55:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure prism2_request_hostscan [2023-11-19 07:55:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-19 07:55:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-19 07:55:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-19 07:55:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure hostap_set_encryption [2023-11-19 07:55:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure hostap_set_encryption [2023-11-19 07:55:32,235 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:55:32,240 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:55:44,074 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:55:44,120 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:55:44,120 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:55:44,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:44 BoogieIcfgContainer [2023-11-19 07:55:44,145 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:55:44,153 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:55:44,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:55:44,158 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:55:44,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:20" (1/3) ... [2023-11-19 07:55:44,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3008fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:44, skipping insertion in model container [2023-11-19 07:55:44,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:29" (2/3) ... [2023-11-19 07:55:44,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3008fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:44, skipping insertion in model container [2023-11-19 07:55:44,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:44" (3/3) ... [2023-11-19 07:55:44,166 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--net--wireless--hostap--hostap.ko-main.cil.out.i [2023-11-19 07:55:44,190 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:55:44,190 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:55:44,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:44,356 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@fe5c88f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:44,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:55:44,379 INFO L276 IsEmpty]: Start isEmpty. Operand has 2878 states, 2118 states have (on average 1.4305949008498584) internal successors, (3030), 2150 states have internal predecessors, (3030), 625 states have call successors, (625), 133 states have call predecessors, (625), 133 states have return successors, (625), 620 states have call predecessors, (625), 625 states have call successors, (625) [2023-11-19 07:55:44,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 07:55:44,427 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:44,428 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:44,429 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:44,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:44,439 INFO L85 PathProgramCache]: Analyzing trace with hash -138034053, now seen corresponding path program 1 times [2023-11-19 07:55:44,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:44,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900520262] [2023-11-19 07:55:44,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:44,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:45,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:46,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:46,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900520262] [2023-11-19 07:55:46,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900520262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:46,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:46,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:46,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64229683] [2023-11-19 07:55:46,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:46,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:46,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:46,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:46,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:46,570 INFO L87 Difference]: Start difference. First operand has 2878 states, 2118 states have (on average 1.4305949008498584) internal successors, (3030), 2150 states have internal predecessors, (3030), 625 states have call successors, (625), 133 states have call predecessors, (625), 133 states have return successors, (625), 620 states have call predecessors, (625), 625 states have call successors, (625) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:47,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:47,526 INFO L93 Difference]: Finished difference Result 8593 states and 13021 transitions. [2023-11-19 07:55:47,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:47,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-11-19 07:55:47,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:47,628 INFO L225 Difference]: With dead ends: 8593 [2023-11-19 07:55:47,629 INFO L226 Difference]: Without dead ends: 5714 [2023-11-19 07:55:47,682 INFO L412 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 [2023-11-19 07:55:47,689 INFO L413 NwaCegarLoop]: 4984 mSDtfsCounter, 4219 mSDsluCounter, 4228 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4219 SdHoareTripleChecker+Valid, 9212 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:47,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4219 Valid, 9212 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:55:47,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5714 states. [2023-11-19 07:55:48,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5714 to 5714. [2023-11-19 07:55:48,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5714 states, 4207 states have (on average 1.4219158545281674) internal successors, (5982), 4265 states have internal predecessors, (5982), 1243 states have call successors, (1243), 264 states have call predecessors, (1243), 263 states have return successors, (1240), 1230 states have call predecessors, (1240), 1240 states have call successors, (1240) [2023-11-19 07:55:48,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5714 states to 5714 states and 8465 transitions. [2023-11-19 07:55:48,239 INFO L78 Accepts]: Start accepts. Automaton has 5714 states and 8465 transitions. Word has length 20 [2023-11-19 07:55:48,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:48,240 INFO L495 AbstractCegarLoop]: Abstraction has 5714 states and 8465 transitions. [2023-11-19 07:55:48,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:48,240 INFO L276 IsEmpty]: Start isEmpty. Operand 5714 states and 8465 transitions. [2023-11-19 07:55:48,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 07:55:48,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:48,251 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:48,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:55:48,251 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:48,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:48,252 INFO L85 PathProgramCache]: Analyzing trace with hash 800552815, now seen corresponding path program 1 times [2023-11-19 07:55:48,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:48,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557497311] [2023-11-19 07:55:48,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:48,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:48,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:49,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:49,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:49,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557497311] [2023-11-19 07:55:49,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557497311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:49,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:49,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:49,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600994490] [2023-11-19 07:55:49,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:49,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:49,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:49,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:49,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:49,331 INFO L87 Difference]: Start difference. First operand 5714 states and 8465 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:50,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:50,737 INFO L93 Difference]: Finished difference Result 11424 states and 16925 transitions. [2023-11-19 07:55:50,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:50,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2023-11-19 07:55:50,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:50,799 INFO L225 Difference]: With dead ends: 11424 [2023-11-19 07:55:50,799 INFO L226 Difference]: Without dead ends: 5713 [2023-11-19 07:55:50,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:50,844 INFO L413 NwaCegarLoop]: 5356 mSDtfsCounter, 5242 mSDsluCounter, 4410 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 9766 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:50,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 9766 Invalid, 375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [189 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:55:50,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5713 states. [2023-11-19 07:55:51,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5713 to 5713. [2023-11-19 07:55:51,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5713 states, 4206 states have (on average 1.4213029006181646) internal successors, (5978), 4264 states have internal predecessors, (5978), 1243 states have call successors, (1243), 264 states have call predecessors, (1243), 263 states have return successors, (1240), 1230 states have call predecessors, (1240), 1240 states have call successors, (1240) [2023-11-19 07:55:51,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5713 states to 5713 states and 8461 transitions. [2023-11-19 07:55:51,198 INFO L78 Accepts]: Start accepts. Automaton has 5713 states and 8461 transitions. Word has length 24 [2023-11-19 07:55:51,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:51,199 INFO L495 AbstractCegarLoop]: Abstraction has 5713 states and 8461 transitions. [2023-11-19 07:55:51,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:51,200 INFO L276 IsEmpty]: Start isEmpty. Operand 5713 states and 8461 transitions. [2023-11-19 07:55:51,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 07:55:51,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:51,213 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:55:51,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:55:51,213 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:51,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:51,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1381463015, now seen corresponding path program 1 times [2023-11-19 07:55:51,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:51,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758161217] [2023-11-19 07:55:51,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:51,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:51,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:51,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:55:51,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:51,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758161217] [2023-11-19 07:55:51,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758161217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:51,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:51,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:51,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847294582] [2023-11-19 07:55:51,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:51,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:51,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:51,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:51,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:51,932 INFO L87 Difference]: Start difference. First operand 5713 states and 8461 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:52,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:52,508 INFO L93 Difference]: Finished difference Result 5715 states and 8462 transitions. [2023-11-19 07:55:52,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:52,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-11-19 07:55:52,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:52,565 INFO L225 Difference]: With dead ends: 5715 [2023-11-19 07:55:52,565 INFO L226 Difference]: Without dead ends: 5712 [2023-11-19 07:55:52,573 INFO L412 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 [2023-11-19 07:55:52,579 INFO L413 NwaCegarLoop]: 4248 mSDtfsCounter, 4224 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4224 SdHoareTripleChecker+Valid, 4248 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:52,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4224 Valid, 4248 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:55:52,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5712 states. [2023-11-19 07:55:52,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5712 to 5712. [2023-11-19 07:55:52,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5712 states, 4206 states have (on average 1.4210651450309082) internal successors, (5977), 4263 states have internal predecessors, (5977), 1242 states have call successors, (1242), 264 states have call predecessors, (1242), 263 states have return successors, (1240), 1230 states have call predecessors, (1240), 1240 states have call successors, (1240) [2023-11-19 07:55:52,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5712 states to 5712 states and 8459 transitions. [2023-11-19 07:55:52,975 INFO L78 Accepts]: Start accepts. Automaton has 5712 states and 8459 transitions. Word has length 37 [2023-11-19 07:55:52,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:52,976 INFO L495 AbstractCegarLoop]: Abstraction has 5712 states and 8459 transitions. [2023-11-19 07:55:52,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:52,977 INFO L276 IsEmpty]: Start isEmpty. Operand 5712 states and 8459 transitions. [2023-11-19 07:55:52,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-19 07:55:52,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:52,988 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:55:52,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:55:52,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:52,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:52,989 INFO L85 PathProgramCache]: Analyzing trace with hash 122950648, now seen corresponding path program 1 times [2023-11-19 07:55:52,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:52,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686508363] [2023-11-19 07:55:52,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:52,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:53,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:53,681 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:55:53,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:53,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686508363] [2023-11-19 07:55:53,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686508363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:53,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:53,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:53,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040492330] [2023-11-19 07:55:53,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:53,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:53,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:53,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:53,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:53,684 INFO L87 Difference]: Start difference. First operand 5712 states and 8459 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:54,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:54,108 INFO L93 Difference]: Finished difference Result 5714 states and 8460 transitions. [2023-11-19 07:55:54,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:54,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2023-11-19 07:55:54,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:54,232 INFO L225 Difference]: With dead ends: 5714 [2023-11-19 07:55:54,232 INFO L226 Difference]: Without dead ends: 5711 [2023-11-19 07:55:54,235 INFO L412 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 [2023-11-19 07:55:54,243 INFO L413 NwaCegarLoop]: 4246 mSDtfsCounter, 4221 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4221 SdHoareTripleChecker+Valid, 4246 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:54,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4221 Valid, 4246 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:55:54,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5711 states. [2023-11-19 07:55:54,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5711 to 5711. [2023-11-19 07:55:54,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5711 states, 4206 states have (on average 1.4208273894436518) internal successors, (5976), 4262 states have internal predecessors, (5976), 1241 states have call successors, (1241), 264 states have call predecessors, (1241), 263 states have return successors, (1240), 1230 states have call predecessors, (1240), 1240 states have call successors, (1240) [2023-11-19 07:55:54,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5711 states to 5711 states and 8457 transitions. [2023-11-19 07:55:54,735 INFO L78 Accepts]: Start accepts. Automaton has 5711 states and 8457 transitions. Word has length 38 [2023-11-19 07:55:54,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:54,735 INFO L495 AbstractCegarLoop]: Abstraction has 5711 states and 8457 transitions. [2023-11-19 07:55:54,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:54,736 INFO L276 IsEmpty]: Start isEmpty. Operand 5711 states and 8457 transitions. [2023-11-19 07:55:54,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-19 07:55:54,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:54,750 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:55:54,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:55:54,751 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:54,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:54,755 INFO L85 PathProgramCache]: Analyzing trace with hash -484861188, now seen corresponding path program 1 times [2023-11-19 07:55:54,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:54,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210293464] [2023-11-19 07:55:54,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:54,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:55,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:55,500 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:55:55,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:55,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210293464] [2023-11-19 07:55:55,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210293464] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:55,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:55,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:55,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325768417] [2023-11-19 07:55:55,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:55,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:55,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:55,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:55,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:55,503 INFO L87 Difference]: Start difference. First operand 5711 states and 8457 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:56,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:56,048 INFO L93 Difference]: Finished difference Result 5711 states and 8457 transitions. [2023-11-19 07:55:56,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:56,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2023-11-19 07:55:56,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:56,061 INFO L225 Difference]: With dead ends: 5711 [2023-11-19 07:55:56,061 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 07:55:56,098 INFO L412 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 [2023-11-19 07:55:56,099 INFO L413 NwaCegarLoop]: 4244 mSDtfsCounter, 4217 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4217 SdHoareTripleChecker+Valid, 4244 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:56,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4217 Valid, 4244 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:55:56,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 07:55:56,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 07:55:56,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:56,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 07:55:56,103 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2023-11-19 07:55:56,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:56,103 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:55:56,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:56,103 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:55:56,104 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 07:55:56,106 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 07:55:56,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:55:56,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.