./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.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 3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 04:08:13,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:08:13,755 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:08:13,761 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:08:13,762 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:08:13,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:08:13,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:08:13,786 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:08:13,787 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:08:13,787 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:08:13,788 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:08:13,788 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:08:13,789 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:08:13,789 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:08:13,790 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:08:13,790 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:08:13,790 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:08:13,791 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:08:13,791 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:08:13,792 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:08:13,792 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:08:13,795 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:08:13,795 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:08:13,795 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:08:13,796 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:08:13,796 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:08:13,796 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:08:13,797 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:08:13,797 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:08:13,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:08:13,798 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:08:13,798 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:08:13,803 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:08:13,803 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:08:13,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:08:13,804 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:08:13,804 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:08:13,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:08:13,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:08:13,808 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 -> 3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b [2024-11-09 04:08:14,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:08:14,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:08:14,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:08:14,132 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:08:14,132 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:08:14,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-09 04:08:15,724 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:08:16,155 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:08:16,156 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-09 04:08:16,192 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4d382051/6942fce7e8e446bb988c402b22d26429/FLAG40c06031a [2024-11-09 04:08:16,206 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4d382051/6942fce7e8e446bb988c402b22d26429 [2024-11-09 04:08:16,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:08:16,210 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:08:16,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:08:16,211 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:08:16,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:08:16,217 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:08:16" (1/1) ... [2024-11-09 04:08:16,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687aa0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:16, skipping insertion in model container [2024-11-09 04:08:16,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:08:16" (1/1) ... [2024-11-09 04:08:16,305 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:08:17,360 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i[119285,119298] [2024-11-09 04:08:17,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:08:17,510 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:08:17,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [2827] [2024-11-09 04:08:17,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2834-2835] [2024-11-09 04:08:17,708 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i[119285,119298] [2024-11-09 04:08:17,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:08:17,782 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:08:17,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17 WrapperNode [2024-11-09 04:08:17,783 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:08:17,784 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:08:17,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:08:17,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:08:17,791 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:17,857 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:17,975 INFO L138 Inliner]: procedures = 146, calls = 1519, calls flagged for inlining = 50, calls inlined = 42, statements flattened = 2430 [2024-11-09 04:08:17,976 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:08:17,976 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:08:17,977 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:08:17,977 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:08:17,988 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:17,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,075 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,256 INFO L175 MemorySlicer]: Split 1097 memory accesses to 21 slices as follows [2, 28, 512, 5, 1, 6, 3, 11, 1, 392, 11, 3, 1, 5, 6, 31, 13, 29, 11, 24, 2]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 0, 512, 5, 1, 0, 0, 11, 0, 176, 11, 3, 0, 0, 6, 24, 13, 29, 4, 0, 0]. The 201 writes are split as follows [0, 28, 0, 0, 0, 5, 2, 0, 0, 139, 0, 0, 0, 1, 0, 0, 0, 0, 0, 24, 2]. [2024-11-09 04:08:18,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,333 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,356 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,445 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,502 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:08:18,504 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:08:18,504 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:08:18,505 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:08:18,505 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (1/1) ... [2024-11-09 04:08:18,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:08:18,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:08:18,545 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-09 04:08:18,549 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-09 04:08:18,596 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-09 04:08:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-09 04:08:18,596 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-09 04:08:18,596 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-09 04:08:18,596 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-09 04:08:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pt_mutex [2024-11-09 04:08:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pt_mutex [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-09 04:08:18,597 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:08:18,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 04:08:18,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:08:18,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:08:18,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:08:18,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:08:18,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:08:18,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:08:18,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:08:18,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:08:18,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:08:18,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:08:18,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 04:08:18,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 04:08:18,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 04:08:18,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 04:08:18,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 04:08:18,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 04:08:18,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-09 04:08:18,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-09 04:08:18,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:08:18,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 04:08:18,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 04:08:18,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 04:08:18,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 04:08:18,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 04:08:18,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-09 04:08:18,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-09 04:08:18,605 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2024-11-09 04:08:18,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2024-11-09 04:08:18,606 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-09 04:08:18,606 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-09 04:08:18,606 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2024-11-09 04:08:18,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2024-11-09 04:08:18,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:08:18,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:08:18,606 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2024-11-09 04:08:18,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2024-11-09 04:08:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2024-11-09 04:08:18,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2024-11-09 04:08:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2024-11-09 04:08:18,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2024-11-09 04:08:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:08:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:08:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:08:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:08:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:08:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:08:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:08:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:08:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:08:18,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:08:18,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:08:18,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:08:18,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:08:18,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 04:08:18,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-09 04:08:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:08:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:08:18,611 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2024-11-09 04:08:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2024-11-09 04:08:18,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:08:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:08:18,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:08:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:08:18,611 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2024-11-09 04:08:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2024-11-09 04:08:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:08:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2024-11-09 04:08:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2024-11-09 04:08:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pt_mutex [2024-11-09 04:08:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pt_mutex [2024-11-09 04:08:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 04:08:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 04:08:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2024-11-09 04:08:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2024-11-09 04:08:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 04:08:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 04:08:18,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:08:18,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_17 [2024-11-09 04:08:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_17 [2024-11-09 04:08:18,613 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 04:08:18,613 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 04:08:18,613 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:08:18,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:08:18,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:08:18,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-09 04:08:18,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-09 04:08:18,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:08:18,617 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-09 04:08:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-09 04:08:18,617 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2024-11-09 04:08:18,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2024-11-09 04:08:18,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:08:18,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:08:18,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:08:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2024-11-09 04:08:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2024-11-09 04:08:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2024-11-09 04:08:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-09 04:08:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-09 04:08:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 04:08:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 04:08:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 04:08:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 04:08:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-09 04:08:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-09 04:08:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-09 04:08:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-09 04:08:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-09 04:08:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-09 04:08:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-09 04:08:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 04:08:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 04:08:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:08:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2024-11-09 04:08:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-09 04:08:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-11-09 04:08:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2024-11-09 04:08:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:08:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 04:08:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 04:08:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 04:08:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 04:08:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 04:08:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 04:08:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-09 04:08:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2024-11-09 04:08:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2024-11-09 04:08:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2024-11-09 04:08:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2024-11-09 04:08:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2024-11-09 04:08:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2024-11-09 04:08:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 04:08:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 04:08:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:08:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:08:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-09 04:08:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-09 04:08:19,087 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:08:19,091 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:08:34,939 INFO L? ?]: Removed 709 outVars from TransFormulas that were not future-live. [2024-11-09 04:08:34,940 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:08:34,982 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:08:34,983 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-09 04:08:34,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:08:34 BoogieIcfgContainer [2024-11-09 04:08:34,983 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:08:34,985 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:08:34,986 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:08:34,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:08:34,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:08:16" (1/3) ... [2024-11-09 04:08:34,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d7c8f86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:08:34, skipping insertion in model container [2024-11-09 04:08:34,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:08:17" (2/3) ... [2024-11-09 04:08:34,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d7c8f86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:08:34, skipping insertion in model container [2024-11-09 04:08:34,991 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:08:34" (3/3) ... [2024-11-09 04:08:34,992 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-09 04:08:35,012 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:08:35,012 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:08:35,126 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:08:35,133 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;@e07a059, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:08:35,134 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:08:35,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 874 states, 641 states have (on average 1.3868954758190328) internal successors, (889), 662 states have internal predecessors, (889), 191 states have call successors, (191), 44 states have call predecessors, (191), 44 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-09 04:08:35,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 04:08:35,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:35,151 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:08:35,152 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:35,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:35,157 INFO L85 PathProgramCache]: Analyzing trace with hash 209911258, now seen corresponding path program 1 times [2024-11-09 04:08:35,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:35,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747089152] [2024-11-09 04:08:35,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:35,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:36,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 04:08:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:36,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:36,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:36,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747089152] [2024-11-09 04:08:36,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747089152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:36,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:36,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:08:36,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657625329] [2024-11-09 04:08:36,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:36,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:36,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:36,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:36,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:36,662 INFO L87 Difference]: Start difference. First operand has 874 states, 641 states have (on average 1.3868954758190328) internal successors, (889), 662 states have internal predecessors, (889), 191 states have call successors, (191), 44 states have call predecessors, (191), 44 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:08:37,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:37,277 INFO L93 Difference]: Finished difference Result 2136 states and 3161 transitions. [2024-11-09 04:08:37,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:37,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-11-09 04:08:37,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:37,314 INFO L225 Difference]: With dead ends: 2136 [2024-11-09 04:08:37,314 INFO L226 Difference]: Without dead ends: 1257 [2024-11-09 04:08:37,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-09 04:08:37,333 INFO L432 NwaCegarLoop]: 1561 mSDtfsCounter, 572 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 2753 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.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:08:37,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 2753 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:08:37,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2024-11-09 04:08:37,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 1221. [2024-11-09 04:08:37,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1221 states, 887 states have (on average 1.3664036076662909) internal successors, (1212), 908 states have internal predecessors, (1212), 266 states have call successors, (266), 68 states have call predecessors, (266), 67 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2024-11-09 04:08:37,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 1738 transitions. [2024-11-09 04:08:37,499 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 1738 transitions. Word has length 19 [2024-11-09 04:08:37,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:37,500 INFO L471 AbstractCegarLoop]: Abstraction has 1221 states and 1738 transitions. [2024-11-09 04:08:37,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:08:37,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 1738 transitions. [2024-11-09 04:08:37,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 04:08:37,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:37,503 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:08:37,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:08:37,506 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:37,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:37,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1258273715, now seen corresponding path program 1 times [2024-11-09 04:08:37,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:37,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475893394] [2024-11-09 04:08:37,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:37,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:38,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:38,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:38,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:38,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475893394] [2024-11-09 04:08:38,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475893394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:38,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:38,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:08:38,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592658784] [2024-11-09 04:08:38,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:38,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:08:38,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:38,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:08:38,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:08:38,373 INFO L87 Difference]: Start difference. First operand 1221 states and 1738 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:08:38,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:08:38,449 INFO L93 Difference]: Finished difference Result 2439 states and 3473 transitions. [2024-11-09 04:08:38,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:08:38,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-09 04:08:38,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:08:38,462 INFO L225 Difference]: With dead ends: 2439 [2024-11-09 04:08:38,463 INFO L226 Difference]: Without dead ends: 1221 [2024-11-09 04:08:38,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-09 04:08:38,470 INFO L432 NwaCegarLoop]: 1225 mSDtfsCounter, 1216 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 1225 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-09 04:08:38,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 1225 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 04:08:38,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2024-11-09 04:08:38,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 1221. [2024-11-09 04:08:38,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1221 states, 887 states have (on average 1.3641488162344984) internal successors, (1210), 908 states have internal predecessors, (1210), 266 states have call successors, (266), 68 states have call predecessors, (266), 67 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2024-11-09 04:08:38,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 1736 transitions. [2024-11-09 04:08:38,535 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 1736 transitions. Word has length 19 [2024-11-09 04:08:38,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:08:38,535 INFO L471 AbstractCegarLoop]: Abstraction has 1221 states and 1736 transitions. [2024-11-09 04:08:38,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:08:38,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 1736 transitions. [2024-11-09 04:08:38,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 04:08:38,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:08:38,537 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:08:38,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:08:38,537 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:08:38,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:08:38,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1011013939, now seen corresponding path program 1 times [2024-11-09 04:08:38,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:08:38,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13299026] [2024-11-09 04:08:38,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:08:38,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:08:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:39,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:08:39,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:08:39,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:08:39,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:08:39,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13299026] [2024-11-09 04:08:39,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13299026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:08:39,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:08:39,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:08:39,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892883084] [2024-11-09 04:08:39,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:08:39,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:08:39,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:08:39,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:08:39,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:08:39,489 INFO L87 Difference]: Start difference. First operand 1221 states and 1736 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:08:43,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:08:47,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:08:53,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:08:57,866 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-09 04:09:01,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:06,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:08,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:08,268 INFO L93 Difference]: Finished difference Result 3133 states and 4464 transitions. [2024-11-09 04:09:08,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:09:08,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-09 04:09:08,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:08,285 INFO L225 Difference]: With dead ends: 3133 [2024-11-09 04:09:08,285 INFO L226 Difference]: Without dead ends: 1915 [2024-11-09 04:09:08,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:08,294 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 1858 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 551 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2015 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 2092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 551 IncrementalHoareTripleChecker+Valid, 1536 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:08,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 1285 Invalid, 2092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [551 Valid, 1536 Invalid, 5 Unknown, 0 Unchecked, 28.4s Time] [2024-11-09 04:09:08,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1915 states. [2024-11-09 04:09:08,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1915 to 1911. [2024-11-09 04:09:08,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1911 states, 1396 states have (on average 1.3681948424068768) internal successors, (1910), 1425 states have internal predecessors, (1910), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2024-11-09 04:09:08,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 2722 transitions. [2024-11-09 04:09:08,419 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 2722 transitions. Word has length 25 [2024-11-09 04:09:08,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:08,420 INFO L471 AbstractCegarLoop]: Abstraction has 1911 states and 2722 transitions. [2024-11-09 04:09:08,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:09:08,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 2722 transitions. [2024-11-09 04:09:08,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 04:09:08,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:08,424 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:09:08,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:09:08,424 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:08,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:08,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1779130142, now seen corresponding path program 1 times [2024-11-09 04:09:08,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:08,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400849007] [2024-11-09 04:09:08,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:08,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:08,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:09,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:09,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:09:09,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:09,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400849007] [2024-11-09 04:09:09,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400849007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:09,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:09:09,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:09:09,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599689681] [2024-11-09 04:09:09,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:09,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:09,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:09,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:09,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:09:09,268 INFO L87 Difference]: Start difference. First operand 1911 states and 2722 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:09:09,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:09,539 INFO L93 Difference]: Finished difference Result 3847 states and 5485 transitions. [2024-11-09 04:09:09,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:09,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2024-11-09 04:09:09,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:09,554 INFO L225 Difference]: With dead ends: 3847 [2024-11-09 04:09:09,555 INFO L226 Difference]: Without dead ends: 1939 [2024-11-09 04:09:09,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-09 04:09:09,564 INFO L432 NwaCegarLoop]: 1220 mSDtfsCounter, 14 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2436 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:09,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2436 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:09:09,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2024-11-09 04:09:09,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1913. [2024-11-09 04:09:09,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1913 states, 1398 states have (on average 1.3676680972818311) internal successors, (1912), 1427 states have internal predecessors, (1912), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2024-11-09 04:09:09,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1913 states and 2724 transitions. [2024-11-09 04:09:09,713 INFO L78 Accepts]: Start accepts. Automaton has 1913 states and 2724 transitions. Word has length 29 [2024-11-09 04:09:09,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:09,713 INFO L471 AbstractCegarLoop]: Abstraction has 1913 states and 2724 transitions. [2024-11-09 04:09:09,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:09:09,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1913 states and 2724 transitions. [2024-11-09 04:09:09,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 04:09:09,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:09,715 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:09:09,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:09:09,716 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:09,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:09,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1546037575, now seen corresponding path program 1 times [2024-11-09 04:09:09,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:09,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473487814] [2024-11-09 04:09:09,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:09,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:10,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:10,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:10,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 04:09:10,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:10,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473487814] [2024-11-09 04:09:10,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473487814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:10,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:09:10,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:09:10,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052347270] [2024-11-09 04:09:10,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:10,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:10,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:10,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:10,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:09:10,426 INFO L87 Difference]: Start difference. First operand 1913 states and 2724 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:09:10,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:10,525 INFO L93 Difference]: Finished difference Result 3837 states and 5467 transitions. [2024-11-09 04:09:10,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:10,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2024-11-09 04:09:10,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:10,542 INFO L225 Difference]: With dead ends: 3837 [2024-11-09 04:09:10,542 INFO L226 Difference]: Without dead ends: 1927 [2024-11-09 04:09:10,553 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-09 04:09:10,554 INFO L432 NwaCegarLoop]: 1224 mSDtfsCounter, 1 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:10,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2445 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 04:09:10,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2024-11-09 04:09:10,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1927. [2024-11-09 04:09:10,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1412 states have (on average 1.368271954674221) internal successors, (1932), 1441 states have internal predecessors, (1932), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2024-11-09 04:09:10,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2744 transitions. [2024-11-09 04:09:10,657 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2744 transitions. Word has length 35 [2024-11-09 04:09:10,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:10,658 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2744 transitions. [2024-11-09 04:09:10,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 04:09:10,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2744 transitions. [2024-11-09 04:09:10,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 04:09:10,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:10,659 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:09:10,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:09:10,660 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:10,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:10,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1041137428, now seen corresponding path program 1 times [2024-11-09 04:09:10,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:10,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050834867] [2024-11-09 04:09:10,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:10,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:11,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:11,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:11,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:11,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:09:11,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:11,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:09:11,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:11,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050834867] [2024-11-09 04:09:11,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050834867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:11,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108341251] [2024-11-09 04:09:11,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:11,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:11,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:11,590 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-09 04:09:11,592 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-09 04:09:12,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:12,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 2781 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:12,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:13,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 04:09:13,046 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:13,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108341251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:13,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:13,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:09:13,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225894123] [2024-11-09 04:09:13,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:13,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:13,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:13,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:13,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:13,052 INFO L87 Difference]: Start difference. First operand 1927 states and 2744 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 04:09:13,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:13,167 INFO L93 Difference]: Finished difference Result 3899 states and 5563 transitions. [2024-11-09 04:09:13,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:13,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2024-11-09 04:09:13,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:13,184 INFO L225 Difference]: With dead ends: 3899 [2024-11-09 04:09:13,185 INFO L226 Difference]: Without dead ends: 1975 [2024-11-09 04:09:13,194 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:13,195 INFO L432 NwaCegarLoop]: 1235 mSDtfsCounter, 13 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2455 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:13,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2455 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 04:09:13,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2024-11-09 04:09:13,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1975. [2024-11-09 04:09:13,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1975 states, 1448 states have (on average 1.3701657458563536) internal successors, (1984), 1477 states have internal predecessors, (1984), 421 states have call successors, (421), 106 states have call predecessors, (421), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-09 04:09:13,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 2820 transitions. [2024-11-09 04:09:13,291 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 2820 transitions. Word has length 41 [2024-11-09 04:09:13,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:13,292 INFO L471 AbstractCegarLoop]: Abstraction has 1975 states and 2820 transitions. [2024-11-09 04:09:13,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-09 04:09:13,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 2820 transitions. [2024-11-09 04:09:13,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 04:09:13,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:13,294 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 04:09:13,322 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:09:13,497 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,SelfDestructingSolverStorable5 [2024-11-09 04:09:13,498 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:13,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:13,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1529182199, now seen corresponding path program 1 times [2024-11-09 04:09:13,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:13,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083470161] [2024-11-09 04:09:13,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:13,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:14,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:14,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:14,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:14,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:09:14,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:14,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-09 04:09:14,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:14,396 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 04:09:14,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:14,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083470161] [2024-11-09 04:09:14,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083470161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:14,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181961282] [2024-11-09 04:09:14,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:14,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:14,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:14,399 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-09 04:09:14,402 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-09 04:09:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:15,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 2803 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:15,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:15,889 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 04:09:15,890 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:15,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181961282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:15,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:15,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:09:15,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570248785] [2024-11-09 04:09:15,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:15,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:15,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:15,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:15,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:15,892 INFO L87 Difference]: Start difference. First operand 1975 states and 2820 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:19,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:20,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:20,013 INFO L93 Difference]: Finished difference Result 1977 states and 2821 transitions. [2024-11-09 04:09:20,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:20,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2024-11-09 04:09:20,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:20,030 INFO L225 Difference]: With dead ends: 1977 [2024-11-09 04:09:20,031 INFO L226 Difference]: Without dead ends: 1974 [2024-11-09 04:09:20,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:20,035 INFO L432 NwaCegarLoop]: 1223 mSDtfsCounter, 1183 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:20,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 1223 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 04:09:20,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1974 states. [2024-11-09 04:09:20,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1974 to 1974. [2024-11-09 04:09:20,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1974 states, 1448 states have (on average 1.3694751381215469) internal successors, (1983), 1476 states have internal predecessors, (1983), 420 states have call successors, (420), 106 states have call predecessors, (420), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-09 04:09:20,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1974 states to 1974 states and 2818 transitions. [2024-11-09 04:09:20,137 INFO L78 Accepts]: Start accepts. Automaton has 1974 states and 2818 transitions. Word has length 46 [2024-11-09 04:09:20,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:20,138 INFO L471 AbstractCegarLoop]: Abstraction has 1974 states and 2818 transitions. [2024-11-09 04:09:20,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:20,139 INFO L276 IsEmpty]: Start isEmpty. Operand 1974 states and 2818 transitions. [2024-11-09 04:09:20,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 04:09:20,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:20,141 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 04:09:20,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:09:20,341 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,SelfDestructingSolverStorable6 [2024-11-09 04:09:20,342 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:20,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:20,342 INFO L85 PathProgramCache]: Analyzing trace with hash -160390452, now seen corresponding path program 1 times [2024-11-09 04:09:20,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:20,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144181561] [2024-11-09 04:09:20,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:20,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:20,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:21,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:21,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:09:21,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:21,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-09 04:09:21,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:21,078 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 04:09:21,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:21,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144181561] [2024-11-09 04:09:21,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144181561] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:21,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144315718] [2024-11-09 04:09:21,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:21,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:21,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:21,081 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-09 04:09:21,083 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-09 04:09:22,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:22,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 2805 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:22,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:22,284 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 04:09:22,284 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:22,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144315718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:22,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:22,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:09:22,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580924253] [2024-11-09 04:09:22,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:22,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:22,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:22,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:22,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:22,286 INFO L87 Difference]: Start difference. First operand 1974 states and 2818 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:26,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:26,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:26,422 INFO L93 Difference]: Finished difference Result 1976 states and 2819 transitions. [2024-11-09 04:09:26,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:26,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2024-11-09 04:09:26,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:26,436 INFO L225 Difference]: With dead ends: 1976 [2024-11-09 04:09:26,437 INFO L226 Difference]: Without dead ends: 1973 [2024-11-09 04:09:26,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:26,439 INFO L432 NwaCegarLoop]: 1221 mSDtfsCounter, 1180 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:26,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 1221 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 04:09:26,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2024-11-09 04:09:26,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1973. [2024-11-09 04:09:26,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1973 states, 1448 states have (on average 1.3687845303867403) internal successors, (1982), 1475 states have internal predecessors, (1982), 419 states have call successors, (419), 106 states have call predecessors, (419), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-09 04:09:26,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 2816 transitions. [2024-11-09 04:09:26,530 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 2816 transitions. Word has length 47 [2024-11-09 04:09:26,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:26,531 INFO L471 AbstractCegarLoop]: Abstraction has 1973 states and 2816 transitions. [2024-11-09 04:09:26,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:26,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 2816 transitions. [2024-11-09 04:09:26,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 04:09:26,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:26,532 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 04:09:26,560 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-09 04:09:26,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:26,733 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:26,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:26,734 INFO L85 PathProgramCache]: Analyzing trace with hash -677514388, now seen corresponding path program 1 times [2024-11-09 04:09:26,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:26,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164871776] [2024-11-09 04:09:26,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:26,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:27,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:27,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:27,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:09:27,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:27,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-09 04:09:27,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:27,364 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 04:09:27,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:27,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164871776] [2024-11-09 04:09:27,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164871776] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:27,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639319838] [2024-11-09 04:09:27,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:27,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:27,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:27,366 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-09 04:09:27,368 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-09 04:09:28,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:28,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 2807 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:28,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:28,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 04:09:28,592 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:28,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639319838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:28,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:28,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:09:28,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990876902] [2024-11-09 04:09:28,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:28,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:28,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:28,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:28,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:28,593 INFO L87 Difference]: Start difference. First operand 1973 states and 2816 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:32,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:09:32,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:09:32,731 INFO L93 Difference]: Finished difference Result 1975 states and 2817 transitions. [2024-11-09 04:09:32,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:09:32,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2024-11-09 04:09:32,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:09:32,745 INFO L225 Difference]: With dead ends: 1975 [2024-11-09 04:09:32,745 INFO L226 Difference]: Without dead ends: 1972 [2024-11-09 04:09:32,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:32,748 INFO L432 NwaCegarLoop]: 1219 mSDtfsCounter, 1177 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:09:32,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1219 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 04:09:32,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2024-11-09 04:09:32,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1972. [2024-11-09 04:09:32,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1972 states, 1448 states have (on average 1.3680939226519337) internal successors, (1981), 1474 states have internal predecessors, (1981), 418 states have call successors, (418), 106 states have call predecessors, (418), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-09 04:09:32,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1972 states to 1972 states and 2814 transitions. [2024-11-09 04:09:32,865 INFO L78 Accepts]: Start accepts. Automaton has 1972 states and 2814 transitions. Word has length 48 [2024-11-09 04:09:32,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:09:32,866 INFO L471 AbstractCegarLoop]: Abstraction has 1972 states and 2814 transitions. [2024-11-09 04:09:32,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:32,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1972 states and 2814 transitions. [2024-11-09 04:09:32,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 04:09:32,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:09:32,867 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 04:09:32,893 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-09 04:09:33,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:33,068 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:09:33,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:09:33,069 INFO L85 PathProgramCache]: Analyzing trace with hash 471517647, now seen corresponding path program 1 times [2024-11-09 04:09:33,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:09:33,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763807613] [2024-11-09 04:09:33,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:33,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:09:33,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:33,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-09 04:09:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:33,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:09:33,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:33,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-09 04:09:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:33,818 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 04:09:33,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:09:33,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763807613] [2024-11-09 04:09:33,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763807613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:09:33,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445051449] [2024-11-09 04:09:33,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:09:33,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:09:33,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:09:33,821 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-09 04:09:33,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:09:34,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:09:34,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 2809 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:09:34,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:09:35,028 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 04:09:35,028 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:09:35,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445051449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:09:35,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:09:35,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 04:09:35,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719475295] [2024-11-09 04:09:35,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:09:35,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:09:35,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:09:35,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:09:35,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:09:35,030 INFO L87 Difference]: Start difference. First operand 1972 states and 2814 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 04:09:39,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []