./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.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-08_1a-drivers--watchdog--it87_wdt.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 fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:38:01,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:38:01,195 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:01,201 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:38:01,202 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:38:01,231 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:38:01,232 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:38:01,232 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:38:01,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:38:01,234 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:38:01,235 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:38:01,235 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:38:01,236 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:38:01,236 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:38:01,238 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:38:01,239 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:38:01,239 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:38:01,239 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:38:01,239 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:38:01,240 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:38:01,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:38:01,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:38:01,244 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:38:01,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:38:01,244 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:38:01,245 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:38:01,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:38:01,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:38:01,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:38:01,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:38:01,246 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:38:01,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:38:01,246 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:38:01,246 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:38:01,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:38:01,247 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:38:01,247 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:38:01,247 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:38:01,247 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:38:01,248 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 -> fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 [2024-11-19 03:38:01,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:38:01,571 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:38:01,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:38:01,575 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:38:01,576 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:38:01,577 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-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-19 03:38:02,988 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:38:03,011 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-19 03:38:03,370 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:38:03,371 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-19 03:38:03,407 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d29bcfc95/bf16c236730b49d1875ffdaf22640244/FLAG2bb791a90 [2024-11-19 03:38:03,421 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d29bcfc95/bf16c236730b49d1875ffdaf22640244 [2024-11-19 03:38:03,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:38:03,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:38:03,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:38:03,426 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:38:03,430 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:38:03,431 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:38:03" (1/1) ... [2024-11-19 03:38:03,432 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56876fe2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:03, skipping insertion in model container [2024-11-19 03:38:03,432 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:38:03" (1/1) ... [2024-11-19 03:38:03,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:38:04,313 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-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-19 03:38:04,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:38:04,389 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:38:04,457 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"); [3119] [2024-11-19 03:38:04,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3126] [2024-11-19 03:38:04,460 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"); [3134-3135] [2024-11-19 03:38:04,461 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"); [3143-3144] [2024-11-19 03:38:04,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3164] [2024-11-19 03:38:04,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3172] [2024-11-19 03:38:04,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buf + ofs), "i" (1UL)); [3673-3674] [2024-11-19 03:38:04,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3734] [2024-11-19 03:38:04,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3737] [2024-11-19 03:38:04,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3740] [2024-11-19 03:38:04,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3743] [2024-11-19 03:38:04,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3746] [2024-11-19 03:38:04,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3757-3758] [2024-11-19 03:38:04,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3761-3762] [2024-11-19 03:38:04,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3765-3766] [2024-11-19 03:38:04,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3769-3770] [2024-11-19 03:38:04,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3773-3774] [2024-11-19 03:38:04,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3785-3786] [2024-11-19 03:38:04,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3823-3824] [2024-11-19 03:38:04,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3837-3838] [2024-11-19 03:38:04,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3841-3842] [2024-11-19 03:38:04,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3845-3846] [2024-11-19 03:38:04,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3849-3850] [2024-11-19 03:38:04,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3853-3854] [2024-11-19 03:38:04,545 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-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-19 03:38:04,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:38:04,590 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:38:04,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:04 WrapperNode [2024-11-19 03:38:04,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:38:04,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:38:04,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:38:04,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:38:04,597 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:04" (1/1) ... [2024-11-19 03:38:04,631 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:04" (1/1) ... [2024-11-19 03:38:04,695 INFO L138 Inliner]: procedures = 96, calls = 407, calls flagged for inlining = 31, calls inlined = 28, statements flattened = 1298 [2024-11-19 03:38:04,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:38:04,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:38:04,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:38:04,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:38:04,710 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:04" (1/1) ... [2024-11-19 03:38:04,711 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:04" (1/1) ... [2024-11-19 03:38:04,730 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:04" (1/1) ... [2024-11-19 03:38:04,794 INFO L175 MemorySlicer]: Split 104 memory accesses to 11 slices as follows [2, 29, 2, 1, 9, 3, 34, 0, 3, 13, 8]. 33 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 0, 0, 0, 0, 3, 34, 0, 1, 0, 0]. The 50 writes are split as follows [0, 29, 1, 1, 2, 0, 0, 0, 1, 12, 4]. [2024-11-19 03:38:04,797 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:04" (1/1) ... [2024-11-19 03:38:04,797 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:04" (1/1) ... [2024-11-19 03:38:04,841 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:04" (1/1) ... [2024-11-19 03:38:04,854 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:04" (1/1) ... [2024-11-19 03:38:04,916 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:04" (1/1) ... [2024-11-19 03:38:04,927 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:04" (1/1) ... [2024-11-19 03:38:04,942 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:38:04,943 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:38:04,944 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:38:04,944 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:38:04,945 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:04" (1/1) ... [2024-11-19 03:38:04,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:38:04,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:04,979 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:04,982 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:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:38:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2024-11-19 03:38:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2024-11-19 03:38:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2024-11-19 03:38:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2024-11-19 03:38:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2024-11-19 03:38:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2024-11-19 03:38:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:38:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2024-11-19 03:38:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2024-11-19 03:38:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2024-11-19 03:38:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:38:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:38:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:38:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:38:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:38:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:38:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:38:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:38:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:38:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:38:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:38:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:38:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:38:05,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:38:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:38:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:38:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:38:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:38:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:38:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:38:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:38:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:38:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:38:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:38:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:38:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2024-11-19 03:38:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2024-11-19 03:38:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-19 03:38:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-19 03:38:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 03:38:05,087 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2024-11-19 03:38:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:38:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:38:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:38:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:38:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:38:05,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 03:38:05,113 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:38:05,113 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:38:05,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-19 03:38:05,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-19 03:38:05,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:38:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:38:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2024-11-19 03:38:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2024-11-19 03:38:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2024-11-19 03:38:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2024-11-19 03:38:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-19 03:38:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-19 03:38:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 03:38:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 03:38:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 03:38:05,115 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 03:38:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 03:38:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 03:38:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2024-11-19 03:38:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2024-11-19 03:38:05,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:38:05,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:38:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:38:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:38:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:38:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:38:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:38:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:38:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:38:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:38:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:38:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:38:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:38:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:38:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:38:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:38:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:38:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:38:05,445 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:38:05,448 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:38:05,607 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:38:10,954 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-19 03:38:10,955 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:38:10,994 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:38:10,994 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 03:38:10,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:38:10 BoogieIcfgContainer [2024-11-19 03:38:10,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:38:10,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:38:10,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:38:11,002 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:38:11,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:38:03" (1/3) ... [2024-11-19 03:38:11,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ef6f8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:38:11, skipping insertion in model container [2024-11-19 03:38:11,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:38:04" (2/3) ... [2024-11-19 03:38:11,005 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ef6f8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:38:11, skipping insertion in model container [2024-11-19 03:38:11,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:38:10" (3/3) ... [2024-11-19 03:38:11,006 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-19 03:38:11,022 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:38:11,023 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:38:11,114 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:38:11,122 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;@3f79c784, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:38:11,123 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:38:11,129 INFO L276 IsEmpty]: Start isEmpty. Operand has 618 states, 395 states have (on average 1.3974683544303796) internal successors, (552), 427 states have internal predecessors, (552), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-19 03:38:11,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-19 03:38:11,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:11,152 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,152 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:11,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:11,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1376326871, now seen corresponding path program 1 times [2024-11-19 03:38:11,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:11,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627586209] [2024-11-19 03:38:11,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:11,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:11,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:11,983 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-19 03:38:11,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:11,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627586209] [2024-11-19 03:38:11,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627586209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:11,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822309958] [2024-11-19 03:38:11,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:11,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:11,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:11,987 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:11,989 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:12,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:12,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:38:12,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:12,775 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-19 03:38:12,776 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:38:12,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822309958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:12,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:38:12,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:38:12,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364563406] [2024-11-19 03:38:12,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:12,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:38:12,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:12,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:38:12,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:38:12,820 INFO L87 Difference]: Start difference. First operand has 618 states, 395 states have (on average 1.3974683544303796) internal successors, (552), 427 states have internal predecessors, (552), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 03:38:12,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:12,935 INFO L93 Difference]: Finished difference Result 1231 states and 1888 transitions. [2024-11-19 03:38:12,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:38:12,937 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2024-11-19 03:38:12,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:12,963 INFO L225 Difference]: With dead ends: 1231 [2024-11-19 03:38:12,964 INFO L226 Difference]: Without dead ends: 607 [2024-11-19 03:38:12,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 138 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:12,981 INFO L432 NwaCegarLoop]: 921 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, 921 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:12,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 921 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:13,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2024-11-19 03:38:13,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 607. [2024-11-19 03:38:13,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 390 states have (on average 1.3717948717948718) internal successors, (535), 416 states have internal predecessors, (535), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-19 03:38:13,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 908 transitions. [2024-11-19 03:38:13,105 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 908 transitions. Word has length 137 [2024-11-19 03:38:13,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:13,106 INFO L471 AbstractCegarLoop]: Abstraction has 607 states and 908 transitions. [2024-11-19 03:38:13,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 03:38:13,106 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 908 transitions. [2024-11-19 03:38:13,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-19 03:38:13,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:13,113 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13,131 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:13,317 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:13,318 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:13,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:13,319 INFO L85 PathProgramCache]: Analyzing trace with hash -422309855, now seen corresponding path program 1 times [2024-11-19 03:38:13,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:13,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589258568] [2024-11-19 03:38:13,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:13,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:13,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:13,754 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-19 03:38:13,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:13,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589258568] [2024-11-19 03:38:13,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589258568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:13,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:13,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:13,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721850018] [2024-11-19 03:38:13,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:13,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:13,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:13,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:13,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:13,760 INFO L87 Difference]: Start difference. First operand 607 states and 908 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-19 03:38:13,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:13,828 INFO L93 Difference]: Finished difference Result 618 states and 918 transitions. [2024-11-19 03:38:13,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:13,829 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 137 [2024-11-19 03:38:13,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:13,835 INFO L225 Difference]: With dead ends: 618 [2024-11-19 03:38:13,835 INFO L226 Difference]: Without dead ends: 613 [2024-11-19 03:38:13,835 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:13,836 INFO L432 NwaCegarLoop]: 911 mSDtfsCounter, 903 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:13,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 915 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:13,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2024-11-19 03:38:13,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 608. [2024-11-19 03:38:13,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 391 states have (on average 1.370843989769821) internal successors, (536), 417 states have internal predecessors, (536), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-19 03:38:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 909 transitions. [2024-11-19 03:38:13,877 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 909 transitions. Word has length 137 [2024-11-19 03:38:13,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:13,879 INFO L471 AbstractCegarLoop]: Abstraction has 608 states and 909 transitions. [2024-11-19 03:38:13,879 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-19 03:38:13,880 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 909 transitions. [2024-11-19 03:38:13,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-19 03:38:13,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:13,883 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:38:13,883 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:13,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:13,884 INFO L85 PathProgramCache]: Analyzing trace with hash -365051553, now seen corresponding path program 1 times [2024-11-19 03:38:13,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:13,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279667254] [2024-11-19 03:38:13,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:13,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:14,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:14,292 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-19 03:38:14,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:14,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279667254] [2024-11-19 03:38:14,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279667254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:14,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:14,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:14,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492369965] [2024-11-19 03:38:14,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:14,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:14,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:14,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:14,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:14,295 INFO L87 Difference]: Start difference. First operand 608 states and 909 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:38:14,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:14,365 INFO L93 Difference]: Finished difference Result 1188 states and 1780 transitions. [2024-11-19 03:38:14,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:14,366 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-19 03:38:14,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:14,376 INFO L225 Difference]: With dead ends: 1188 [2024-11-19 03:38:14,377 INFO L226 Difference]: Without dead ends: 1149 [2024-11-19 03:38:14,378 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:14,379 INFO L432 NwaCegarLoop]: 992 mSDtfsCounter, 867 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:14,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1860 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:14,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2024-11-19 03:38:14,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1148. [2024-11-19 03:38:14,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 745 states have (on average 1.3771812080536914) internal successors, (1026), 791 states have internal predecessors, (1026), 345 states have call successors, (345), 58 states have call predecessors, (345), 57 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-19 03:38:14,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1715 transitions. [2024-11-19 03:38:14,465 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1715 transitions. Word has length 137 [2024-11-19 03:38:14,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:14,468 INFO L471 AbstractCegarLoop]: Abstraction has 1148 states and 1715 transitions. [2024-11-19 03:38:14,469 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:38:14,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1715 transitions. [2024-11-19 03:38:14,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 03:38:14,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:14,475 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:14,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:38:14,476 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:14,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:14,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1910546489, now seen corresponding path program 1 times [2024-11-19 03:38:14,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:14,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843158008] [2024-11-19 03:38:14,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:14,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:14,838 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-19 03:38:14,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:14,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843158008] [2024-11-19 03:38:14,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843158008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:14,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:14,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:14,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213409678] [2024-11-19 03:38:14,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:14,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:14,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:14,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:14,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:14,843 INFO L87 Difference]: Start difference. First operand 1148 states and 1715 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 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:14,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:14,999 INFO L93 Difference]: Finished difference Result 2771 states and 4120 transitions. [2024-11-19 03:38:14,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:14,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 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 188 [2024-11-19 03:38:15,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:15,014 INFO L225 Difference]: With dead ends: 2771 [2024-11-19 03:38:15,014 INFO L226 Difference]: Without dead ends: 1651 [2024-11-19 03:38:15,020 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:15,021 INFO L432 NwaCegarLoop]: 913 mSDtfsCounter, 440 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:15,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1742 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:15,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2024-11-19 03:38:15,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 1642. [2024-11-19 03:38:15,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1041 states have (on average 1.3659942363112392) internal successors, (1422), 1107 states have internal predecessors, (1422), 506 states have call successors, (506), 95 states have call predecessors, (506), 94 states have return successors, (505), 493 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-19 03:38:15,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2433 transitions. [2024-11-19 03:38:15,125 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2433 transitions. Word has length 188 [2024-11-19 03:38:15,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:15,127 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 2433 transitions. [2024-11-19 03:38:15,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 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:15,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2433 transitions. [2024-11-19 03:38:15,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-19 03:38:15,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:15,138 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:38:15,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:38:15,139 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:15,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:15,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1082506374, now seen corresponding path program 1 times [2024-11-19 03:38:15,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:15,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636713660] [2024-11-19 03:38:15,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:15,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:15,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:16,102 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2024-11-19 03:38:16,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:16,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636713660] [2024-11-19 03:38:16,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636713660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:16,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:16,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:38:16,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436555514] [2024-11-19 03:38:16,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:16,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:38:16,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:16,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:38:16,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:38:16,106 INFO L87 Difference]: Start difference. First operand 1642 states and 2433 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2024-11-19 03:38:20,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:38:21,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:21,117 INFO L93 Difference]: Finished difference Result 3564 states and 5356 transitions. [2024-11-19 03:38:21,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:38:21,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 391 [2024-11-19 03:38:21,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:21,133 INFO L225 Difference]: With dead ends: 3564 [2024-11-19 03:38:21,133 INFO L226 Difference]: Without dead ends: 1960 [2024-11-19 03:38:21,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:38:21,142 INFO L432 NwaCegarLoop]: 988 mSDtfsCounter, 960 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:21,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 1477 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 470 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 03:38:21,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2024-11-19 03:38:21,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1926. [2024-11-19 03:38:21,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1926 states, 1189 states have (on average 1.3658536585365855) internal successors, (1624), 1279 states have internal predecessors, (1624), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-19 03:38:21,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1926 states to 1926 states and 2907 transitions. [2024-11-19 03:38:21,342 INFO L78 Accepts]: Start accepts. Automaton has 1926 states and 2907 transitions. Word has length 391 [2024-11-19 03:38:21,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:21,343 INFO L471 AbstractCegarLoop]: Abstraction has 1926 states and 2907 transitions. [2024-11-19 03:38:21,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2024-11-19 03:38:21,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1926 states and 2907 transitions. [2024-11-19 03:38:21,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-19 03:38:21,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:21,353 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:38:21,354 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:21,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:21,355 INFO L85 PathProgramCache]: Analyzing trace with hash -2010376394, now seen corresponding path program 1 times [2024-11-19 03:38:21,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:21,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134163696] [2024-11-19 03:38:21,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:21,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:21,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:21,962 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2024-11-19 03:38:21,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:21,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134163696] [2024-11-19 03:38:21,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134163696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:21,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:21,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:21,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492014311] [2024-11-19 03:38:21,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:21,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:21,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:21,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:21,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:21,966 INFO L87 Difference]: Start difference. First operand 1926 states and 2907 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-19 03:38:22,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:22,130 INFO L93 Difference]: Finished difference Result 3850 states and 5822 transitions. [2024-11-19 03:38:22,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:22,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 413 [2024-11-19 03:38:22,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:22,147 INFO L225 Difference]: With dead ends: 3850 [2024-11-19 03:38:22,148 INFO L226 Difference]: Without dead ends: 1962 [2024-11-19 03:38:22,156 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:38:22,158 INFO L432 NwaCegarLoop]: 895 mSDtfsCounter, 3 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:22,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1770 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:22,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-19 03:38:22,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2024-11-19 03:38:22,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1225 states have (on average 1.3518367346938776) internal successors, (1656), 1315 states have internal predecessors, (1656), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-19 03:38:22,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2939 transitions. [2024-11-19 03:38:22,316 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2939 transitions. Word has length 413 [2024-11-19 03:38:22,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:22,317 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2939 transitions. [2024-11-19 03:38:22,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-19 03:38:22,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2939 transitions. [2024-11-19 03:38:22,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-19 03:38:22,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:22,329 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:38:22,330 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:22,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:22,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1119301772, now seen corresponding path program 1 times [2024-11-19 03:38:22,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:22,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631763900] [2024-11-19 03:38:22,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:22,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:22,960 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2024-11-19 03:38:22,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:22,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631763900] [2024-11-19 03:38:22,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631763900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:22,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:22,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:22,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727992525] [2024-11-19 03:38:22,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:22,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:22,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:22,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:22,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:22,964 INFO L87 Difference]: Start difference. First operand 1962 states and 2939 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-19 03:38:23,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:23,137 INFO L93 Difference]: Finished difference Result 3886 states and 5830 transitions. [2024-11-19 03:38:23,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:23,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 413 [2024-11-19 03:38:23,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:23,163 INFO L225 Difference]: With dead ends: 3886 [2024-11-19 03:38:23,163 INFO L226 Difference]: Without dead ends: 1962 [2024-11-19 03:38:23,174 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:23,176 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 845 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 904 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:23,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 904 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:23,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-19 03:38:23,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2024-11-19 03:38:23,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1225 states have (on average 1.3453061224489795) internal successors, (1648), 1315 states have internal predecessors, (1648), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-19 03:38:23,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2931 transitions. [2024-11-19 03:38:23,330 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2931 transitions. Word has length 413 [2024-11-19 03:38:23,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:23,332 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2931 transitions. [2024-11-19 03:38:23,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-19 03:38:23,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2931 transitions. [2024-11-19 03:38:23,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-19 03:38:23,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:23,343 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:38:23,344 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:23,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:23,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1615832669, now seen corresponding path program 1 times [2024-11-19 03:38:23,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:23,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175117564] [2024-11-19 03:38:23,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:23,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:23,956 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-19 03:38:23,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:23,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175117564] [2024-11-19 03:38:23,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175117564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:23,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996262491] [2024-11-19 03:38:23,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:23,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:23,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:23,961 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:23,964 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:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:24,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 2426 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 03:38:24,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:25,425 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2024-11-19 03:38:25,426 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:38:25,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996262491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:25,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:38:25,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-19 03:38:25,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450298814] [2024-11-19 03:38:25,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:25,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:25,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:25,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:25,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:38:25,432 INFO L87 Difference]: Start difference. First operand 1962 states and 2931 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-19 03:38:25,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:25,537 INFO L93 Difference]: Finished difference Result 3886 states and 5814 transitions. [2024-11-19 03:38:25,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:25,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 412 [2024-11-19 03:38:25,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:25,557 INFO L225 Difference]: With dead ends: 3886 [2024-11-19 03:38:25,557 INFO L226 Difference]: Without dead ends: 1962 [2024-11-19 03:38:25,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:38:25,567 INFO L432 NwaCegarLoop]: 903 mSDtfsCounter, 705 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 903 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:25,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 903 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:25,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-19 03:38:25,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2024-11-19 03:38:25,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1225 states have (on average 1.343673469387755) internal successors, (1646), 1315 states have internal predecessors, (1646), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-19 03:38:25,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2929 transitions. [2024-11-19 03:38:25,743 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2929 transitions. Word has length 412 [2024-11-19 03:38:25,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:25,744 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2929 transitions. [2024-11-19 03:38:25,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-19 03:38:25,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2929 transitions. [2024-11-19 03:38:25,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-19 03:38:25,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:25,755 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,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:25,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,SelfDestructingSolverStorable7 [2024-11-19 03:38:25,957 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:25,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:25,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1547634745, now seen corresponding path program 1 times [2024-11-19 03:38:25,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:25,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395468872] [2024-11-19 03:38:25,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:25,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:26,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:26,609 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2024-11-19 03:38:26,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:26,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395468872] [2024-11-19 03:38:26,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395468872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:26,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:26,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:38:26,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090556959] [2024-11-19 03:38:26,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:26,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:38:26,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:26,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:38:26,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:38:26,613 INFO L87 Difference]: Start difference. First operand 1962 states and 2929 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-19 03:38:26,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:26,803 INFO L93 Difference]: Finished difference Result 3894 states and 5822 transitions. [2024-11-19 03:38:26,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:38:26,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) Word has length 418 [2024-11-19 03:38:26,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:26,821 INFO L225 Difference]: With dead ends: 3894 [2024-11-19 03:38:26,822 INFO L226 Difference]: Without dead ends: 1970 [2024-11-19 03:38:26,832 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:38:26,833 INFO L432 NwaCegarLoop]: 901 mSDtfsCounter, 1 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3594 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:26,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3594 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:26,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2024-11-19 03:38:26,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1970. [2024-11-19 03:38:26,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1970 states, 1231 states have (on average 1.3419983753046303) internal successors, (1652), 1321 states have internal predecessors, (1652), 642 states have call successors, (642), 95 states have call predecessors, (642), 96 states have return successors, (645), 627 states have call predecessors, (645), 641 states have call successors, (645) [2024-11-19 03:38:27,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1970 states to 1970 states and 2939 transitions. [2024-11-19 03:38:27,007 INFO L78 Accepts]: Start accepts. Automaton has 1970 states and 2939 transitions. Word has length 418 [2024-11-19 03:38:27,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:27,008 INFO L471 AbstractCegarLoop]: Abstraction has 1970 states and 2939 transitions. [2024-11-19 03:38:27,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-19 03:38:27,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1970 states and 2939 transitions. [2024-11-19 03:38:27,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-19 03:38:27,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:27,022 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:38:27,023 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:27,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:27,023 INFO L85 PathProgramCache]: Analyzing trace with hash -498728016, now seen corresponding path program 1 times [2024-11-19 03:38:27,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:27,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774659560] [2024-11-19 03:38:27,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:27,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:27,637 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2024-11-19 03:38:27,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:27,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774659560] [2024-11-19 03:38:27,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774659560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:27,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:27,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:38:27,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534905966] [2024-11-19 03:38:27,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:27,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:38:27,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:27,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:38:27,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:38:27,640 INFO L87 Difference]: Start difference. First operand 1970 states and 2939 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-19 03:38:31,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:38:31,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:31,823 INFO L93 Difference]: Finished difference Result 4830 states and 7158 transitions. [2024-11-19 03:38:31,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:38:31,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 438 [2024-11-19 03:38:31,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:31,847 INFO L225 Difference]: With dead ends: 4830 [2024-11-19 03:38:31,847 INFO L226 Difference]: Without dead ends: 2816 [2024-11-19 03:38:31,859 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:31,860 INFO L432 NwaCegarLoop]: 1065 mSDtfsCounter, 567 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:31,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1901 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-19 03:38:31,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2816 states. [2024-11-19 03:38:32,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2816 to 2816. [2024-11-19 03:38:32,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2816 states, 1814 states have (on average 1.3500551267916208) internal successors, (2449), 1929 states have internal predecessors, (2449), 847 states have call successors, (847), 151 states have call predecessors, (847), 154 states have return successors, (854), 830 states have call predecessors, (854), 846 states have call successors, (854) [2024-11-19 03:38:32,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2816 states to 2816 states and 4150 transitions. [2024-11-19 03:38:32,046 INFO L78 Accepts]: Start accepts. Automaton has 2816 states and 4150 transitions. Word has length 438 [2024-11-19 03:38:32,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:32,047 INFO L471 AbstractCegarLoop]: Abstraction has 2816 states and 4150 transitions. [2024-11-19 03:38:32,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-19 03:38:32,048 INFO L276 IsEmpty]: Start isEmpty. Operand 2816 states and 4150 transitions. [2024-11-19 03:38:32,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-19 03:38:32,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:32,059 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 03:38:32,059 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:32,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:32,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1889836014, now seen corresponding path program 1 times [2024-11-19 03:38:32,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:32,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485788862] [2024-11-19 03:38:32,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:32,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:32,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:32,729 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2024-11-19 03:38:32,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:32,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485788862] [2024-11-19 03:38:32,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485788862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:32,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:38:32,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:38:32,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042128455] [2024-11-19 03:38:32,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:32,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:38:32,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:32,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:38:32,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:38:32,733 INFO L87 Difference]: Start difference. First operand 2816 states and 4150 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-19 03:38:36,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:38:36,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:36,902 INFO L93 Difference]: Finished difference Result 4145 states and 6070 transitions. [2024-11-19 03:38:36,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:38:36,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 438 [2024-11-19 03:38:36,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:36,915 INFO L225 Difference]: With dead ends: 4145 [2024-11-19 03:38:36,916 INFO L226 Difference]: Without dead ends: 1263 [2024-11-19 03:38:36,928 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:38:36,929 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 6 mSDsluCounter, 2654 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:36,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3554 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:38:36,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1263 states. [2024-11-19 03:38:36,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1263 to 1214. [2024-11-19 03:38:36,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 798 states have (on average 1.3270676691729324) internal successors, (1059), 839 states have internal predecessors, (1059), 328 states have call successors, (328), 86 states have call predecessors, (328), 87 states have return successors, (331), 321 states have call predecessors, (331), 327 states have call successors, (331) [2024-11-19 03:38:36,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1718 transitions. [2024-11-19 03:38:37,006 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1718 transitions. Word has length 438 [2024-11-19 03:38:37,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:37,007 INFO L471 AbstractCegarLoop]: Abstraction has 1214 states and 1718 transitions. [2024-11-19 03:38:37,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-19 03:38:37,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1718 transitions. [2024-11-19 03:38:37,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-19 03:38:37,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:37,021 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 03:38:37,022 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:37,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:37,022 INFO L85 PathProgramCache]: Analyzing trace with hash 330089091, now seen corresponding path program 1 times [2024-11-19 03:38:37,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:37,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414878220] [2024-11-19 03:38:37,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:37,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:37,625 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2024-11-19 03:38:37,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:37,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414878220] [2024-11-19 03:38:37,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414878220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:37,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815628526] [2024-11-19 03:38:37,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:37,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:37,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:37,628 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:37,629 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:38,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:38,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 2545 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 03:38:38,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:38,610 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-19 03:38:38,611 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:38:38,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815628526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:38,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:38:38,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-19 03:38:38,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484050518] [2024-11-19 03:38:38,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:38,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:38:38,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:38,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:38:38,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:38,614 INFO L87 Difference]: Start difference. First operand 1214 states and 1718 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-19 03:38:38,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:38,761 INFO L93 Difference]: Finished difference Result 2359 states and 3349 transitions. [2024-11-19 03:38:38,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:38:38,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 446 [2024-11-19 03:38:38,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:38,774 INFO L225 Difference]: With dead ends: 2359 [2024-11-19 03:38:38,774 INFO L226 Difference]: Without dead ends: 1222 [2024-11-19 03:38:38,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:38,780 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:38,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3332 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:38,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2024-11-19 03:38:38,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1216. [2024-11-19 03:38:38,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 799 states have (on average 1.3266583229036295) internal successors, (1060), 841 states have internal predecessors, (1060), 328 states have call successors, (328), 86 states have call predecessors, (328), 88 states have return successors, (334), 321 states have call predecessors, (334), 327 states have call successors, (334) [2024-11-19 03:38:38,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1722 transitions. [2024-11-19 03:38:38,889 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1722 transitions. Word has length 446 [2024-11-19 03:38:38,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:38,890 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1722 transitions. [2024-11-19 03:38:38,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-19 03:38:38,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1722 transitions. [2024-11-19 03:38:38,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-19 03:38:38,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:38,900 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,925 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:39,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:39,102 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:39,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:39,102 INFO L85 PathProgramCache]: Analyzing trace with hash 776645826, now seen corresponding path program 1 times [2024-11-19 03:38:39,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:39,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713046268] [2024-11-19 03:38:39,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:39,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:39,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:39,751 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2024-11-19 03:38:39,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:39,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713046268] [2024-11-19 03:38:39,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713046268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:39,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141065994] [2024-11-19 03:38:39,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:38:39,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:39,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:39,754 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:38:39,755 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:38:40,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:38:40,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 2592 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 03:38:40,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:38:40,779 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 393 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-11-19 03:38:40,780 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:38:40,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141065994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:38:40,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:38:40,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-19 03:38:40,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192897099] [2024-11-19 03:38:40,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:38:40,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:38:40,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:38:40,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:38:40,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:40,783 INFO L87 Difference]: Start difference. First operand 1216 states and 1722 transitions. Second operand has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 2 states have call successors, (63), 2 states have call predecessors, (63), 3 states have return successors, (62), 3 states have call predecessors, (62), 2 states have call successors, (62) [2024-11-19 03:38:40,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:38:40,874 INFO L93 Difference]: Finished difference Result 2308 states and 3278 transitions. [2024-11-19 03:38:40,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:38:40,875 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 2 states have call successors, (63), 2 states have call predecessors, (63), 3 states have return successors, (62), 3 states have call predecessors, (62), 2 states have call successors, (62) Word has length 463 [2024-11-19 03:38:40,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:38:40,886 INFO L225 Difference]: With dead ends: 2308 [2024-11-19 03:38:40,886 INFO L226 Difference]: Without dead ends: 1222 [2024-11-19 03:38:40,891 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:38:40,891 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:38:40,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3332 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:38:40,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2024-11-19 03:38:40,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1216. [2024-11-19 03:38:40,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 799 states have (on average 1.3266583229036295) internal successors, (1060), 841 states have internal predecessors, (1060), 328 states have call successors, (328), 86 states have call predecessors, (328), 88 states have return successors, (332), 321 states have call predecessors, (332), 327 states have call successors, (332) [2024-11-19 03:38:40,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1720 transitions. [2024-11-19 03:38:40,968 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1720 transitions. Word has length 463 [2024-11-19 03:38:40,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:38:40,968 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1720 transitions. [2024-11-19 03:38:40,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 2 states have call successors, (63), 2 states have call predecessors, (63), 3 states have return successors, (62), 3 states have call predecessors, (62), 2 states have call successors, (62) [2024-11-19 03:38:40,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1720 transitions. [2024-11-19 03:38:40,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-19 03:38:40,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:38:40,978 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 03:38:41,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:41,179 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:38:41,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:38:41,180 INFO L85 PathProgramCache]: Analyzing trace with hash 352362441, now seen corresponding path program 2 times [2024-11-19 03:38:41,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:38:41,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731188805] [2024-11-19 03:38:41,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 03:38:41,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:38:41,524 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 03:38:41,524 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 03:38:41,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1058 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2024-11-19 03:38:41,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:38:41,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731188805] [2024-11-19 03:38:41,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731188805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:38:41,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611234864] [2024-11-19 03:38:41,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 03:38:41,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:38:41,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:38:41,809 INFO L229 MonitoredProcess]: Starting monitored process 6 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:41,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process