./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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.3.0-?-4f9af40 [2024-11-07 12:50:18,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:50:18,764 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:50:18,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:50:18,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:50:18,796 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:50:18,797 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:50:18,798 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:50:18,798 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:50:18,799 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:50:18,799 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:50:18,799 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:50:18,800 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:50:18,800 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:50:18,800 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:50:18,800 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:50:18,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:50:18,800 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:50:18,801 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:50:18,801 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:50:18,801 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:50:18,801 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:50:18,801 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:50:18,801 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:50:18,802 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:50:18,802 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:50:18,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:50:18,802 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:50:18,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:50:18,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:50:18,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:50:18,803 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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-07 12:50:19,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:50:19,085 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:50:19,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:50:19,088 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:50:19,088 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:50:19,091 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-07 12:50:20,371 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:50:20,785 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:50:20,785 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-07 12:50:20,819 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d67e74ce7/01f31155a5ef478aa7faf1a1c87e1d23/FLAG7ce9f1a77 [2024-11-07 12:50:20,834 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d67e74ce7/01f31155a5ef478aa7faf1a1c87e1d23 [2024-11-07 12:50:20,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:50:20,838 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:50:20,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:50:20,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:50:20,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:50:20,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:50:20" (1/1) ... [2024-11-07 12:50:20,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a233bd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:20, skipping insertion in model container [2024-11-07 12:50:20,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:50:20" (1/1) ... [2024-11-07 12:50:20,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:50:21,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-07 12:50:22,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:50:22,052 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:50:22,148 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-07 12:50:22,151 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-07 12:50:22,275 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-07 12:50:22,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:50:22,404 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:50:22,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22 WrapperNode [2024-11-07 12:50:22,406 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:50:22,407 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:50:22,407 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:50:22,407 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:50:22,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,604 INFO L138 Inliner]: procedures = 146, calls = 1519, calls flagged for inlining = 50, calls inlined = 42, statements flattened = 2430 [2024-11-07 12:50:22,605 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:50:22,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:50:22,607 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:50:22,607 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:50:22,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,652 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,780 INFO L175 MemorySlicer]: Split 1097 memory accesses to 21 slices as follows [2, 28, 5, 6, 1, 1, 11, 11, 3, 392, 31, 3, 6, 13, 1, 29, 5, 11, 24, 512, 2]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 0, 5, 6, 1, 0, 11, 11, 3, 176, 24, 0, 0, 13, 0, 29, 0, 4, 0, 512, 0]. The 201 writes are split as follows [0, 28, 0, 0, 0, 0, 0, 0, 0, 139, 0, 2, 5, 0, 0, 0, 1, 0, 24, 0, 2]. [2024-11-07 12:50:22,783 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,783 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,890 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,919 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,939 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,978 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:50:22,979 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:50:22,979 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:50:22,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:50:22,981 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (1/1) ... [2024-11-07 12:50:22,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:50:23,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:50:23,017 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 12:50:23,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 12:50:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-07 12:50:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-07 12:50:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-07 12:50:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-07 12:50:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-07 12:50:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-07 12:50:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pt_mutex [2024-11-07 12:50:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pt_mutex [2024-11-07 12:50:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-07 12:50:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:50:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:50:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:50:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:50:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:50:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:50:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:50:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:50:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 12:50:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 12:50:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 12:50:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 12:50:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:50:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:50:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:50:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2024-11-07 12:50:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:50:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 12:50:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2024-11-07 12:50:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:50:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 12:50:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2024-11-07 12:50:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:50:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2024-11-07 12:50:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2024-11-07 12:50:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pt_mutex [2024-11-07 12:50:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pt_mutex [2024-11-07 12:50:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-07 12:50:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-07 12:50:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2024-11-07 12:50:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2024-11-07 12:50:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-07 12:50:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-07 12:50:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:50:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_17 [2024-11-07 12:50:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_17 [2024-11-07 12:50:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-07 12:50:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-07 12:50:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-07 12:50:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 12:50:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-07 12:50:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2024-11-07 12:50:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 12:50:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2024-11-07 12:50:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2024-11-07 12:50:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-07 12:50:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-07 12:50:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 12:50:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 12:50:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-07 12:50:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-07 12:50:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-07 12:50:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-07 12:50:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-07 12:50:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-07 12:50:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-07 12:50:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:50:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:50:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2024-11-07 12:50:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-07 12:50:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-11-07 12:50:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2024-11-07 12:50:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:50:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2024-11-07 12:50:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2024-11-07 12:50:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2024-11-07 12:50:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-07 12:50:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:50:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:50:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-07 12:50:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-07 12:50:23,624 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:50:23,627 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:50:37,205 INFO L? ?]: Removed 709 outVars from TransFormulas that were not future-live. [2024-11-07 12:50:37,206 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:50:37,251 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:50:37,254 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-07 12:50:37,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:50:37 BoogieIcfgContainer [2024-11-07 12:50:37,258 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:50:37,261 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:50:37,261 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:50:37,266 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:50:37,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:50:20" (1/3) ... [2024-11-07 12:50:37,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d44fcd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:50:37, skipping insertion in model container [2024-11-07 12:50:37,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:50:22" (2/3) ... [2024-11-07 12:50:37,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d44fcd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:50:37, skipping insertion in model container [2024-11-07 12:50:37,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:50:37" (3/3) ... [2024-11-07 12:50:37,268 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2024-11-07 12:50:37,287 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:50:37,287 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:50:37,390 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:50:37,405 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;@576bfc46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:50:37,406 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:50:37,418 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-07 12:50:37,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-07 12:50:37,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:37,428 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-07 12:50:37,429 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:37,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:37,436 INFO L85 PathProgramCache]: Analyzing trace with hash 209911258, now seen corresponding path program 1 times [2024-11-07 12:50:37,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:37,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28176917] [2024-11-07 12:50:37,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:37,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:38,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:38,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-07 12:50:38,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:38,883 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-07 12:50:38,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:38,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28176917] [2024-11-07 12:50:38,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28176917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:38,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:38,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:50:38,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393843573] [2024-11-07 12:50:38,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:38,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:38,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:38,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:38,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:38,913 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-07 12:50:39,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:39,603 INFO L93 Difference]: Finished difference Result 2136 states and 3161 transitions. [2024-11-07 12:50:39,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:39,607 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-07 12:50:39,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:39,636 INFO L225 Difference]: With dead ends: 2136 [2024-11-07 12:50:39,636 INFO L226 Difference]: Without dead ends: 1257 [2024-11-07 12:50:39,645 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-07 12:50:39,648 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.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:50:39,649 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.5s Time] [2024-11-07 12:50:39,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2024-11-07 12:50:39,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 1221. [2024-11-07 12:50:39,813 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-07 12:50:39,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 1738 transitions. [2024-11-07 12:50:39,837 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 1738 transitions. Word has length 19 [2024-11-07 12:50:39,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:39,837 INFO L471 AbstractCegarLoop]: Abstraction has 1221 states and 1738 transitions. [2024-11-07 12:50:39,837 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-07 12:50:39,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 1738 transitions. [2024-11-07 12:50:39,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-07 12:50:39,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:39,839 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-07 12:50:39,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:50:39,840 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:39,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:39,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1258273715, now seen corresponding path program 1 times [2024-11-07 12:50:39,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:39,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697775876] [2024-11-07 12:50:39,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:39,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:40,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:40,839 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-07 12:50:40,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:40,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697775876] [2024-11-07 12:50:40,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697775876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:40,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:40,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 12:50:40,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040334324] [2024-11-07 12:50:40,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:40,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:50:40,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:40,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:50:40,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:50:40,844 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-07 12:50:40,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:50:40,939 INFO L93 Difference]: Finished difference Result 2439 states and 3473 transitions. [2024-11-07 12:50:40,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:50:40,939 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-07 12:50:40,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:50:40,954 INFO L225 Difference]: With dead ends: 2439 [2024-11-07 12:50:40,954 INFO L226 Difference]: Without dead ends: 1221 [2024-11-07 12:50:40,960 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-07 12:50:40,961 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-07 12:50:40,961 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-07 12:50:40,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2024-11-07 12:50:41,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 1221. [2024-11-07 12:50:41,055 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-07 12:50:41,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 1736 transitions. [2024-11-07 12:50:41,070 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 1736 transitions. Word has length 19 [2024-11-07 12:50:41,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:50:41,071 INFO L471 AbstractCegarLoop]: Abstraction has 1221 states and 1736 transitions. [2024-11-07 12:50:41,071 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-07 12:50:41,071 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 1736 transitions. [2024-11-07 12:50:41,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-07 12:50:41,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:50:41,073 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-07 12:50:41,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:50:41,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:50:41,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:50:41,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1011013939, now seen corresponding path program 1 times [2024-11-07 12:50:41,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:50:41,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68679992] [2024-11-07 12:50:41,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:50:41,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:50:41,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:41,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:50:41,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:50:41,975 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-07 12:50:41,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:50:41,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68679992] [2024-11-07 12:50:41,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68679992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:50:41,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:50:41,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:50:41,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317297453] [2024-11-07 12:50:41,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:50:41,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:50:41,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:50:41,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:50:41,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:50:41,979 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-07 12:50:46,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:50:50,049 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-07 12:50:56,658 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-07 12:51:00,679 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-07 12:51:04,698 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-07 12:51:09,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:09,444 INFO L93 Difference]: Finished difference Result 3133 states and 4464 transitions. [2024-11-07 12:51:09,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:51:09,447 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-07 12:51:09,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:09,465 INFO L225 Difference]: With dead ends: 3133 [2024-11-07 12:51:09,466 INFO L226 Difference]: Without dead ends: 1915 [2024-11-07 12:51:09,472 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-07 12:51:09,476 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 1858 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 551 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s 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, 27.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:51:09,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 1285 Invalid, 2092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [551 Valid, 1536 Invalid, 5 Unknown, 0 Unchecked, 27.1s Time] [2024-11-07 12:51:09,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1915 states. [2024-11-07 12:51:09,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1915 to 1911. [2024-11-07 12:51:09,611 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-07 12:51:09,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 2722 transitions. [2024-11-07 12:51:09,626 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 2722 transitions. Word has length 25 [2024-11-07 12:51:09,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:09,626 INFO L471 AbstractCegarLoop]: Abstraction has 1911 states and 2722 transitions. [2024-11-07 12:51:09,626 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-07 12:51:09,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 2722 transitions. [2024-11-07 12:51:09,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-07 12:51:09,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:09,630 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-07 12:51:09,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:51:09,630 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:09,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:09,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1779130142, now seen corresponding path program 1 times [2024-11-07 12:51:09,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:09,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696721992] [2024-11-07 12:51:09,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:09,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:10,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:10,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:10,346 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-07 12:51:10,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:10,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696721992] [2024-11-07 12:51:10,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696721992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:10,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:51:10,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:51:10,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032891965] [2024-11-07 12:51:10,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:10,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:10,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:10,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:10,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:51:10,349 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-07 12:51:10,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:10,595 INFO L93 Difference]: Finished difference Result 3847 states and 5485 transitions. [2024-11-07 12:51:10,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:10,596 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-07 12:51:10,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:10,613 INFO L225 Difference]: With dead ends: 3847 [2024-11-07 12:51:10,614 INFO L226 Difference]: Without dead ends: 1939 [2024-11-07 12:51:10,624 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-07 12:51:10,626 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-07 12:51:10,627 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-07 12:51:10,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2024-11-07 12:51:10,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1913. [2024-11-07 12:51:10,752 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-07 12:51:10,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1913 states and 2724 transitions. [2024-11-07 12:51:10,772 INFO L78 Accepts]: Start accepts. Automaton has 1913 states and 2724 transitions. Word has length 29 [2024-11-07 12:51:10,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:10,772 INFO L471 AbstractCegarLoop]: Abstraction has 1913 states and 2724 transitions. [2024-11-07 12:51:10,773 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-07 12:51:10,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1913 states and 2724 transitions. [2024-11-07 12:51:10,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-07 12:51:10,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:10,776 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-07 12:51:10,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 12:51:10,776 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:10,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:10,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1546037575, now seen corresponding path program 1 times [2024-11-07 12:51:10,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:10,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680187497] [2024-11-07 12:51:10,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:10,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:11,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:11,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:11,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:11,651 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-07 12:51:11,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:11,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680187497] [2024-11-07 12:51:11,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680187497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:11,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:51:11,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:51:11,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758830121] [2024-11-07 12:51:11,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:11,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:11,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:11,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:11,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:51:11,653 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-07 12:51:11,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:11,741 INFO L93 Difference]: Finished difference Result 3837 states and 5467 transitions. [2024-11-07 12:51:11,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:11,741 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-07 12:51:11,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:11,756 INFO L225 Difference]: With dead ends: 3837 [2024-11-07 12:51:11,756 INFO L226 Difference]: Without dead ends: 1927 [2024-11-07 12:51:11,766 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-07 12:51:11,767 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-07 12:51:11,767 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-07 12:51:11,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2024-11-07 12:51:11,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1927. [2024-11-07 12:51:11,850 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-07 12:51:11,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2744 transitions. [2024-11-07 12:51:11,864 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2744 transitions. Word has length 35 [2024-11-07 12:51:11,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:11,865 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2744 transitions. [2024-11-07 12:51:11,865 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-07 12:51:11,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2744 transitions. [2024-11-07 12:51:11,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-07 12:51:11,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:11,868 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-07 12:51:11,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 12:51:11,869 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:11,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:11,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1041137428, now seen corresponding path program 1 times [2024-11-07 12:51:11,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:11,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224178766] [2024-11-07 12:51:11,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:11,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:12,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:12,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:12,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:12,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:12,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:12,752 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-07 12:51:12,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:12,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224178766] [2024-11-07 12:51:12,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224178766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:12,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956694881] [2024-11-07 12:51:12,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:12,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:12,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:12,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:12,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 12:51:13,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:13,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 2781 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 12:51:14,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 12:51:14,067 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-07 12:51:14,068 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 12:51:14,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956694881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:14,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 12:51:14,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 12:51:14,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014073024] [2024-11-07 12:51:14,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:14,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:14,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:14,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:14,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:51:14,069 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-07 12:51:14,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:14,165 INFO L93 Difference]: Finished difference Result 3899 states and 5563 transitions. [2024-11-07 12:51:14,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:14,166 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-07 12:51:14,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:14,183 INFO L225 Difference]: With dead ends: 3899 [2024-11-07 12:51:14,183 INFO L226 Difference]: Without dead ends: 1975 [2024-11-07 12:51:14,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-07 12:51:14,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-07 12:51:14,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-07 12:51:14,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2024-11-07 12:51:14,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1975. [2024-11-07 12:51:14,323 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-07 12:51:14,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 2820 transitions. [2024-11-07 12:51:14,337 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 2820 transitions. Word has length 41 [2024-11-07 12:51:14,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:14,340 INFO L471 AbstractCegarLoop]: Abstraction has 1975 states and 2820 transitions. [2024-11-07 12:51:14,340 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-07 12:51:14,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 2820 transitions. [2024-11-07 12:51:14,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-07 12:51:14,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:14,342 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-07 12:51:14,371 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 12:51:14,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:14,545 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:14,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:14,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1529182199, now seen corresponding path program 1 times [2024-11-07 12:51:14,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:14,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918726413] [2024-11-07 12:51:14,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:14,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:15,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:15,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:15,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:15,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:51:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:15,388 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-07 12:51:15,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:15,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918726413] [2024-11-07 12:51:15,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918726413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:15,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019743952] [2024-11-07 12:51:15,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:15,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:15,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:15,392 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:15,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 12:51:16,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:16,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 2803 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 12:51:16,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 12:51:16,619 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-07 12:51:16,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 12:51:16,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019743952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:16,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 12:51:16,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 12:51:16,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559374022] [2024-11-07 12:51:16,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:16,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:16,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:16,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:16,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:51:16,621 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-07 12:51:20,657 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-07 12:51:20,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:20,741 INFO L93 Difference]: Finished difference Result 1977 states and 2821 transitions. [2024-11-07 12:51:20,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:20,742 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-07 12:51:20,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:20,756 INFO L225 Difference]: With dead ends: 1977 [2024-11-07 12:51:20,756 INFO L226 Difference]: Without dead ends: 1974 [2024-11-07 12:51:20,758 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-07 12:51:20,758 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-07 12:51:20,759 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-07 12:51:20,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1974 states. [2024-11-07 12:51:20,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1974 to 1974. [2024-11-07 12:51:20,872 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-07 12:51:20,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1974 states to 1974 states and 2818 transitions. [2024-11-07 12:51:20,882 INFO L78 Accepts]: Start accepts. Automaton has 1974 states and 2818 transitions. Word has length 46 [2024-11-07 12:51:20,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:20,883 INFO L471 AbstractCegarLoop]: Abstraction has 1974 states and 2818 transitions. [2024-11-07 12:51:20,883 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-07 12:51:20,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1974 states and 2818 transitions. [2024-11-07 12:51:20,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-07 12:51:20,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:20,884 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-07 12:51:20,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 12:51:21,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:21,085 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:21,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:21,086 INFO L85 PathProgramCache]: Analyzing trace with hash -160390452, now seen corresponding path program 1 times [2024-11-07 12:51:21,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:21,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17966273] [2024-11-07 12:51:21,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:21,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:21,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:21,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:21,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:21,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:51:21,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:21,792 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-07 12:51:21,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:21,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17966273] [2024-11-07 12:51:21,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17966273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:21,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736233466] [2024-11-07 12:51:21,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:21,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:21,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:21,796 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:21,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 12:51:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:22,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 2805 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 12:51:22,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 12:51:22,934 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-07 12:51:22,934 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 12:51:22,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736233466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:22,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 12:51:22,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 12:51:22,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414768881] [2024-11-07 12:51:22,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:22,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:22,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:22,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:22,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:51:22,936 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-07 12:51:26,973 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-07 12:51:27,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:27,066 INFO L93 Difference]: Finished difference Result 1976 states and 2819 transitions. [2024-11-07 12:51:27,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:27,067 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-07 12:51:27,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:27,081 INFO L225 Difference]: With dead ends: 1976 [2024-11-07 12:51:27,082 INFO L226 Difference]: Without dead ends: 1973 [2024-11-07 12:51:27,083 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-07 12:51:27,084 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-07 12:51:27,084 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-07 12:51:27,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2024-11-07 12:51:27,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1973. [2024-11-07 12:51:27,171 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-07 12:51:27,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 2816 transitions. [2024-11-07 12:51:27,183 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 2816 transitions. Word has length 47 [2024-11-07 12:51:27,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:27,185 INFO L471 AbstractCegarLoop]: Abstraction has 1973 states and 2816 transitions. [2024-11-07 12:51:27,185 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-07 12:51:27,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 2816 transitions. [2024-11-07 12:51:27,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-07 12:51:27,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:27,186 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-07 12:51:27,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-07 12:51:27,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:27,391 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:27,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:27,391 INFO L85 PathProgramCache]: Analyzing trace with hash -677514388, now seen corresponding path program 1 times [2024-11-07 12:51:27,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:27,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828655629] [2024-11-07 12:51:27,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:27,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:27,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:27,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:28,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:28,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:28,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:51:28,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:28,015 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-07 12:51:28,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:28,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828655629] [2024-11-07 12:51:28,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828655629] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:28,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172214908] [2024-11-07 12:51:28,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:28,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:28,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:28,018 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:28,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 12:51:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:29,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 2807 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 12:51:29,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 12:51:29,173 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-07 12:51:29,173 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 12:51:29,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172214908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:29,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 12:51:29,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 12:51:29,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405596809] [2024-11-07 12:51:29,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:29,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:29,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:29,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:29,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:51:29,175 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-07 12:51:33,211 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-07 12:51:33,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:33,341 INFO L93 Difference]: Finished difference Result 1975 states and 2817 transitions. [2024-11-07 12:51:33,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:33,341 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-07 12:51:33,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:33,355 INFO L225 Difference]: With dead ends: 1975 [2024-11-07 12:51:33,355 INFO L226 Difference]: Without dead ends: 1972 [2024-11-07 12:51:33,357 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-07 12:51:33,358 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.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:51:33,358 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.1s Time] [2024-11-07 12:51:33,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2024-11-07 12:51:33,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1972. [2024-11-07 12:51:33,506 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-07 12:51:33,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1972 states to 1972 states and 2814 transitions. [2024-11-07 12:51:33,525 INFO L78 Accepts]: Start accepts. Automaton has 1972 states and 2814 transitions. Word has length 48 [2024-11-07 12:51:33,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:33,528 INFO L471 AbstractCegarLoop]: Abstraction has 1972 states and 2814 transitions. [2024-11-07 12:51:33,528 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-07 12:51:33,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1972 states and 2814 transitions. [2024-11-07 12:51:33,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-07 12:51:33,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:33,530 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-07 12:51:33,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 12:51:33,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 12:51:33,734 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:33,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:33,735 INFO L85 PathProgramCache]: Analyzing trace with hash 471517647, now seen corresponding path program 1 times [2024-11-07 12:51:33,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:33,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557804649] [2024-11-07 12:51:33,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:33,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:34,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:34,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:34,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:34,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:34,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:34,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:51:34,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:34,526 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-07 12:51:34,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:34,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557804649] [2024-11-07 12:51:34,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557804649] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:34,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603475871] [2024-11-07 12:51:34,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:34,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:34,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:34,530 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:34,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 12:51:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:35,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 2809 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 12:51:35,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 12:51:35,762 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-07 12:51:35,762 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 12:51:35,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603475871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:35,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 12:51:35,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 12:51:35,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853296377] [2024-11-07 12:51:35,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:35,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:35,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:35,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:35,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:51:35,764 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-07 12:51:39,807 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-07 12:51:39,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:39,906 INFO L93 Difference]: Finished difference Result 2519 states and 3538 transitions. [2024-11-07 12:51:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:39,907 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 49 [2024-11-07 12:51:39,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:39,924 INFO L225 Difference]: With dead ends: 2519 [2024-11-07 12:51:39,924 INFO L226 Difference]: Without dead ends: 2474 [2024-11-07 12:51:39,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 55 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-07 12:51:39,928 INFO L432 NwaCegarLoop]: 1392 mSDtfsCounter, 1082 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:51:39,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 1896 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-07 12:51:39,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2474 states. [2024-11-07 12:51:40,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2474 to 2474. [2024-11-07 12:51:40,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 1785 states have (on average 1.3478991596638656) internal successors, (2406), 1820 states have internal predecessors, (2406), 536 states have call successors, (536), 153 states have call predecessors, (536), 152 states have return successors, (535), 535 states have call predecessors, (535), 535 states have call successors, (535) [2024-11-07 12:51:40,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 3477 transitions. [2024-11-07 12:51:40,111 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 3477 transitions. Word has length 49 [2024-11-07 12:51:40,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:40,111 INFO L471 AbstractCegarLoop]: Abstraction has 2474 states and 3477 transitions. [2024-11-07 12:51:40,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-07 12:51:40,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 3477 transitions. [2024-11-07 12:51:40,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-07 12:51:40,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:40,119 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:51:40,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 12:51:40,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-07 12:51:40,319 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:40,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:40,321 INFO L85 PathProgramCache]: Analyzing trace with hash -10261985, now seen corresponding path program 1 times [2024-11-07 12:51:40,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:40,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787049832] [2024-11-07 12:51:40,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:40,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:40,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:40,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:51:40,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-07 12:51:40,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 12:51:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-07 12:51:40,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 12:51:40,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:40,988 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 12:51:40,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:40,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787049832] [2024-11-07 12:51:40,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787049832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:40,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123113901] [2024-11-07 12:51:40,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:40,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:40,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:40,992 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:40,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 12:51:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:42,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 3030 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-07 12:51:42,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 12:51:42,119 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 12:51:42,120 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 12:51:42,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123113901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:51:42,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 12:51:42,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-07 12:51:42,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954410275] [2024-11-07 12:51:42,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:51:42,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:51:42,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:51:42,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:51:42,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:51:42,123 INFO L87 Difference]: Start difference. First operand 2474 states and 3477 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:51:42,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:51:42,280 INFO L93 Difference]: Finished difference Result 4965 states and 6982 transitions. [2024-11-07 12:51:42,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:51:42,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2024-11-07 12:51:42,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:51:42,298 INFO L225 Difference]: With dead ends: 4965 [2024-11-07 12:51:42,298 INFO L226 Difference]: Without dead ends: 2494 [2024-11-07 12:51:42,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:51:42,310 INFO L432 NwaCegarLoop]: 1156 mSDtfsCounter, 21 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 12:51:42,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2304 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 12:51:42,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2494 states. [2024-11-07 12:51:42,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2494 to 2476. [2024-11-07 12:51:42,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1787 states have (on average 1.3475097929490767) internal successors, (2408), 1822 states have internal predecessors, (2408), 536 states have call successors, (536), 153 states have call predecessors, (536), 152 states have return successors, (535), 535 states have call predecessors, (535), 535 states have call successors, (535) [2024-11-07 12:51:42,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3479 transitions. [2024-11-07 12:51:42,442 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3479 transitions. Word has length 81 [2024-11-07 12:51:42,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:51:42,444 INFO L471 AbstractCegarLoop]: Abstraction has 2476 states and 3479 transitions. [2024-11-07 12:51:42,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:51:42,445 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3479 transitions. [2024-11-07 12:51:42,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-07 12:51:42,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:51:42,450 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:51:42,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-07 12:51:42,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 12:51:42,652 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:51:42,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:51:42,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1630161324, now seen corresponding path program 1 times [2024-11-07 12:51:42,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:51:42,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031225354] [2024-11-07 12:51:42,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:42,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:51:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 12:51:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:51:43,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 12:51:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-07 12:51:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 12:51:43,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 12:51:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-07 12:51:43,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:51:43,432 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 12:51:43,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:51:43,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031225354] [2024-11-07 12:51:43,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031225354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 12:51:43,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323189304] [2024-11-07 12:51:43,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:51:43,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 12:51:43,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:51:43,436 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 12:51:43,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process