./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme --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 96a9bd06c2a0348ab1a93991deedda2ae571d70e4f7fb0e32175d69384f432c0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:14,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:14,582 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:44:14,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:14,589 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:14,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:14,620 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:14,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:14,621 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:14,622 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:14,623 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:14,623 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:14,627 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:14,628 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:14,628 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:14,629 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:14,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:14,633 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:14,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:14,635 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:14,636 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:14,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:14,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:14,642 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:14,643 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:14,643 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:14,644 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:14,644 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:14,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:14,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:14,647 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:14,663 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:14,663 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:14,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:14,664 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:14,664 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:14,665 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:14,665 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:14,665 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:14,666 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_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/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_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme 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 -> 96a9bd06c2a0348ab1a93991deedda2ae571d70e4f7fb0e32175d69384f432c0 [2023-11-26 10:44:15,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:15,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:15,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:15,072 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:15,073 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:15,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2023-11-26 10:44:18,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:18,876 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:18,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2023-11-26 10:44:18,923 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/data/fdca3b287/43a8eb8839d7439881185b17b67e0449/FLAG15dda597d [2023-11-26 10:44:18,946 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/data/fdca3b287/43a8eb8839d7439881185b17b67e0449 [2023-11-26 10:44:18,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:18,956 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:18,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:18,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:18,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:18,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:18" (1/1) ... [2023-11-26 10:44:18,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7a5c55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:18, skipping insertion in model container [2023-11-26 10:44:18,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:18" (1/1) ... [2023-11-26 10:44:19,114 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:20,581 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_f5883573-4e47-4c28-abb2-122c6fe40e0d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2023-11-26 10:44:20,782 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:20,848 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:20,939 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"); [3376] [2023-11-26 10:44:20,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3384-3385] [2023-11-26 10:44:20,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3393-3394] [2023-11-26 10:44:20,943 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)); [3402-3403] [2023-11-26 10:44:20,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2023-11-26 10:44:20,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2023-11-26 10:44:20,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2023-11-26 10:44:20,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2023-11-26 10:44:20,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3451] [2023-11-26 10:44:20,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3454] [2023-11-26 10:44:20,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3457] [2023-11-26 10:44:20,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3460] [2023-11-26 10:44:21,108 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_f5883573-4e47-4c28-abb2-122c6fe40e0d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2023-11-26 10:44:21,176 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:21,305 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:21,305 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:21,306 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:21,314 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:21,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21 WrapperNode [2023-11-26 10:44:21,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:21,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:21,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:21,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:21,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,432 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,607 INFO L138 Inliner]: procedures = 222, calls = 892, calls flagged for inlining = 80, calls inlined = 75, statements flattened = 2744 [2023-11-26 10:44:21,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:21,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:21,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:21,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:21,622 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,646 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,901 INFO L175 MemorySlicer]: Split 383 memory accesses to 19 slices as follows [2, 12, 5, 5, 28, 15, 15, 24, 3, 199, 5, 8, 6, 27, 3, 1, 14, 8, 3]. 52 percent of accesses are in the largest equivalence class. The 170 initializations are split as follows [2, 0, 5, 5, 28, 8, 8, 24, 3, 24, 5, 8, 6, 27, 3, 0, 3, 8, 3]. The 57 writes are split as follows [0, 2, 0, 0, 0, 3, 0, 0, 0, 42, 0, 0, 0, 0, 0, 0, 10, 0, 0]. [2023-11-26 10:44:21,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,902 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:21,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:22,015 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:22,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:22,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:22,083 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:22,084 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:22,084 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:22,084 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:22,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (1/1) ... [2023-11-26 10:44:22,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:22,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:22,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:22,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5883573-4e47-4c28-abb2-122c6fe40e0d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2023-11-26 10:44:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2023-11-26 10:44:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-26 10:44:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2023-11-26 10:44:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2023-11-26 10:44:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 10:44:22,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 10:44:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 10:44:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 10:44:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2023-11-26 10:44:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2023-11-26 10:44:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-11-26 10:44:22,168 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-11-26 10:44:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-26 10:44:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-26 10:44:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2023-11-26 10:44:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2023-11-26 10:44:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 10:44:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 10:44:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 10:44:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 10:44:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 10:44:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 10:44:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:44:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:44:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 10:44:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 10:44:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-26 10:44:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-26 10:44:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2023-11-26 10:44:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2023-11-26 10:44:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2023-11-26 10:44:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2023-11-26 10:44:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2023-11-26 10:44:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2023-11-26 10:44:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2023-11-26 10:44:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2023-11-26 10:44:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:44:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:44:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:44:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:44:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:44:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:44:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:44:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:44:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:44:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:44:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:44:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:44:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:44:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:44:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:44:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 10:44:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 10:44:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 10:44:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 10:44:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 10:44:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 10:44:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-26 10:44:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-26 10:44:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-26 10:44:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-26 10:44:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2023-11-26 10:44:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2023-11-26 10:44:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:44:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:44:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:44:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:44:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:44:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:44:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:44:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:44:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:44:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:44:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:44:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:44:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:44:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:44:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:44:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 10:44:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 10:44:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 10:44:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 10:44:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 10:44:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 10:44:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-26 10:44:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-26 10:44:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2023-11-26 10:44:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2023-11-26 10:44:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-11-26 10:44:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-11-26 10:44:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2023-11-26 10:44:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2023-11-26 10:44:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2023-11-26 10:44:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2023-11-26 10:44:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2023-11-26 10:44:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2023-11-26 10:44:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2023-11-26 10:44:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2023-11-26 10:44:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:44:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:44:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:44:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:44:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:44:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:44:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:44:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:44:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:44:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:44:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:44:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:44:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 10:44:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 10:44:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 10:44:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 10:44:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2023-11-26 10:44:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2023-11-26 10:44:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2023-11-26 10:44:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2023-11-26 10:44:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-11-26 10:44:22,201 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-11-26 10:44:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:44:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:44:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:44:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:44:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:44:22,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:44:22,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:44:22,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:44:22,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:44:22,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:44:22,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:44:22,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:44:22,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 10:44:22,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 10:44:22,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 10:44:22,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 10:44:22,216 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-26 10:44:22,217 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-26 10:44:22,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 10:44:22,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 10:44:22,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-26 10:44:22,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-26 10:44:22,218 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2023-11-26 10:44:22,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2023-11-26 10:44:22,219 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-11-26 10:44:22,219 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-11-26 10:44:22,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:22,219 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-26 10:44:22,219 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-26 10:44:22,220 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2023-11-26 10:44:22,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-26 10:44:22,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-26 10:44:22,220 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 10:44:22,220 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 10:44:22,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:22,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 10:44:22,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 10:44:22,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:44:22,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:44:22,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:44:22,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:44:22,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:44:22,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:44:22,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:44:22,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:44:22,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:44:22,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:44:22,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 10:44:22,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 10:44:22,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 10:44:22,224 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-26 10:44:22,224 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2023-11-26 10:44:22,224 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2023-11-26 10:44:22,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2023-11-26 10:44:22,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2023-11-26 10:44:22,225 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-26 10:44:22,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-26 10:44:22,225 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2023-11-26 10:44:22,225 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2023-11-26 10:44:22,225 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-26 10:44:22,225 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-26 10:44:22,225 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-26 10:44:22,226 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-26 10:44:22,226 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2023-11-26 10:44:22,226 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2023-11-26 10:44:22,226 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-26 10:44:22,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-26 10:44:22,226 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-26 10:44:22,226 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-26 10:44:22,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:22,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:22,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:22,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:44:22,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:44:22,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:44:22,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:44:22,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:44:22,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:44:22,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 10:44:22,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 10:44:22,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 10:44:22,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 10:44:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2023-11-26 10:44:22,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2023-11-26 10:44:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-26 10:44:22,230 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-26 10:44:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-26 10:44:22,230 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-26 10:44:22,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:22,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:22,231 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2023-11-26 10:44:22,231 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2023-11-26 10:44:22,231 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 10:44:22,231 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 10:44:22,904 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:22,908 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:23,100 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 10:44:25,467 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:25,703 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:25,703 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 10:44:25,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:25 BoogieIcfgContainer [2023-11-26 10:44:25,705 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:25,708 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:25,708 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:25,712 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:25,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:18" (1/3) ... [2023-11-26 10:44:25,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27dc4d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:25, skipping insertion in model container [2023-11-26 10:44:25,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:21" (2/3) ... [2023-11-26 10:44:25,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27dc4d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:25, skipping insertion in model container [2023-11-26 10:44:25,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:25" (3/3) ... [2023-11-26 10:44:25,716 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2023-11-26 10:44:25,738 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:25,738 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:44:25,835 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:25,845 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;@7b98bacf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:25,845 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:44:25,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 849 states, 589 states have (on average 1.4719864176570459) internal successors, (867), 611 states have internal predecessors, (867), 203 states have call successors, (203), 56 states have call predecessors, (203), 55 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-26 10:44:25,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-26 10:44:25,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:25,896 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:25,897 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:25,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:25,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1180590742, now seen corresponding path program 1 times [2023-11-26 10:44:25,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:25,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079435723] [2023-11-26 10:44:25,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:25,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:26,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:26,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:44:26,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:44:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:26,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:26,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:26,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:26,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:44:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:26,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 10:44:27,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 10:44:27,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:44:27,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:44:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:44:27,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:27,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 10:44:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:44:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 10:44:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,194 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-26 10:44:27,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:27,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079435723] [2023-11-26 10:44:27,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079435723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:27,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:27,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:27,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486802625] [2023-11-26 10:44:27,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:27,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:27,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:27,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:27,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:27,254 INFO L87 Difference]: Start difference. First operand has 849 states, 589 states have (on average 1.4719864176570459) internal successors, (867), 611 states have internal predecessors, (867), 203 states have call successors, (203), 56 states have call predecessors, (203), 55 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-26 10:44:31,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:31,510 INFO L93 Difference]: Finished difference Result 1746 states and 2659 transitions. [2023-11-26 10:44:31,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:31,514 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2023-11-26 10:44:31,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:31,546 INFO L225 Difference]: With dead ends: 1746 [2023-11-26 10:44:31,547 INFO L226 Difference]: Without dead ends: 891 [2023-11-26 10:44:31,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:44:31,563 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 820 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 2175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:31,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [859 Valid, 1724 Invalid, 2175 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [488 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-26 10:44:31,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-11-26 10:44:31,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 840. [2023-11-26 10:44:31,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 587 states have (on average 1.4514480408858603) internal successors, (852), 602 states have internal predecessors, (852), 198 states have call successors, (198), 55 states have call predecessors, (198), 54 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2023-11-26 10:44:31,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1239 transitions. [2023-11-26 10:44:31,751 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1239 transitions. Word has length 148 [2023-11-26 10:44:31,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:31,751 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1239 transitions. [2023-11-26 10:44:31,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-26 10:44:31,752 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1239 transitions. [2023-11-26 10:44:31,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-26 10:44:31,757 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:31,757 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:31,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:31,758 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:31,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:31,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1405848310, now seen corresponding path program 1 times [2023-11-26 10:44:31,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:31,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499216415] [2023-11-26 10:44:31,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:31,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:44:32,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:44:32,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:32,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:44:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 10:44:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 10:44:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:44:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:44:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:44:32,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:32,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 10:44:32,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:44:32,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 10:44:32,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,748 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-26 10:44:32,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:32,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499216415] [2023-11-26 10:44:32,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499216415] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:32,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:32,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:44:32,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628184225] [2023-11-26 10:44:32,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:32,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:44:32,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:32,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:44:32,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:44:32,753 INFO L87 Difference]: Start difference. First operand 840 states and 1239 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-26 10:44:39,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:39,625 INFO L93 Difference]: Finished difference Result 2551 states and 3789 transitions. [2023-11-26 10:44:39,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:44:39,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2023-11-26 10:44:39,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:39,653 INFO L225 Difference]: With dead ends: 2551 [2023-11-26 10:44:39,654 INFO L226 Difference]: Without dead ends: 1745 [2023-11-26 10:44:39,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:44:39,665 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 2580 mSDsluCounter, 2149 mSDsCounter, 0 mSdLazyCounter, 3285 mSolverCounterSat, 1144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2718 SdHoareTripleChecker+Valid, 2799 SdHoareTripleChecker+Invalid, 4429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1144 IncrementalHoareTripleChecker+Valid, 3285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:39,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2718 Valid, 2799 Invalid, 4429 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1144 Valid, 3285 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-11-26 10:44:39,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1745 states. [2023-11-26 10:44:39,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1745 to 1627. [2023-11-26 10:44:39,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1627 states, 1147 states have (on average 1.4568439407149085) internal successors, (1671), 1170 states have internal predecessors, (1671), 372 states have call successors, (372), 108 states have call predecessors, (372), 107 states have return successors, (363), 362 states have call predecessors, (363), 363 states have call successors, (363) [2023-11-26 10:44:39,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1627 states to 1627 states and 2406 transitions. [2023-11-26 10:44:39,924 INFO L78 Accepts]: Start accepts. Automaton has 1627 states and 2406 transitions. Word has length 148 [2023-11-26 10:44:39,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:39,926 INFO L495 AbstractCegarLoop]: Abstraction has 1627 states and 2406 transitions. [2023-11-26 10:44:39,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-26 10:44:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1627 states and 2406 transitions. [2023-11-26 10:44:39,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-26 10:44:39,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:39,936 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:39,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:44:39,936 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:39,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:39,941 INFO L85 PathProgramCache]: Analyzing trace with hash -2038029822, now seen corresponding path program 1 times [2023-11-26 10:44:39,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:39,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428525675] [2023-11-26 10:44:39,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:39,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:40,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:44:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:40,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:44:40,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:40,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:40,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:40,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:44:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:40,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:40,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 10:44:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 10:44:40,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:44:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:44:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:44:40,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:40,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 10:44:40,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:44:40,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 10:44:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-26 10:44:40,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:40,442 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-26 10:44:40,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:40,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428525675] [2023-11-26 10:44:40,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428525675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:40,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:40,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:44:40,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011244118] [2023-11-26 10:44:40,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:40,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:40,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:40,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:40,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:40,447 INFO L87 Difference]: Start difference. First operand 1627 states and 2406 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-26 10:44:45,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:45,744 INFO L93 Difference]: Finished difference Result 3778 states and 5564 transitions. [2023-11-26 10:44:45,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:44:45,745 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 151 [2023-11-26 10:44:45,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:45,767 INFO L225 Difference]: With dead ends: 3778 [2023-11-26 10:44:45,767 INFO L226 Difference]: Without dead ends: 2185 [2023-11-26 10:44:45,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:44:45,783 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 1253 mSDsluCounter, 1526 mSDsCounter, 0 mSdLazyCounter, 2423 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 2127 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 2423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:45,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1332 Valid, 2127 Invalid, 3066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [643 Valid, 2423 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-26 10:44:45,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2185 states. [2023-11-26 10:44:45,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2185 to 2034. [2023-11-26 10:44:45,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2034 states, 1440 states have (on average 1.4555555555555555) internal successors, (2096), 1467 states have internal predecessors, (2096), 441 states have call successors, (441), 153 states have call predecessors, (441), 152 states have return successors, (432), 429 states have call predecessors, (432), 432 states have call successors, (432) [2023-11-26 10:44:45,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2034 states to 2034 states and 2969 transitions. [2023-11-26 10:44:45,942 INFO L78 Accepts]: Start accepts. Automaton has 2034 states and 2969 transitions. Word has length 151 [2023-11-26 10:44:45,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:45,945 INFO L495 AbstractCegarLoop]: Abstraction has 2034 states and 2969 transitions. [2023-11-26 10:44:45,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-26 10:44:45,946 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 2969 transitions. [2023-11-26 10:44:45,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-26 10:44:45,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:45,949 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:45,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:44:45,949 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:45,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:45,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1224528816, now seen corresponding path program 1 times [2023-11-26 10:44:45,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:45,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702330444] [2023-11-26 10:44:45,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:45,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:46,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:44:46,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:46,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:44:46,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:46,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:46,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:44:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:46,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 10:44:46,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 10:44:46,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:44:46,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:44:46,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:44:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 10:44:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:44:46,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 10:44:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,727 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-26 10:44:46,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:46,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702330444] [2023-11-26 10:44:46,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702330444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:46,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:46,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:44:46,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731591861] [2023-11-26 10:44:46,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:46,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:44:46,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:46,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:44:46,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:46,732 INFO L87 Difference]: Start difference. First operand 2034 states and 2969 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-26 10:44:53,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:53,146 INFO L93 Difference]: Finished difference Result 5803 states and 8867 transitions. [2023-11-26 10:44:53,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:44:53,147 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 149 [2023-11-26 10:44:53,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:53,180 INFO L225 Difference]: With dead ends: 5803 [2023-11-26 10:44:53,181 INFO L226 Difference]: Without dead ends: 3803 [2023-11-26 10:44:53,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:44:53,191 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 2903 mSDsluCounter, 3662 mSDsCounter, 0 mSdLazyCounter, 3802 mSolverCounterSat, 1004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3026 SdHoareTripleChecker+Valid, 4710 SdHoareTripleChecker+Invalid, 4806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1004 IncrementalHoareTripleChecker+Valid, 3802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:53,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3026 Valid, 4710 Invalid, 4806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1004 Valid, 3802 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-11-26 10:44:53,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3803 states. [2023-11-26 10:44:53,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3803 to 2047. [2023-11-26 10:44:53,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1453 states have (on average 1.451479697178252) internal successors, (2109), 1480 states have internal predecessors, (2109), 441 states have call successors, (441), 153 states have call predecessors, (441), 152 states have return successors, (432), 429 states have call predecessors, (432), 432 states have call successors, (432) [2023-11-26 10:44:53,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 2982 transitions. [2023-11-26 10:44:53,429 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 2982 transitions. Word has length 149 [2023-11-26 10:44:53,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:53,431 INFO L495 AbstractCegarLoop]: Abstraction has 2047 states and 2982 transitions. [2023-11-26 10:44:53,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-26 10:44:53,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 2982 transitions. [2023-11-26 10:44:53,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-26 10:44:53,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:53,437 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:53,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:44:53,437 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:53,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:53,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1379148462, now seen corresponding path program 1 times [2023-11-26 10:44:53,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:53,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890586772] [2023-11-26 10:44:53,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:53,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:53,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:53,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:44:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:53,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:44:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:53,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:44:53,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:53,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 10:44:53,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 10:44:54,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:44:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:44:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:44:54,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:54,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 10:44:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:44:54,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 10:44:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-26 10:44:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-26 10:44:54,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-26 10:44:54,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:54,101 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-26 10:44:54,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:54,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890586772] [2023-11-26 10:44:54,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890586772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:54,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:54,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:44:54,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755089473] [2023-11-26 10:44:54,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:54,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:44:54,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:54,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:44:54,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:44:54,105 INFO L87 Difference]: Start difference. First operand 2047 states and 2982 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-26 10:45:00,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:00,405 INFO L93 Difference]: Finished difference Result 6094 states and 8921 transitions. [2023-11-26 10:45:00,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:45:00,410 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 153 [2023-11-26 10:45:00,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:00,444 INFO L225 Difference]: With dead ends: 6094 [2023-11-26 10:45:00,444 INFO L226 Difference]: Without dead ends: 4081 [2023-11-26 10:45:00,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-11-26 10:45:00,454 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 3432 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 2635 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 4387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1752 IncrementalHoareTripleChecker+Valid, 2635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:00,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 2489 Invalid, 4387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1752 Valid, 2635 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-26 10:45:00,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4081 states. [2023-11-26 10:45:00,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4081 to 3861. [2023-11-26 10:45:00,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3861 states, 2751 states have (on average 1.4536532170119956) internal successors, (3999), 2792 states have internal predecessors, (3999), 816 states have call successors, (816), 294 states have call predecessors, (816), 293 states have return successors, (807), 804 states have call predecessors, (807), 807 states have call successors, (807) [2023-11-26 10:45:00,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3861 states to 3861 states and 5622 transitions. [2023-11-26 10:45:00,806 INFO L78 Accepts]: Start accepts. Automaton has 3861 states and 5622 transitions. Word has length 153 [2023-11-26 10:45:00,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:00,807 INFO L495 AbstractCegarLoop]: Abstraction has 3861 states and 5622 transitions. [2023-11-26 10:45:00,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-26 10:45:00,807 INFO L276 IsEmpty]: Start isEmpty. Operand 3861 states and 5622 transitions. [2023-11-26 10:45:00,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-26 10:45:00,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:00,812 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:00,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:45:00,812 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:00,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:00,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1487512430, now seen corresponding path program 1 times [2023-11-26 10:45:00,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:00,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573888473] [2023-11-26 10:45:00,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:00,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:00,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:45:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:45:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:45:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:45:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:45:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:45:01,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:45:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:45:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:45:01,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:01,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:45:01,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 10:45:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-26 10:45:01,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:45:01,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:45:01,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:45:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:45:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 10:45:01,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:45:01,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 10:45:01,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-26 10:45:01,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-26 10:45:01,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:01,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573888473] [2023-11-26 10:45:01,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573888473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:01,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:01,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:45:01,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425014121] [2023-11-26 10:45:01,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:01,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:45:01,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:01,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:45:01,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:45:01,390 INFO L87 Difference]: Start difference. First operand 3861 states and 5622 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18)