./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 5bdb144d16ce690b0c83c76766410e2201d517c4cbaa861cb0d7e2bbbb9cb236 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:38:15,974 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:38:16,026 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:38:16,032 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:38:16,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:38:16,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:38:16,057 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:38:16,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:38:16,058 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:38:16,058 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:38:16,058 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:38:16,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:38:16,059 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:38:16,059 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:38:16,061 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:38:16,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:38:16,062 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:38:16,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:38:16,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:38:16,064 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:38:16,064 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:38:16,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:38:16,065 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:38:16,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:38:16,065 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:38:16,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:38:16,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:38:16,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:38:16,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:38:16,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:38:16,066 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:38:16,066 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:38:16,067 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:38:16,067 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:38:16,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:38:16,067 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:38:16,067 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:38:16,067 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:38:16,068 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:38:16,068 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 5bdb144d16ce690b0c83c76766410e2201d517c4cbaa861cb0d7e2bbbb9cb236 [2024-11-19 03:38:16,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:38:16,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:38:16,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:38:16,281 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:38:16,284 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:38:16,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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 [2024-11-19 03:38:17,486 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:38:17,807 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:38:17,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2024-11-19 03:38:17,841 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea43a6d5e/05b780b2a24e4db098729b7c8dcef4a8/FLAGb845ce5c6 [2024-11-19 03:38:18,046 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea43a6d5e/05b780b2a24e4db098729b7c8dcef4a8 [2024-11-19 03:38:18,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:38:18,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:38:18,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:38:18,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:38:18,056 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:38:18,057 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:38:18" (1/1) ... [2024-11-19 03:38:18,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@688e8e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:18, skipping insertion in model container [2024-11-19 03:38:18,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:38:18" (1/1) ... [2024-11-19 03:38:18,134 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:38:18,811 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2024-11-19 03:38:18,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:38:18,955 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:38:19,080 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] [2024-11-19 03:38:19,082 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] [2024-11-19 03:38:19,083 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] [2024-11-19 03:38:19,084 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] [2024-11-19 03:38:19,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2024-11-19 03:38:19,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2024-11-19 03:38:19,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2024-11-19 03:38:19,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2024-11-19 03:38:19,088 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] [2024-11-19 03:38:19,089 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] [2024-11-19 03:38:19,089 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] [2024-11-19 03:38:19,089 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] [2024-11-19 03:38:19,255 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2024-11-19 03:38:19,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:38:19,338 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:38:19,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19 WrapperNode [2024-11-19 03:38:19,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:38:19,340 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:38:19,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:38:19,340 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:38:19,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,489 INFO L138 Inliner]: procedures = 224, calls = 1326, calls flagged for inlining = 80, calls inlined = 75, statements flattened = 3233 [2024-11-19 03:38:19,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:38:19,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:38:19,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:38:19,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:38:19,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,526 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,675 INFO L175 MemorySlicer]: Split 824 memory accesses to 20 slices as follows [12, 2, 5, 5, 29, 1, 15, 15, 26, 1, 3, 5, 8, 647, 3, 6, 14, 8, 3, 16]. 79 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [0, 2, 5, 5, 0, 0, 8, 8, 0, 0, 3, 5, 8, 451, 3, 6, 3, 8, 3, 0]. The 150 writes are split as follows [2, 0, 0, 0, 29, 1, 3, 0, 26, 0, 0, 0, 0, 63, 0, 0, 10, 0, 0, 16]. [2024-11-19 03:38:19,675 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,676 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,733 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,750 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,769 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,781 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:38:19,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:38:19,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:38:19,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:38:19,808 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (1/1) ... [2024-11-19 03:38:19,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:38:19,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:19,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:38:19,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:38:19,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-19 03:38:19,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2024-11-19 03:38:19,876 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:38:19,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:38:19,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:38:19,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:38:19,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:38:19,878 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2024-11-19 03:38:19,878 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2024-11-19 03:38:19,879 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-19 03:38:19,879 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-19 03:38:19,879 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-19 03:38:19,879 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-19 03:38:19,879 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2024-11-19 03:38:19,879 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2024-11-19 03:38:19,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:38:19,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:38:19,879 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 03:38:19,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 03:38:19,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:38:19,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:38:19,880 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:38:19,880 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:38:19,880 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-19 03:38:19,880 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-19 03:38:19,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-19 03:38:19,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-19 03:38:19,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-19 03:38:19,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2024-11-19 03:38:19,881 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2024-11-19 03:38:19,881 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2024-11-19 03:38:19,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:38:19,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:38:19,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 03:38:19,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-19 03:38:19,883 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-19 03:38:19,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2024-11-19 03:38:19,883 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:38:19,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 03:38:19,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 03:38:19,885 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:38:19,885 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:38:19,885 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-19 03:38:19,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-19 03:38:19,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2024-11-19 03:38:19,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2024-11-19 03:38:19,886 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2024-11-19 03:38:19,886 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2024-11-19 03:38:19,886 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2024-11-19 03:38:19,886 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2024-11-19 03:38:19,886 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-19 03:38:19,886 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-19 03:38:19,886 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2024-11-19 03:38:19,887 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:38:19,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:38:19,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:38:19,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:38:19,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:38:19,889 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2024-11-19 03:38:19,889 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2024-11-19 03:38:19,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:38:19,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:38:19,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:38:19,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:38:19,892 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2024-11-19 03:38:19,893 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2024-11-19 03:38:19,893 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-19 03:38:19,893 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:38:19,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:38:19,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-19 03:38:19,895 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:38:19,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:38:19,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:38:19,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:38:19,896 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2024-11-19 03:38:19,896 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2024-11-19 03:38:19,896 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-19 03:38:19,896 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-19 03:38:19,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:38:19,896 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 03:38:19,897 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:38:19,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-19 03:38:19,897 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 03:38:19,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:38:19,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:38:19,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-19 03:38:19,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2024-11-19 03:38:19,899 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2024-11-19 03:38:19,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:38:19,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:38:19,899 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2024-11-19 03:38:19,900 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2024-11-19 03:38:19,900 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-19 03:38:19,900 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-19 03:38:19,900 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-19 03:38:19,900 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-19 03:38:19,900 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2024-11-19 03:38:19,900 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2024-11-19 03:38:19,900 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-19 03:38:19,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-19 03:38:19,900 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-19 03:38:19,900 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:38:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2024-11-19 03:38:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2024-11-19 03:38:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-19 03:38:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-19 03:38:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-19 03:38:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-19 03:38:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:38:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:38:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2024-11-19 03:38:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2024-11-19 03:38:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 03:38:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 03:38:20,265 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:38:20,267 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:38:20,365 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:38:26,637 INFO L? ?]: Removed 1075 outVars from TransFormulas that were not future-live. [2024-11-19 03:38:26,637 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:38:26,669 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:38:26,669 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 03:38:26,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:38:26 BoogieIcfgContainer [2024-11-19 03:38:26,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:38:26,672 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:38:26,672 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:38:26,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:38:26,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:38:18" (1/3) ... [2024-11-19 03:38:26,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4bdc93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:38:26, skipping insertion in model container [2024-11-19 03:38:26,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:19" (2/3) ... [2024-11-19 03:38:26,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4bdc93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:38:26, skipping insertion in model container [2024-11-19 03:38:26,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:38:26" (3/3) ... [2024-11-19 03:38:26,677 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-19 03:38:26,689 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:38:26,689 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:38:26,758 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:38:26,763 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@6bff9646, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:38:26,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:38:26,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 996 states, 733 states have (on average 1.3806275579809004) internal successors, (1012), 757 states have internal predecessors, (1012), 205 states have call successors, (205), 57 states have call predecessors, (205), 56 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-19 03:38:26,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-19 03:38:26,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:26,783 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:26,784 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:26,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:26,788 INFO L85 PathProgramCache]: Analyzing trace with hash -419090187, now seen corresponding path program 1 times [2024-11-19 03:38:26,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:26,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375495612] [2024-11-19 03:38:26,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:26,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:27,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:28,163 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2024-11-19 03:38:28,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:28,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375495612] [2024-11-19 03:38:28,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375495612] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:28,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644699416] [2024-11-19 03:38:28,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:28,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:28,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:28,167 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:38:28,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 03:38:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:29,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 3610 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:38:29,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:29,576 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-19 03:38:29,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:38:29,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644699416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:29,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:38:29,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:38:29,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436493066] [2024-11-19 03:38:29,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:29,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:38:29,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:29,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:38:29,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:38:29,601 INFO L87 Difference]: Start difference. First operand has 996 states, 733 states have (on average 1.3806275579809004) internal successors, (1012), 757 states have internal predecessors, (1012), 205 states have call successors, (205), 57 states have call predecessors, (205), 56 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 03:38:29,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:29,687 INFO L93 Difference]: Finished difference Result 1987 states and 2863 transitions. [2024-11-19 03:38:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:38:29,689 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 180 [2024-11-19 03:38:29,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:29,705 INFO L225 Difference]: With dead ends: 1987 [2024-11-19 03:38:29,705 INFO L226 Difference]: Without dead ends: 984 [2024-11-19 03:38:29,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:38:29,716 INFO L432 NwaCegarLoop]: 1400 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1400 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:29,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1400 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:29,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2024-11-19 03:38:29,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 984. [2024-11-19 03:38:29,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 984 states, 728 states have (on average 1.3653846153846154) internal successors, (994), 745 states have internal predecessors, (994), 200 states have call successors, (200), 56 states have call predecessors, (200), 55 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-19 03:38:29,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 984 states to 984 states and 1385 transitions. [2024-11-19 03:38:29,805 INFO L78 Accepts]: Start accepts. Automaton has 984 states and 1385 transitions. Word has length 180 [2024-11-19 03:38:29,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:29,807 INFO L471 AbstractCegarLoop]: Abstraction has 984 states and 1385 transitions. [2024-11-19 03:38:29,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 03:38:29,808 INFO L276 IsEmpty]: Start isEmpty. Operand 984 states and 1385 transitions. [2024-11-19 03:38:29,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-19 03:38:29,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:29,812 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:29,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 03:38:30,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 03:38:30,014 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:30,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:30,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1828818687, now seen corresponding path program 1 times [2024-11-19 03:38:30,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:30,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65981958] [2024-11-19 03:38:30,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:30,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:30,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:31,372 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:31,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:31,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65981958] [2024-11-19 03:38:31,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65981958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:31,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:31,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:38:31,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428705600] [2024-11-19 03:38:31,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:31,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:38:31,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:31,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:38:31,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:38:31,377 INFO L87 Difference]: Start difference. First operand 984 states and 1385 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:31,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:31,581 INFO L93 Difference]: Finished difference Result 2875 states and 4048 transitions. [2024-11-19 03:38:31,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:38:31,582 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (18), 2 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 180 [2024-11-19 03:38:31,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:31,594 INFO L225 Difference]: With dead ends: 2875 [2024-11-19 03:38:31,594 INFO L226 Difference]: Without dead ends: 1929 [2024-11-19 03:38:31,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:38:31,600 INFO L432 NwaCegarLoop]: 1449 mSDtfsCounter, 1339 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:31,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 4220 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:38:31,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2024-11-19 03:38:31,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1911. [2024-11-19 03:38:31,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1911 states, 1425 states have (on average 1.3691228070175439) internal successors, (1951), 1452 states have internal predecessors, (1951), 376 states have call successors, (376), 110 states have call predecessors, (376), 109 states have return successors, (367), 366 states have call predecessors, (367), 367 states have call successors, (367) [2024-11-19 03:38:31,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 2694 transitions. [2024-11-19 03:38:31,686 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 2694 transitions. Word has length 180 [2024-11-19 03:38:31,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:31,687 INFO L471 AbstractCegarLoop]: Abstraction has 1911 states and 2694 transitions. [2024-11-19 03:38:31,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:31,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 2694 transitions. [2024-11-19 03:38:31,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-19 03:38:31,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:31,690 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:31,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:38:31,690 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:31,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:31,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1561543352, now seen corresponding path program 1 times [2024-11-19 03:38:31,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:31,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4330373] [2024-11-19 03:38:31,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:31,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:32,560 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:32,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:32,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4330373] [2024-11-19 03:38:32,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4330373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:32,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:32,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:32,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091669939] [2024-11-19 03:38:32,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:32,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:32,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:32,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:32,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:32,563 INFO L87 Difference]: Start difference. First operand 1911 states and 2694 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:32,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:32,621 INFO L93 Difference]: Finished difference Result 1913 states and 2695 transitions. [2024-11-19 03:38:32,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:32,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (18), 2 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 181 [2024-11-19 03:38:32,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:32,633 INFO L225 Difference]: With dead ends: 1913 [2024-11-19 03:38:32,634 INFO L226 Difference]: Without dead ends: 1910 [2024-11-19 03:38:32,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:32,636 INFO L432 NwaCegarLoop]: 1382 mSDtfsCounter, 1334 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 1382 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:32,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 1382 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:32,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1910 states. [2024-11-19 03:38:32,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1910 to 1910. [2024-11-19 03:38:32,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1425 states have (on average 1.368421052631579) internal successors, (1950), 1451 states have internal predecessors, (1950), 375 states have call successors, (375), 110 states have call predecessors, (375), 109 states have return successors, (367), 366 states have call predecessors, (367), 367 states have call successors, (367) [2024-11-19 03:38:32,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2692 transitions. [2024-11-19 03:38:32,751 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2692 transitions. Word has length 181 [2024-11-19 03:38:32,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:32,754 INFO L471 AbstractCegarLoop]: Abstraction has 1910 states and 2692 transitions. [2024-11-19 03:38:32,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:32,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2692 transitions. [2024-11-19 03:38:32,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-19 03:38:32,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:32,757 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:32,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:38:32,758 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:32,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:32,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1162943847, now seen corresponding path program 1 times [2024-11-19 03:38:32,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:32,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418803920] [2024-11-19 03:38:32,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:32,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:33,717 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:33,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:33,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418803920] [2024-11-19 03:38:33,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418803920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:33,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:33,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:33,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050186683] [2024-11-19 03:38:33,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:33,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:33,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:33,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:33,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:33,720 INFO L87 Difference]: Start difference. First operand 1910 states and 2692 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:33,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:33,769 INFO L93 Difference]: Finished difference Result 1912 states and 2693 transitions. [2024-11-19 03:38:33,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:33,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 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 182 [2024-11-19 03:38:33,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:33,778 INFO L225 Difference]: With dead ends: 1912 [2024-11-19 03:38:33,778 INFO L226 Difference]: Without dead ends: 1909 [2024-11-19 03:38:33,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:33,779 INFO L432 NwaCegarLoop]: 1380 mSDtfsCounter, 1331 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:33,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 1380 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:33,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-19 03:38:33,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-11-19 03:38:33,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1425 states have (on average 1.3677192982456141) internal successors, (1949), 1450 states have internal predecessors, (1949), 374 states have call successors, (374), 110 states have call predecessors, (374), 109 states have return successors, (367), 366 states have call predecessors, (367), 367 states have call successors, (367) [2024-11-19 03:38:33,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2690 transitions. [2024-11-19 03:38:33,840 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2690 transitions. Word has length 182 [2024-11-19 03:38:33,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:33,840 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2690 transitions. [2024-11-19 03:38:33,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:33,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2690 transitions. [2024-11-19 03:38:33,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-19 03:38:33,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:33,842 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:33,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:38:33,843 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:33,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:33,843 INFO L85 PathProgramCache]: Analyzing trace with hash 296208886, now seen corresponding path program 1 times [2024-11-19 03:38:33,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:33,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065252061] [2024-11-19 03:38:33,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:33,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:34,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:34,629 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:34,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:34,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065252061] [2024-11-19 03:38:34,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065252061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:34,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:34,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:34,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204485591] [2024-11-19 03:38:34,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:34,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:34,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:34,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:34,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:34,632 INFO L87 Difference]: Start difference. First operand 1909 states and 2690 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:38:34,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:34,793 INFO L93 Difference]: Finished difference Result 4324 states and 6041 transitions. [2024-11-19 03:38:34,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:34,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 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 184 [2024-11-19 03:38:34,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:34,803 INFO L225 Difference]: With dead ends: 4324 [2024-11-19 03:38:34,803 INFO L226 Difference]: Without dead ends: 2453 [2024-11-19 03:38:34,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:34,809 INFO L432 NwaCegarLoop]: 1380 mSDtfsCounter, 429 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 2659 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:34,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 2659 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:38:34,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2453 states. [2024-11-19 03:38:34,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2453 to 2391. [2024-11-19 03:38:34,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2391 states, 1793 states have (on average 1.3669827105409929) internal successors, (2451), 1822 states have internal predecessors, (2451), 443 states have call successors, (443), 155 states have call predecessors, (443), 154 states have return successors, (436), 433 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-19 03:38:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 2391 states and 3330 transitions. [2024-11-19 03:38:34,882 INFO L78 Accepts]: Start accepts. Automaton has 2391 states and 3330 transitions. Word has length 184 [2024-11-19 03:38:34,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:34,883 INFO L471 AbstractCegarLoop]: Abstraction has 2391 states and 3330 transitions. [2024-11-19 03:38:34,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:38:34,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2391 states and 3330 transitions. [2024-11-19 03:38:34,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-19 03:38:34,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:34,885 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:34,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:38:34,885 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:34,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:34,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1691265947, now seen corresponding path program 1 times [2024-11-19 03:38:34,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:34,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041147032] [2024-11-19 03:38:34,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:34,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:35,886 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:35,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:35,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041147032] [2024-11-19 03:38:35,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041147032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:35,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:35,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:35,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191199139] [2024-11-19 03:38:35,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:35,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:35,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:35,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:35,888 INFO L87 Difference]: Start difference. First operand 2391 states and 3330 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:35,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:35,988 INFO L93 Difference]: Finished difference Result 2647 states and 3588 transitions. [2024-11-19 03:38:35,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:35,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 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 183 [2024-11-19 03:38:35,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:35,998 INFO L225 Difference]: With dead ends: 2647 [2024-11-19 03:38:35,998 INFO L226 Difference]: Without dead ends: 2643 [2024-11-19 03:38:35,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:36,000 INFO L432 NwaCegarLoop]: 1388 mSDtfsCounter, 1019 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:36,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 1821 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:36,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2643 states. [2024-11-19 03:38:36,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2643 to 2639. [2024-11-19 03:38:36,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2639 states, 1959 states have (on average 1.3425216947422154) internal successors, (2630), 1986 states have internal predecessors, (2630), 477 states have call successors, (477), 203 states have call predecessors, (477), 202 states have return successors, (472), 469 states have call predecessors, (472), 472 states have call successors, (472) [2024-11-19 03:38:36,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2639 states to 2639 states and 3579 transitions. [2024-11-19 03:38:36,083 INFO L78 Accepts]: Start accepts. Automaton has 2639 states and 3579 transitions. Word has length 183 [2024-11-19 03:38:36,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:36,085 INFO L471 AbstractCegarLoop]: Abstraction has 2639 states and 3579 transitions. [2024-11-19 03:38:36,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-19 03:38:36,086 INFO L276 IsEmpty]: Start isEmpty. Operand 2639 states and 3579 transitions. [2024-11-19 03:38:36,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-19 03:38:36,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:36,087 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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] [2024-11-19 03:38:36,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:38:36,088 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:36,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:36,089 INFO L85 PathProgramCache]: Analyzing trace with hash 889386730, now seen corresponding path program 1 times [2024-11-19 03:38:36,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:36,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021200974] [2024-11-19 03:38:36,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:36,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:36,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:37,042 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:37,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:37,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021200974] [2024-11-19 03:38:37,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021200974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:37,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:37,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:38:37,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345164238] [2024-11-19 03:38:37,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:37,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:38:37,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:37,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:38:37,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:38:37,045 INFO L87 Difference]: Start difference. First operand 2639 states and 3579 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-19 03:38:37,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:37,227 INFO L93 Difference]: Finished difference Result 5263 states and 7135 transitions. [2024-11-19 03:38:37,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:38:37,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (18), 2 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 184 [2024-11-19 03:38:37,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:37,239 INFO L225 Difference]: With dead ends: 5263 [2024-11-19 03:38:37,240 INFO L226 Difference]: Without dead ends: 2662 [2024-11-19 03:38:37,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:37,247 INFO L432 NwaCegarLoop]: 1374 mSDtfsCounter, 1373 mSDsluCounter, 2751 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 4125 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:37,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 4125 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:38:37,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2662 states. [2024-11-19 03:38:37,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2662 to 2652. [2024-11-19 03:38:37,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2652 states, 1972 states have (on average 1.34026369168357) internal successors, (2643), 1999 states have internal predecessors, (2643), 477 states have call successors, (477), 203 states have call predecessors, (477), 202 states have return successors, (472), 469 states have call predecessors, (472), 472 states have call successors, (472) [2024-11-19 03:38:37,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2652 states to 2652 states and 3592 transitions. [2024-11-19 03:38:37,341 INFO L78 Accepts]: Start accepts. Automaton has 2652 states and 3592 transitions. Word has length 184 [2024-11-19 03:38:37,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:37,341 INFO L471 AbstractCegarLoop]: Abstraction has 2652 states and 3592 transitions. [2024-11-19 03:38:37,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-19 03:38:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand 2652 states and 3592 transitions. [2024-11-19 03:38:37,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-19 03:38:37,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:37,344 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:37,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:38:37,344 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:37,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:37,345 INFO L85 PathProgramCache]: Analyzing trace with hash -33630880, now seen corresponding path program 1 times [2024-11-19 03:38:37,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:37,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080091397] [2024-11-19 03:38:37,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:37,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:38,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:38,204 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:38,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:38,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080091397] [2024-11-19 03:38:38,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080091397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:38,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:38,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:38,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195226937] [2024-11-19 03:38:38,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:38,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:38,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:38,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:38,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:38,205 INFO L87 Difference]: Start difference. First operand 2652 states and 3592 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-19 03:38:42,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:38:42,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:42,557 INFO L93 Difference]: Finished difference Result 7645 states and 10355 transitions. [2024-11-19 03:38:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:42,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (21), 2 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 194 [2024-11-19 03:38:42,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:42,579 INFO L225 Difference]: With dead ends: 7645 [2024-11-19 03:38:42,580 INFO L226 Difference]: Without dead ends: 5031 [2024-11-19 03:38:42,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:42,588 INFO L432 NwaCegarLoop]: 1394 mSDtfsCounter, 1278 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 2680 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:42,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 2680 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:38:42,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5031 states. [2024-11-19 03:38:42,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5031 to 5019. [2024-11-19 03:38:42,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5019 states, 3733 states have (on average 1.34315563889633) internal successors, (5014), 3778 states have internal predecessors, (5014), 892 states have call successors, (892), 394 states have call predecessors, (892), 393 states have return successors, (887), 884 states have call predecessors, (887), 887 states have call successors, (887) [2024-11-19 03:38:42,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5019 states to 5019 states and 6793 transitions. [2024-11-19 03:38:42,882 INFO L78 Accepts]: Start accepts. Automaton has 5019 states and 6793 transitions. Word has length 194 [2024-11-19 03:38:42,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:42,883 INFO L471 AbstractCegarLoop]: Abstraction has 5019 states and 6793 transitions. [2024-11-19 03:38:42,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-19 03:38:42,883 INFO L276 IsEmpty]: Start isEmpty. Operand 5019 states and 6793 transitions. [2024-11-19 03:38:42,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-19 03:38:42,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:42,885 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:42,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:38:42,886 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:42,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:42,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1413930917, now seen corresponding path program 1 times [2024-11-19 03:38:42,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:42,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869139682] [2024-11-19 03:38:42,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:42,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:43,811 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:43,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:43,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869139682] [2024-11-19 03:38:43,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869139682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:43,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:43,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:43,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112454925] [2024-11-19 03:38:43,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:43,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:43,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:43,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:43,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:43,814 INFO L87 Difference]: Start difference. First operand 5019 states and 6793 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:38:43,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:43,933 INFO L93 Difference]: Finished difference Result 5021 states and 6794 transitions. [2024-11-19 03:38:43,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:43,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 193 [2024-11-19 03:38:43,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:43,954 INFO L225 Difference]: With dead ends: 5021 [2024-11-19 03:38:43,954 INFO L226 Difference]: Without dead ends: 5018 [2024-11-19 03:38:43,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:43,958 INFO L432 NwaCegarLoop]: 1374 mSDtfsCounter, 1317 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:43,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 1374 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:43,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5018 states. [2024-11-19 03:38:44,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5018 to 5018. [2024-11-19 03:38:44,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5018 states, 3733 states have (on average 1.342887757835521) internal successors, (5013), 3777 states have internal predecessors, (5013), 891 states have call successors, (891), 394 states have call predecessors, (891), 393 states have return successors, (887), 884 states have call predecessors, (887), 887 states have call successors, (887) [2024-11-19 03:38:44,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5018 states to 5018 states and 6791 transitions. [2024-11-19 03:38:44,144 INFO L78 Accepts]: Start accepts. Automaton has 5018 states and 6791 transitions. Word has length 193 [2024-11-19 03:38:44,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:44,146 INFO L471 AbstractCegarLoop]: Abstraction has 5018 states and 6791 transitions. [2024-11-19 03:38:44,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:38:44,147 INFO L276 IsEmpty]: Start isEmpty. Operand 5018 states and 6791 transitions. [2024-11-19 03:38:44,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-19 03:38:44,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:44,148 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:44,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:38:44,149 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:44,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:44,149 INFO L85 PathProgramCache]: Analyzing trace with hash 881940259, now seen corresponding path program 1 times [2024-11-19 03:38:44,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:44,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233844074] [2024-11-19 03:38:44,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:44,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:44,984 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-19 03:38:44,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:44,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233844074] [2024-11-19 03:38:44,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233844074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:44,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:44,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:44,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750720616] [2024-11-19 03:38:44,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:44,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:44,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:44,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:44,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:44,986 INFO L87 Difference]: Start difference. First operand 5018 states and 6791 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:38:45,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:45,268 INFO L93 Difference]: Finished difference Result 14856 states and 20217 transitions. [2024-11-19 03:38:45,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:45,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 194 [2024-11-19 03:38:45,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:45,316 INFO L225 Difference]: With dead ends: 14856 [2024-11-19 03:38:45,316 INFO L226 Difference]: Without dead ends: 9839 [2024-11-19 03:38:45,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:45,334 INFO L432 NwaCegarLoop]: 1762 mSDtfsCounter, 1316 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1316 SdHoareTripleChecker+Valid, 3054 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:45,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1316 Valid, 3054 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:45,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9839 states. [2024-11-19 03:38:45,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9839 to 9797. [2024-11-19 03:38:45,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9797 states, 7309 states have (on average 1.3443699548501846) internal successors, (9826), 7399 states have internal predecessors, (9826), 1724 states have call successors, (1724), 765 states have call predecessors, (1724), 763 states have return successors, (1773), 1705 states have call predecessors, (1773), 1717 states have call successors, (1773) [2024-11-19 03:38:45,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9797 states to 9797 states and 13323 transitions. [2024-11-19 03:38:45,761 INFO L78 Accepts]: Start accepts. Automaton has 9797 states and 13323 transitions. Word has length 194 [2024-11-19 03:38:45,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:45,761 INFO L471 AbstractCegarLoop]: Abstraction has 9797 states and 13323 transitions. [2024-11-19 03:38:45,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:38:45,762 INFO L276 IsEmpty]: Start isEmpty. Operand 9797 states and 13323 transitions. [2024-11-19 03:38:45,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-19 03:38:45,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:45,768 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:45,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 03:38:45,768 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:45,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:45,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1549165485, now seen corresponding path program 1 times [2024-11-19 03:38:45,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:45,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547894513] [2024-11-19 03:38:45,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:45,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:46,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:46,622 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-19 03:38:46,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:46,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547894513] [2024-11-19 03:38:46,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547894513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:46,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:46,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:46,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553462243] [2024-11-19 03:38:46,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:46,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:46,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:46,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:46,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:46,624 INFO L87 Difference]: Start difference. First operand 9797 states and 13323 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-19 03:38:47,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:47,231 INFO L93 Difference]: Finished difference Result 19584 states and 26633 transitions. [2024-11-19 03:38:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:47,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 254 [2024-11-19 03:38:47,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:47,271 INFO L225 Difference]: With dead ends: 19584 [2024-11-19 03:38:47,271 INFO L226 Difference]: Without dead ends: 9825 [2024-11-19 03:38:47,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:47,302 INFO L432 NwaCegarLoop]: 1371 mSDtfsCounter, 4 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:47,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2738 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:38:47,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9825 states. [2024-11-19 03:38:47,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9825 to 9801. [2024-11-19 03:38:47,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9801 states, 7313 states have (on average 1.3441815944208944) internal successors, (9830), 7403 states have internal predecessors, (9830), 1724 states have call successors, (1724), 765 states have call predecessors, (1724), 763 states have return successors, (1773), 1705 states have call predecessors, (1773), 1717 states have call successors, (1773) [2024-11-19 03:38:47,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9801 states to 9801 states and 13327 transitions. [2024-11-19 03:38:47,672 INFO L78 Accepts]: Start accepts. Automaton has 9801 states and 13327 transitions. Word has length 254 [2024-11-19 03:38:47,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:47,673 INFO L471 AbstractCegarLoop]: Abstraction has 9801 states and 13327 transitions. [2024-11-19 03:38:47,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-19 03:38:47,674 INFO L276 IsEmpty]: Start isEmpty. Operand 9801 states and 13327 transitions. [2024-11-19 03:38:47,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-19 03:38:47,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:47,680 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:47,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 03:38:47,680 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:47,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:47,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1369178348, now seen corresponding path program 1 times [2024-11-19 03:38:47,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:47,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977219859] [2024-11-19 03:38:47,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:47,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:48,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:48,635 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2024-11-19 03:38:48,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:48,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977219859] [2024-11-19 03:38:48,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977219859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:48,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562128902] [2024-11-19 03:38:48,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:48,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:48,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:48,637 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:38:48,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 03:38:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:50,178 INFO L255 TraceCheckSpWp]: Trace formula consists of 4167 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 03:38:50,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:50,224 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2024-11-19 03:38:50,224 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:38:50,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562128902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:50,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:38:50,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-19 03:38:50,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254738790] [2024-11-19 03:38:50,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:50,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:50,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:50,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:50,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:38:50,226 INFO L87 Difference]: Start difference. First operand 9801 states and 13327 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-19 03:38:54,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:38:54,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:54,518 INFO L93 Difference]: Finished difference Result 15284 states and 20708 transitions. [2024-11-19 03:38:54,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:54,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 267 [2024-11-19 03:38:54,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:54,538 INFO L225 Difference]: With dead ends: 15284 [2024-11-19 03:38:54,539 INFO L226 Difference]: Without dead ends: 5517 [2024-11-19 03:38:54,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:38:54,565 INFO L432 NwaCegarLoop]: 1375 mSDtfsCounter, 9 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:54,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2744 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:38:54,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5517 states. [2024-11-19 03:38:54,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5517 to 5496. [2024-11-19 03:38:54,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5496 states, 4087 states have (on average 1.3342304869097137) internal successors, (5453), 4138 states have internal predecessors, (5453), 964 states have call successors, (964), 446 states have call predecessors, (964), 444 states have return successors, (985), 951 states have call predecessors, (985), 957 states have call successors, (985) [2024-11-19 03:38:54,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5496 states to 5496 states and 7402 transitions. [2024-11-19 03:38:54,750 INFO L78 Accepts]: Start accepts. Automaton has 5496 states and 7402 transitions. Word has length 267 [2024-11-19 03:38:54,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:54,750 INFO L471 AbstractCegarLoop]: Abstraction has 5496 states and 7402 transitions. [2024-11-19 03:38:54,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-19 03:38:54,750 INFO L276 IsEmpty]: Start isEmpty. Operand 5496 states and 7402 transitions. [2024-11-19 03:38:54,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-19 03:38:54,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:54,756 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:54,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 03:38:54,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 03:38:54,956 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:54,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:54,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1406420972, now seen corresponding path program 1 times [2024-11-19 03:38:54,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:54,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534736785] [2024-11-19 03:38:54,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:54,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:55,900 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-11-19 03:38:55,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:55,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534736785] [2024-11-19 03:38:55,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534736785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:55,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720193670] [2024-11-19 03:38:55,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:55,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:55,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:55,902 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:38:55,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 03:38:57,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:57,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 4247 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 03:38:57,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:57,494 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 255 proven. 1 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-19 03:38:57,495 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 03:38:57,859 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-11-19 03:38:57,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720193670] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 03:38:57,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 03:38:57,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-19 03:38:57,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758138225] [2024-11-19 03:38:57,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 03:38:57,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 03:38:57,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:57,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 03:38:57,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:57,862 INFO L87 Difference]: Start difference. First operand 5496 states and 7402 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 5 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2024-11-19 03:38:58,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:58,275 INFO L93 Difference]: Finished difference Result 10827 states and 14592 transitions. [2024-11-19 03:38:58,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:38:58,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 5 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) Word has length 284 [2024-11-19 03:38:58,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:58,294 INFO L225 Difference]: With dead ends: 10827 [2024-11-19 03:38:58,295 INFO L226 Difference]: Without dead ends: 5580 [2024-11-19 03:38:58,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:58,306 INFO L432 NwaCegarLoop]: 1371 mSDtfsCounter, 8 mSDsluCounter, 4095 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 5466 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:58,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 5466 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:38:58,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5580 states. [2024-11-19 03:38:58,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5580 to 5580. [2024-11-19 03:38:58,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5580 states, 4147 states have (on average 1.3293947431878466) internal successors, (5513), 4198 states have internal predecessors, (5513), 988 states have call successors, (988), 446 states have call predecessors, (988), 444 states have return successors, (1009), 975 states have call predecessors, (1009), 981 states have call successors, (1009) [2024-11-19 03:38:58,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5580 states to 5580 states and 7510 transitions. [2024-11-19 03:38:58,531 INFO L78 Accepts]: Start accepts. Automaton has 5580 states and 7510 transitions. Word has length 284 [2024-11-19 03:38:58,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:58,532 INFO L471 AbstractCegarLoop]: Abstraction has 5580 states and 7510 transitions. [2024-11-19 03:38:58,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 5 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2024-11-19 03:38:58,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5580 states and 7510 transitions. [2024-11-19 03:38:58,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2024-11-19 03:38:58,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:58,538 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:58,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 03:38:58,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:58,739 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:58,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:58,740 INFO L85 PathProgramCache]: Analyzing trace with hash -471036555, now seen corresponding path program 2 times [2024-11-19 03:38:58,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:58,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223493030] [2024-11-19 03:38:58,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 03:38:58,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:59,366 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 03:38:59,367 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 03:38:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 817 trivial. 0 not checked. [2024-11-19 03:38:59,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:59,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223493030] [2024-11-19 03:38:59,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223493030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:59,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:59,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:59,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32184371] [2024-11-19 03:38:59,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:59,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:59,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:59,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:59,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:59,515 INFO L87 Difference]: Start difference. First operand 5580 states and 7510 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 03:39:03,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:39:03,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:03,701 INFO L93 Difference]: Finished difference Result 5588 states and 7516 transitions. [2024-11-19 03:39:03,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:39:03,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 323 [2024-11-19 03:39:03,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:03,800 INFO L225 Difference]: With dead ends: 5588 [2024-11-19 03:39:03,801 INFO L226 Difference]: Without dead ends: 5585 [2024-11-19 03:39:03,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:03,802 INFO L432 NwaCegarLoop]: 1489 mSDtfsCounter, 425 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 2554 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:03,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 2554 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:39:03,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5585 states. [2024-11-19 03:39:04,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5585 to 5579. [2024-11-19 03:39:04,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5579 states, 4147 states have (on average 1.328430190499156) internal successors, (5509), 4197 states have internal predecessors, (5509), 987 states have call successors, (987), 446 states have call predecessors, (987), 444 states have return successors, (1009), 975 states have call predecessors, (1009), 981 states have call successors, (1009) [2024-11-19 03:39:04,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5579 states to 5579 states and 7505 transitions. [2024-11-19 03:39:04,119 INFO L78 Accepts]: Start accepts. Automaton has 5579 states and 7505 transitions. Word has length 323 [2024-11-19 03:39:04,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:04,121 INFO L471 AbstractCegarLoop]: Abstraction has 5579 states and 7505 transitions. [2024-11-19 03:39:04,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 03:39:04,121 INFO L276 IsEmpty]: Start isEmpty. Operand 5579 states and 7505 transitions. [2024-11-19 03:39:04,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-19 03:39:04,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:04,132 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:04,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 03:39:04,133 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:04,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:04,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1405954166, now seen corresponding path program 1 times [2024-11-19 03:39:04,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:04,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622214702] [2024-11-19 03:39:04,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:04,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:04,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:05,107 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 814 trivial. 0 not checked. [2024-11-19 03:39:05,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:05,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622214702] [2024-11-19 03:39:05,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622214702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:05,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:05,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:39:05,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319296848] [2024-11-19 03:39:05,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:05,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:39:05,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:05,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:39:05,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:05,110 INFO L87 Difference]: Start difference. First operand 5579 states and 7505 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-19 03:39:09,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:39:09,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:09,431 INFO L93 Difference]: Finished difference Result 13370 states and 17935 transitions. [2024-11-19 03:39:09,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:39:09,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 358 [2024-11-19 03:39:09,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:09,458 INFO L225 Difference]: With dead ends: 13370 [2024-11-19 03:39:09,458 INFO L226 Difference]: Without dead ends: 8040 [2024-11-19 03:39:09,471 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:09,472 INFO L432 NwaCegarLoop]: 1718 mSDtfsCounter, 921 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:09,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 2884 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:39:09,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8040 states. [2024-11-19 03:39:09,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8040 to 7879. [2024-11-19 03:39:09,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7879 states, 5883 states have (on average 1.3321434642189358) internal successors, (7837), 5963 states have internal predecessors, (7837), 1335 states have call successors, (1335), 662 states have call predecessors, (1335), 660 states have return successors, (1361), 1319 states have call predecessors, (1361), 1329 states have call successors, (1361) [2024-11-19 03:39:09,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7879 states to 7879 states and 10533 transitions. [2024-11-19 03:39:09,779 INFO L78 Accepts]: Start accepts. Automaton has 7879 states and 10533 transitions. Word has length 358 [2024-11-19 03:39:09,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:09,780 INFO L471 AbstractCegarLoop]: Abstraction has 7879 states and 10533 transitions. [2024-11-19 03:39:09,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-19 03:39:09,780 INFO L276 IsEmpty]: Start isEmpty. Operand 7879 states and 10533 transitions. [2024-11-19 03:39:09,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-19 03:39:09,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:09,788 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:09,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 03:39:09,789 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:09,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:09,790 INFO L85 PathProgramCache]: Analyzing trace with hash -569584788, now seen corresponding path program 1 times [2024-11-19 03:39:09,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:09,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894350337] [2024-11-19 03:39:09,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:09,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:10,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:10,781 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 817 trivial. 0 not checked. [2024-11-19 03:39:10,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:10,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894350337] [2024-11-19 03:39:10,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894350337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:10,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:10,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:39:10,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93910329] [2024-11-19 03:39:10,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:10,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:39:10,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:10,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:39:10,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:10,783 INFO L87 Difference]: Start difference. First operand 7879 states and 10533 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-19 03:39:14,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:39:15,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:15,195 INFO L93 Difference]: Finished difference Result 15511 states and 20739 transitions. [2024-11-19 03:39:15,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:39:15,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 357 [2024-11-19 03:39:15,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:15,220 INFO L225 Difference]: With dead ends: 15511 [2024-11-19 03:39:15,220 INFO L226 Difference]: Without dead ends: 7881 [2024-11-19 03:39:15,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:15,233 INFO L432 NwaCegarLoop]: 2297 mSDtfsCounter, 1281 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:15,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 3629 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:39:15,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7881 states. [2024-11-19 03:39:15,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7881 to 7807. [2024-11-19 03:39:15,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7807 states, 5823 states have (on average 1.3304138760089301) internal successors, (7747), 5907 states have internal predecessors, (7747), 1326 states have call successors, (1326), 654 states have call predecessors, (1326), 657 states have return successors, (1329), 1311 states have call predecessors, (1329), 1313 states have call successors, (1329) [2024-11-19 03:39:15,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7807 states to 7807 states and 10402 transitions. [2024-11-19 03:39:15,482 INFO L78 Accepts]: Start accepts. Automaton has 7807 states and 10402 transitions. Word has length 357 [2024-11-19 03:39:15,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:15,483 INFO L471 AbstractCegarLoop]: Abstraction has 7807 states and 10402 transitions. [2024-11-19 03:39:15,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-19 03:39:15,483 INFO L276 IsEmpty]: Start isEmpty. Operand 7807 states and 10402 transitions. [2024-11-19 03:39:15,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-19 03:39:15,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:15,490 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:15,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 03:39:15,490 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:15,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:15,491 INFO L85 PathProgramCache]: Analyzing trace with hash -218784851, now seen corresponding path program 1 times [2024-11-19 03:39:15,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:15,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203025858] [2024-11-19 03:39:15,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:15,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:16,728 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 814 trivial. 0 not checked. [2024-11-19 03:39:16,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:16,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203025858] [2024-11-19 03:39:16,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203025858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:16,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:16,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:39:16,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545506502] [2024-11-19 03:39:16,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:16,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:39:16,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:16,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:39:16,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:39:16,732 INFO L87 Difference]: Start difference. First operand 7807 states and 10402 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-19 03:39:20,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:39:21,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:21,009 INFO L93 Difference]: Finished difference Result 15362 states and 20468 transitions. [2024-11-19 03:39:21,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:39:21,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 357 [2024-11-19 03:39:21,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:21,039 INFO L225 Difference]: With dead ends: 15362 [2024-11-19 03:39:21,039 INFO L226 Difference]: Without dead ends: 7765 [2024-11-19 03:39:21,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:39:21,054 INFO L432 NwaCegarLoop]: 1372 mSDtfsCounter, 10 mSDsluCounter, 4101 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5473 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:21,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5473 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:39:21,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7765 states. [2024-11-19 03:39:21,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7765 to 7707. [2024-11-19 03:39:21,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7707 states, 5750 states have (on average 1.3313043478260869) internal successors, (7655), 5837 states have internal predecessors, (7655), 1309 states have call successors, (1309), 644 states have call predecessors, (1309), 647 states have return successors, (1312), 1291 states have call predecessors, (1312), 1296 states have call successors, (1312) [2024-11-19 03:39:21,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7707 states to 7707 states and 10276 transitions. [2024-11-19 03:39:21,316 INFO L78 Accepts]: Start accepts. Automaton has 7707 states and 10276 transitions. Word has length 357 [2024-11-19 03:39:21,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:21,317 INFO L471 AbstractCegarLoop]: Abstraction has 7707 states and 10276 transitions. [2024-11-19 03:39:21,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-19 03:39:21,318 INFO L276 IsEmpty]: Start isEmpty. Operand 7707 states and 10276 transitions. [2024-11-19 03:39:21,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-19 03:39:21,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:21,324 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:21,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 03:39:21,324 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:21,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:21,325 INFO L85 PathProgramCache]: Analyzing trace with hash -27958930, now seen corresponding path program 1 times [2024-11-19 03:39:21,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:21,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179921883] [2024-11-19 03:39:21,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:21,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:22,631 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 3 proven. 46 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2024-11-19 03:39:22,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:22,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179921883] [2024-11-19 03:39:22,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179921883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:39:22,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099017642] [2024-11-19 03:39:22,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:22,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:39:22,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:39:22,634 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:39:22,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 03:39:24,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:24,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 5080 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 03:39:24,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:39:24,569 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 255 proven. 46 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-19 03:39:24,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 03:39:24,952 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 3 proven. 46 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2024-11-19 03:39:24,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099017642] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 03:39:24,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 03:39:24,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-19 03:39:24,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902310259] [2024-11-19 03:39:24,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 03:39:24,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 03:39:24,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:24,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 03:39:24,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-11-19 03:39:24,959 INFO L87 Difference]: Start difference. First operand 7707 states and 10276 transitions. Second operand has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 10 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (63), 10 states have call predecessors, (63), 10 states have call successors, (63) [2024-11-19 03:39:25,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:25,786 INFO L93 Difference]: Finished difference Result 15274 states and 20378 transitions. [2024-11-19 03:39:25,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 03:39:25,787 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 10 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (63), 10 states have call predecessors, (63), 10 states have call successors, (63) Word has length 374 [2024-11-19 03:39:25,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:25,823 INFO L225 Difference]: With dead ends: 15274 [2024-11-19 03:39:25,824 INFO L226 Difference]: Without dead ends: 7819 [2024-11-19 03:39:25,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 753 GetRequests, 742 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-11-19 03:39:25,838 INFO L432 NwaCegarLoop]: 1369 mSDtfsCounter, 4 mSDsluCounter, 2732 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4101 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:25,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4101 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:39:25,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7819 states. [2024-11-19 03:39:26,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7819 to 7819. [2024-11-19 03:39:26,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7819 states, 5830 states have (on average 1.3267581475128645) internal successors, (7735), 5917 states have internal predecessors, (7735), 1341 states have call successors, (1341), 644 states have call predecessors, (1341), 647 states have return successors, (1344), 1323 states have call predecessors, (1344), 1328 states have call successors, (1344) [2024-11-19 03:39:26,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7819 states to 7819 states and 10420 transitions. [2024-11-19 03:39:26,284 INFO L78 Accepts]: Start accepts. Automaton has 7819 states and 10420 transitions. Word has length 374 [2024-11-19 03:39:26,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:26,285 INFO L471 AbstractCegarLoop]: Abstraction has 7819 states and 10420 transitions. [2024-11-19 03:39:26,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 10 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (63), 10 states have call predecessors, (63), 10 states have call successors, (63) [2024-11-19 03:39:26,285 INFO L276 IsEmpty]: Start isEmpty. Operand 7819 states and 10420 transitions. [2024-11-19 03:39:26,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2024-11-19 03:39:26,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:26,291 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:26,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 03:39:26,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 03:39:26,493 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:26,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:26,493 INFO L85 PathProgramCache]: Analyzing trace with hash -106668882, now seen corresponding path program 2 times [2024-11-19 03:39:26,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:26,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944810286] [2024-11-19 03:39:26,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 03:39:26,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:27,183 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 03:39:27,184 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 03:39:27,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1251 trivial. 0 not checked. [2024-11-19 03:39:27,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:27,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944810286] [2024-11-19 03:39:27,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944810286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:27,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:27,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 03:39:27,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186763728] [2024-11-19 03:39:27,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:27,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 03:39:27,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:27,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 03:39:27,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:39:27,496 INFO L87 Difference]: Start difference. First operand 7819 states and 10420 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 03:39:27,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:27,795 INFO L93 Difference]: Finished difference Result 8140 states and 10746 transitions. [2024-11-19 03:39:27,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:39:27,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) Word has length 426 [2024-11-19 03:39:27,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:27,829 INFO L225 Difference]: With dead ends: 8140 [2024-11-19 03:39:27,829 INFO L226 Difference]: Without dead ends: 7089 [2024-11-19 03:39:27,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:39:27,837 INFO L432 NwaCegarLoop]: 1377 mSDtfsCounter, 0 mSDsluCounter, 5494 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6871 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:27,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6871 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:39:27,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2024-11-19 03:39:28,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 7089. [2024-11-19 03:39:28,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7089 states, 5283 states have (on average 1.315918985424948) internal successors, (6952), 5351 states have internal predecessors, (6952), 1192 states have call successors, (1192), 610 states have call predecessors, (1192), 613 states have return successors, (1196), 1178 states have call predecessors, (1196), 1180 states have call successors, (1196) [2024-11-19 03:39:28,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7089 states to 7089 states and 9340 transitions. [2024-11-19 03:39:28,078 INFO L78 Accepts]: Start accepts. Automaton has 7089 states and 9340 transitions. Word has length 426 [2024-11-19 03:39:28,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:28,079 INFO L471 AbstractCegarLoop]: Abstraction has 7089 states and 9340 transitions. [2024-11-19 03:39:28,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-19 03:39:28,079 INFO L276 IsEmpty]: Start isEmpty. Operand 7089 states and 9340 transitions. [2024-11-19 03:39:28,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-19 03:39:28,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:28,088 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:28,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 03:39:28,088 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:28,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:28,089 INFO L85 PathProgramCache]: Analyzing trace with hash 2040951060, now seen corresponding path program 1 times [2024-11-19 03:39:28,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:28,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369455019] [2024-11-19 03:39:28,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:28,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:28,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1259 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1251 trivial. 0 not checked. [2024-11-19 03:39:29,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:29,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369455019] [2024-11-19 03:39:29,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369455019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:29,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:29,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 03:39:29,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490419635] [2024-11-19 03:39:29,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:29,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 03:39:29,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:29,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 03:39:29,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:39:29,280 INFO L87 Difference]: Start difference. First operand 7089 states and 9340 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-19 03:39:29,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:29,537 INFO L93 Difference]: Finished difference Result 9805 states and 12875 transitions. [2024-11-19 03:39:29,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:39:29,537 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 438 [2024-11-19 03:39:29,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:29,557 INFO L225 Difference]: With dead ends: 9805 [2024-11-19 03:39:29,557 INFO L226 Difference]: Without dead ends: 7075 [2024-11-19 03:39:29,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:39:29,562 INFO L432 NwaCegarLoop]: 1370 mSDtfsCounter, 0 mSDsluCounter, 5474 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6844 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:29,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6844 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:39:29,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7075 states. [2024-11-19 03:39:29,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7075 to 7075. [2024-11-19 03:39:29,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7075 states, 5273 states have (on average 1.3157595296794993) internal successors, (6938), 5341 states have internal predecessors, (6938), 1192 states have call successors, (1192), 610 states have call predecessors, (1192), 609 states have return successors, (1192), 1174 states have call predecessors, (1192), 1180 states have call successors, (1192) [2024-11-19 03:39:29,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7075 states to 7075 states and 9322 transitions. [2024-11-19 03:39:29,789 INFO L78 Accepts]: Start accepts. Automaton has 7075 states and 9322 transitions. Word has length 438 [2024-11-19 03:39:29,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:29,790 INFO L471 AbstractCegarLoop]: Abstraction has 7075 states and 9322 transitions. [2024-11-19 03:39:29,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-19 03:39:29,790 INFO L276 IsEmpty]: Start isEmpty. Operand 7075 states and 9322 transitions. [2024-11-19 03:39:29,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-19 03:39:29,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:29,801 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:29,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-19 03:39:29,801 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:29,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:29,801 INFO L85 PathProgramCache]: Analyzing trace with hash -236029697, now seen corresponding path program 1 times [2024-11-19 03:39:29,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:29,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829901077] [2024-11-19 03:39:29,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:29,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:30,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:30,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1276 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2024-11-19 03:39:30,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:30,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829901077] [2024-11-19 03:39:30,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829901077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:30,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:30,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:39:30,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536109404] [2024-11-19 03:39:30,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:30,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:39:30,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:30,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:39:30,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:30,712 INFO L87 Difference]: Start difference. First operand 7075 states and 9322 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-19 03:39:30,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:30,906 INFO L93 Difference]: Finished difference Result 13898 states and 18352 transitions. [2024-11-19 03:39:30,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:39:30,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 485 [2024-11-19 03:39:30,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:30,933 INFO L225 Difference]: With dead ends: 13898 [2024-11-19 03:39:30,933 INFO L226 Difference]: Without dead ends: 7075 [2024-11-19 03:39:30,945 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:39:30,946 INFO L432 NwaCegarLoop]: 1367 mSDtfsCounter, 0 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2728 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:30,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2728 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:39:30,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7075 states. [2024-11-19 03:39:31,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7075 to 7075. [2024-11-19 03:39:31,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7075 states, 5273 states have (on average 1.3123459131424238) internal successors, (6920), 5341 states have internal predecessors, (6920), 1192 states have call successors, (1192), 610 states have call predecessors, (1192), 609 states have return successors, (1192), 1174 states have call predecessors, (1192), 1180 states have call successors, (1192) [2024-11-19 03:39:31,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7075 states to 7075 states and 9304 transitions. [2024-11-19 03:39:31,292 INFO L78 Accepts]: Start accepts. Automaton has 7075 states and 9304 transitions. Word has length 485 [2024-11-19 03:39:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:31,293 INFO L471 AbstractCegarLoop]: Abstraction has 7075 states and 9304 transitions. [2024-11-19 03:39:31,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-19 03:39:31,293 INFO L276 IsEmpty]: Start isEmpty. Operand 7075 states and 9304 transitions. [2024-11-19 03:39:31,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-19 03:39:31,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:31,304 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:31,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-19 03:39:31,304 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:31,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:31,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1585774486, now seen corresponding path program 1 times [2024-11-19 03:39:31,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:31,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426067820] [2024-11-19 03:39:31,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:31,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:32,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1276 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2024-11-19 03:39:32,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:32,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426067820] [2024-11-19 03:39:32,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426067820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:32,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:32,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 03:39:32,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774587169] [2024-11-19 03:39:32,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:32,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 03:39:32,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:32,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 03:39:32,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:39:32,517 INFO L87 Difference]: Start difference. First operand 7075 states and 9304 transitions. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-19 03:39:32,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:32,734 INFO L93 Difference]: Finished difference Result 9791 states and 12833 transitions. [2024-11-19 03:39:32,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:39:32,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) Word has length 488 [2024-11-19 03:39:32,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:32,760 INFO L225 Difference]: With dead ends: 9791 [2024-11-19 03:39:32,761 INFO L226 Difference]: Without dead ends: 7073 [2024-11-19 03:39:32,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:39:32,768 INFO L432 NwaCegarLoop]: 1367 mSDtfsCounter, 0 mSDsluCounter, 5461 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6828 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:32,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6828 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:39:32,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7073 states. [2024-11-19 03:39:33,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7073 to 7073. [2024-11-19 03:39:33,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7073 states, 5271 states have (on average 1.3120849933598937) internal successors, (6916), 5339 states have internal predecessors, (6916), 1192 states have call successors, (1192), 610 states have call predecessors, (1192), 609 states have return successors, (1192), 1174 states have call predecessors, (1192), 1180 states have call successors, (1192) [2024-11-19 03:39:33,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7073 states to 7073 states and 9300 transitions. [2024-11-19 03:39:33,098 INFO L78 Accepts]: Start accepts. Automaton has 7073 states and 9300 transitions. Word has length 488 [2024-11-19 03:39:33,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:39:33,099 INFO L471 AbstractCegarLoop]: Abstraction has 7073 states and 9300 transitions. [2024-11-19 03:39:33,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-19 03:39:33,100 INFO L276 IsEmpty]: Start isEmpty. Operand 7073 states and 9300 transitions. [2024-11-19 03:39:33,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-19 03:39:33,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:39:33,109 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:39:33,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-19 03:39:33,109 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:39:33,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:39:33,110 INFO L85 PathProgramCache]: Analyzing trace with hash 2122536245, now seen corresponding path program 1 times [2024-11-19 03:39:33,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:39:33,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512911315] [2024-11-19 03:39:33,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:39:33,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:39:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:39:34,258 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1268 trivial. 0 not checked. [2024-11-19 03:39:34,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:39:34,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512911315] [2024-11-19 03:39:34,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512911315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:39:34,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:39:34,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:39:34,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737092331] [2024-11-19 03:39:34,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:39:34,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:39:34,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:39:34,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:39:34,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:39:34,260 INFO L87 Difference]: Start difference. First operand 7073 states and 9300 transitions. Second operand has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-19 03:39:34,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:39:34,514 INFO L93 Difference]: Finished difference Result 14026 states and 18469 transitions. [2024-11-19 03:39:34,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:39:34,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 499 [2024-11-19 03:39:34,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:39:34,546 INFO L225 Difference]: With dead ends: 14026 [2024-11-19 03:39:34,546 INFO L226 Difference]: Without dead ends: 7205 [2024-11-19 03:39:34,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:39:34,559 INFO L432 NwaCegarLoop]: 1389 mSDtfsCounter, 23 mSDsluCounter, 2750 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 4139 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:39:34,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 4139 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:39:34,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7205 states.