./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.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-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.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', '8946ad2f029076f7c4f90de60a8c48e069f80fec06a0c6d7a5dc3a1fc4182879'] 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-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.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 8946ad2f029076f7c4f90de60a8c48e069f80fec06a0c6d7a5dc3a1fc4182879 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 13:09:36,111 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:09:36,225 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:09:36,228 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:09:36,228 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:09:36,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:09:36,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:09:36,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:09:36,250 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:09:36,250 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:09:36,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:09:36,251 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:09:36,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:09:36,251 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:09:36,252 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:09:36,252 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:09:36,252 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:09:36,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:09:36,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:09:36,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:09:36,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:09:36,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:09:36,255 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:09:36,255 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:09:36,256 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:09:36,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:09:36,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:09:36,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:09:36,256 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:09:36,256 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:09:36,257 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 -> 8946ad2f029076f7c4f90de60a8c48e069f80fec06a0c6d7a5dc3a1fc4182879 [2024-11-07 13:09:36,518 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:09:36,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:09:36,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:09:36,525 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:09:36,526 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:09:36,526 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-07 13:09:37,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:09:38,102 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:09:38,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-07 13:09:38,135 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c07668693/4c8fe37ea9814158a8d90edda2415fab/FLAGb8707e758 [2024-11-07 13:09:38,153 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c07668693/4c8fe37ea9814158a8d90edda2415fab [2024-11-07 13:09:38,156 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:09:38,157 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:09:38,158 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:09:38,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:09:38,162 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:09:38,162 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:09:38" (1/1) ... [2024-11-07 13:09:38,164 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18ed2bd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:38, skipping insertion in model container [2024-11-07 13:09:38,164 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:09:38" (1/1) ... [2024-11-07 13:09:38,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:09:38,761 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-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i[121503,121516] [2024-11-07 13:09:38,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:09:38,808 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:09:38,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3095-3096] [2024-11-07 13:09:38,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (63), "i" (12UL)); [3374-3375] [2024-11-07 13:09:38,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3382-3383] [2024-11-07 13:09:38,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (66), "i" (12UL)); [3390-3391] [2024-11-07 13:09:38,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (123), "i" (12UL)); [3605-3606] [2024-11-07 13:09:38,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (177), "i" (12UL)); [3680-3681] [2024-11-07 13:09:39,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (467), "i" (12UL)); [4002-4003] [2024-11-07 13:09:39,052 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-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i[121503,121516] [2024-11-07 13:09:39,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:09:39,095 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:09:39,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39 WrapperNode [2024-11-07 13:09:39,096 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:09:39,097 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:09:39,097 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:09:39,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:09:39,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,133 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,200 INFO L138 Inliner]: procedures = 143, calls = 525, calls flagged for inlining = 83, calls inlined = 83, statements flattened = 1748 [2024-11-07 13:09:39,200 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:09:39,201 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:09:39,201 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:09:39,201 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:09:39,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,222 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,361 INFO L175 MemorySlicer]: Split 263 memory accesses to 10 slices as follows [2, 4, 8, 25, 8, 21, 192, 1, 1, 1]. 73 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 8, 0, 8, 0, 13, 0, 0, 0]. The 91 writes are split as follows [0, 2, 0, 3, 0, 21, 63, 1, 1, 0]. [2024-11-07 13:09:39,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,364 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,443 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,468 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,482 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:09:39,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:09:39,497 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:09:39,497 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:09:39,498 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (1/1) ... [2024-11-07 13:09:39,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:09:39,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:09:39,530 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 13:09:39,533 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 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-07 13:09:39,547 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:09:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-07 13:09:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:09:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:09:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:09:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-07 13:09:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-07 13:09:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-07 13:09:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:09:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-07 13:09:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:09:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-07 13:09:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-07 13:09:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:09:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:09:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:09:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:09:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:09:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:09:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-07 13:09:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 13:09:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-07 13:09:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-07 13:09:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:09:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:09:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 13:09:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 13:09:39,895 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:09:39,897 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:09:39,950 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:09:45,187 INFO L? ?]: Removed 979 outVars from TransFormulas that were not future-live. [2024-11-07 13:09:45,187 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:09:45,203 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:09:45,203 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-07 13:09:45,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:09:45 BoogieIcfgContainer [2024-11-07 13:09:45,204 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:09:45,205 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:09:45,205 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:09:45,208 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:09:45,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:09:38" (1/3) ... [2024-11-07 13:09:45,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16721145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:09:45, skipping insertion in model container [2024-11-07 13:09:45,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:39" (2/3) ... [2024-11-07 13:09:45,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16721145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:09:45, skipping insertion in model container [2024-11-07 13:09:45,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:09:45" (3/3) ... [2024-11-07 13:09:45,210 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-07 13:09:45,219 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:09:45,220 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:09:45,257 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:09:45,264 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;@38e32225, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:09:45,264 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:09:45,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 468 states, 357 states have (on average 1.3053221288515406) internal successors, (466), 372 states have internal predecessors, (466), 84 states have call successors, (84), 26 states have call predecessors, (84), 25 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-07 13:09:45,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-07 13:09:45,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:09:45,274 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:09:45,274 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:09:45,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:09:45,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1910474653, now seen corresponding path program 1 times [2024-11-07 13:09:45,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:09:45,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323625784] [2024-11-07 13:09:45,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:09:45,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:09:45,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:45,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:09:45,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:45,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:09:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:45,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:09:45,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:45,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:09:45,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:45,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:09:45,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:45,777 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 13:09:45,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:09:45,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323625784] [2024-11-07 13:09:45,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323625784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:09:45,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:09:45,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 13:09:45,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850056303] [2024-11-07 13:09:45,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:09:45,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 13:09:45,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:09:45,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 13:09:45,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 13:09:45,806 INFO L87 Difference]: Start difference. First operand has 468 states, 357 states have (on average 1.3053221288515406) internal successors, (466), 372 states have internal predecessors, (466), 84 states have call successors, (84), 26 states have call predecessors, (84), 25 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-07 13:09:49,837 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 13:09:53,844 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 13:09:54,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:09:54,886 INFO L93 Difference]: Finished difference Result 1030 states and 1437 transitions. [2024-11-07 13:09:54,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 13:09:54,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-07 13:09:54,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:09:54,898 INFO L225 Difference]: With dead ends: 1030 [2024-11-07 13:09:54,898 INFO L226 Difference]: Without dead ends: 547 [2024-11-07 13:09:54,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:09:54,905 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 628 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 357 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-07 13:09:54,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 819 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 638 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2024-11-07 13:09:54,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2024-11-07 13:09:54,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 450. [2024-11-07 13:09:54,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 346 states have (on average 1.2745664739884393) internal successors, (441), 354 states have internal predecessors, (441), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-07 13:09:54,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 597 transitions. [2024-11-07 13:09:54,959 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 597 transitions. Word has length 46 [2024-11-07 13:09:54,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:09:54,959 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 597 transitions. [2024-11-07 13:09:54,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-07 13:09:54,960 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 597 transitions. [2024-11-07 13:09:54,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-07 13:09:54,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:09:54,961 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:09:54,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 13:09:54,962 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:09:54,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:09:54,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1066469151, now seen corresponding path program 1 times [2024-11-07 13:09:54,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:09:54,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490586272] [2024-11-07 13:09:54,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:09:54,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:09:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:55,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:09:55,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:55,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:09:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:55,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:09:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:55,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:09:55,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:55,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:09:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:09:55,282 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 13:09:55,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:09:55,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490586272] [2024-11-07 13:09:55,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490586272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:09:55,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:09:55,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 13:09:55,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148698336] [2024-11-07 13:09:55,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:09:55,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 13:09:55,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:09:55,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 13:09:55,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 13:09:55,286 INFO L87 Difference]: Start difference. First operand 450 states and 597 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 13:09:59,293 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 13:10:03,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:07,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:08,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:10:08,834 INFO L93 Difference]: Finished difference Result 1485 states and 2026 transitions. [2024-11-07 13:10:08,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 13:10:08,835 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2024-11-07 13:10:08,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:10:08,845 INFO L225 Difference]: With dead ends: 1485 [2024-11-07 13:10:08,845 INFO L226 Difference]: Without dead ends: 1049 [2024-11-07 13:10:08,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-07 13:10:08,847 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 1639 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 806 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1708 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 1774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-07 13:10:08,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1708 Valid, 1046 Invalid, 1774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [806 Valid, 965 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2024-11-07 13:10:08,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1049 states. [2024-11-07 13:10:08,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1049 to 856. [2024-11-07 13:10:08,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 661 states have (on average 1.2783661119515886) internal successors, (845), 676 states have internal predecessors, (845), 149 states have call successors, (149), 46 states have call predecessors, (149), 45 states have return successors, (147), 147 states have call predecessors, (147), 147 states have call successors, (147) [2024-11-07 13:10:08,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1141 transitions. [2024-11-07 13:10:08,908 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1141 transitions. Word has length 46 [2024-11-07 13:10:08,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:10:08,908 INFO L471 AbstractCegarLoop]: Abstraction has 856 states and 1141 transitions. [2024-11-07 13:10:08,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 13:10:08,908 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1141 transitions. [2024-11-07 13:10:08,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-07 13:10:08,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:10:08,911 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:10:08,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 13:10:08,911 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:10:08,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:10:08,912 INFO L85 PathProgramCache]: Analyzing trace with hash 334290039, now seen corresponding path program 1 times [2024-11-07 13:10:08,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:10:08,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750773641] [2024-11-07 13:10:08,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:10:08,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:10:08,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:09,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:10:09,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:09,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:09,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:09,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:09,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:09,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:10:09,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:09,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:10:09,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:09,134 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 13:10:09,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:10:09,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750773641] [2024-11-07 13:10:09,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750773641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:10:09,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:10:09,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 13:10:09,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951315933] [2024-11-07 13:10:09,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:10:09,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 13:10:09,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:10:09,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 13:10:09,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 13:10:09,137 INFO L87 Difference]: Start difference. First operand 856 states and 1141 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-07 13:10:13,143 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 13:10:17,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:18,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:10:18,685 INFO L93 Difference]: Finished difference Result 2058 states and 2835 transitions. [2024-11-07 13:10:18,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 13:10:18,686 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2024-11-07 13:10:18,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:10:18,697 INFO L225 Difference]: With dead ends: 2058 [2024-11-07 13:10:18,697 INFO L226 Difference]: Without dead ends: 2049 [2024-11-07 13:10:18,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-07 13:10:18,698 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 1471 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 613 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-07 13:10:18,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 1276 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [613 Valid, 1104 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2024-11-07 13:10:18,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2024-11-07 13:10:18,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 1673. [2024-11-07 13:10:18,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1294 states have (on average 1.278207109737249) internal successors, (1654), 1323 states have internal predecessors, (1654), 289 states have call successors, (289), 90 states have call predecessors, (289), 89 states have return successors, (287), 287 states have call predecessors, (287), 287 states have call successors, (287) [2024-11-07 13:10:18,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2230 transitions. [2024-11-07 13:10:18,800 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2230 transitions. Word has length 49 [2024-11-07 13:10:18,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:10:18,801 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2230 transitions. [2024-11-07 13:10:18,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-07 13:10:18,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2230 transitions. [2024-11-07 13:10:18,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-07 13:10:18,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:10:18,809 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:10:18,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 13:10:18,809 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:10:18,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:10:18,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1595417057, now seen corresponding path program 1 times [2024-11-07 13:10:18,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:10:18,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953890840] [2024-11-07 13:10:18,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:10:18,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:10:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:18,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:10:18,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:19,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:19,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:10:19,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:10:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 13:10:19,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-07 13:10:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:19,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 13:10:19,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:10:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 13:10:19,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:19,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:19,079 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-07 13:10:19,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:10:19,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953890840] [2024-11-07 13:10:19,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953890840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:10:19,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:10:19,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:10:19,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702832388] [2024-11-07 13:10:19,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:10:19,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:10:19,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:10:19,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:10:19,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:10:19,081 INFO L87 Difference]: Start difference. First operand 1673 states and 2230 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-07 13:10:23,092 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 13:10:27,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:31,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:33,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:10:33,210 INFO L93 Difference]: Finished difference Result 6150 states and 8502 transitions. [2024-11-07 13:10:33,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 13:10:33,210 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2024-11-07 13:10:33,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:10:33,237 INFO L225 Difference]: With dead ends: 6150 [2024-11-07 13:10:33,238 INFO L226 Difference]: Without dead ends: 4491 [2024-11-07 13:10:33,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-07 13:10:33,246 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 2001 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 969 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2065 SdHoareTripleChecker+Valid, 1311 SdHoareTripleChecker+Invalid, 2165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 969 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-11-07 13:10:33,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2065 Valid, 1311 Invalid, 2165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [969 Valid, 1193 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2024-11-07 13:10:33,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4491 states. [2024-11-07 13:10:33,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4491 to 3103. [2024-11-07 13:10:33,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2392 states have (on average 1.2767558528428093) internal successors, (3054), 2449 states have internal predecessors, (3054), 535 states have call successors, (535), 176 states have call predecessors, (535), 175 states have return successors, (533), 533 states have call predecessors, (533), 533 states have call successors, (533) [2024-11-07 13:10:33,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 4122 transitions. [2024-11-07 13:10:33,379 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 4122 transitions. Word has length 110 [2024-11-07 13:10:33,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:10:33,380 INFO L471 AbstractCegarLoop]: Abstraction has 3103 states and 4122 transitions. [2024-11-07 13:10:33,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-07 13:10:33,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 4122 transitions. [2024-11-07 13:10:33,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-07 13:10:33,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:10:33,389 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-07 13:10:33,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 13:10:33,390 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:10:33,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:10:33,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1669692005, now seen corresponding path program 1 times [2024-11-07 13:10:33,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:10:33,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829671657] [2024-11-07 13:10:33,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:10:33,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:10:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:10:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:33,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:10:33,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:10:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-07 13:10:33,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:33,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 13:10:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:33,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:33,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-07 13:10:33,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-07 13:10:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-07 13:10:33,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-07 13:10:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 13:10:33,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:33,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:33,884 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-07 13:10:33,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:10:33,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829671657] [2024-11-07 13:10:33,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829671657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:10:33,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:10:33,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 13:10:33,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50822473] [2024-11-07 13:10:33,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:10:33,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 13:10:33,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:10:33,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 13:10:33,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-07 13:10:33,888 INFO L87 Difference]: Start difference. First operand 3103 states and 4122 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-07 13:10:37,899 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 13:10:41,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:45,910 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 13:10:49,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:10:51,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:10:51,597 INFO L93 Difference]: Finished difference Result 7579 states and 10395 transitions. [2024-11-07 13:10:51,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 13:10:51,597 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 153 [2024-11-07 13:10:51,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:10:51,624 INFO L225 Difference]: With dead ends: 7579 [2024-11-07 13:10:51,625 INFO L226 Difference]: Without dead ends: 4494 [2024-11-07 13:10:51,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 13:10:51,638 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 860 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 531 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 531 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-07 13:10:51,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1569 Invalid, 1959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [531 Valid, 1424 Invalid, 4 Unknown, 0 Unchecked, 17.5s Time] [2024-11-07 13:10:51,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4494 states. [2024-11-07 13:10:51,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4494 to 3106. [2024-11-07 13:10:51,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3106 states, 2395 states have (on average 1.2755741127348643) internal successors, (3055), 2452 states have internal predecessors, (3055), 535 states have call successors, (535), 176 states have call predecessors, (535), 175 states have return successors, (533), 533 states have call predecessors, (533), 533 states have call successors, (533) [2024-11-07 13:10:51,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 3106 states and 4123 transitions. [2024-11-07 13:10:51,785 INFO L78 Accepts]: Start accepts. Automaton has 3106 states and 4123 transitions. Word has length 153 [2024-11-07 13:10:51,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:10:51,785 INFO L471 AbstractCegarLoop]: Abstraction has 3106 states and 4123 transitions. [2024-11-07 13:10:51,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-07 13:10:51,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3106 states and 4123 transitions. [2024-11-07 13:10:51,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-07 13:10:51,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:10:51,791 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 13:10:51,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 13:10:51,792 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:10:51,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:10:51,792 INFO L85 PathProgramCache]: Analyzing trace with hash 319297636, now seen corresponding path program 1 times [2024-11-07 13:10:51,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:10:51,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225830667] [2024-11-07 13:10:51,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:10:51,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:10:51,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:10:52,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:52,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:10:52,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:10:52,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 13:10:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:10:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:52,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:10:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:10:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:10:52,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-07 13:10:52,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-07 13:10:52,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-07 13:10:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:10:52,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:10:52,492 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-07 13:10:52,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:10:52,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225830667] [2024-11-07 13:10:52,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225830667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:10:52,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:10:52,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-07 13:10:52,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917535431] [2024-11-07 13:10:52,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:10:52,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 13:10:52,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:10:52,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 13:10:52,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:10:52,495 INFO L87 Difference]: Start difference. First operand 3106 states and 4123 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-07 13:10:56,501 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 13:11:00,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:11:04,511 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 13:11:06,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:11:06,117 INFO L93 Difference]: Finished difference Result 7572 states and 10379 transitions. [2024-11-07 13:11:06,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 13:11:06,118 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 154 [2024-11-07 13:11:06,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:11:06,144 INFO L225 Difference]: With dead ends: 7572 [2024-11-07 13:11:06,144 INFO L226 Difference]: Without dead ends: 4486 [2024-11-07 13:11:06,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-07 13:11:06,156 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 744 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 409 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1852 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-07 13:11:06,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1852 Invalid, 2240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1828 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2024-11-07 13:11:06,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4486 states. [2024-11-07 13:11:06,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4486 to 3110. [2024-11-07 13:11:06,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2397 states have (on average 1.2753441802252816) internal successors, (3057), 2456 states have internal predecessors, (3057), 535 states have call successors, (535), 176 states have call predecessors, (535), 177 states have return successors, (549), 533 states have call predecessors, (549), 533 states have call successors, (549) [2024-11-07 13:11:06,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 4141 transitions. [2024-11-07 13:11:06,320 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 4141 transitions. Word has length 154 [2024-11-07 13:11:06,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:11:06,321 INFO L471 AbstractCegarLoop]: Abstraction has 3110 states and 4141 transitions. [2024-11-07 13:11:06,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-07 13:11:06,322 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 4141 transitions. [2024-11-07 13:11:06,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-07 13:11:06,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:11:06,328 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:11:06,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 13:11:06,328 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:11:06,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:11:06,328 INFO L85 PathProgramCache]: Analyzing trace with hash 2081756232, now seen corresponding path program 1 times [2024-11-07 13:11:06,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:11:06,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457673438] [2024-11-07 13:11:06,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:11:06,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:11:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:11:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:06,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:11:06,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:11:06,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-07 13:11:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 13:11:06,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:11:06,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 13:11:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:11:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:11:06,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:11:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:06,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-07 13:11:06,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:11:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:11:06,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:06,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:11:06,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-07 13:11:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:11:06,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:06,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:06,951 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-07 13:11:06,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:11:06,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457673438] [2024-11-07 13:11:06,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457673438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 13:11:06,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210942262] [2024-11-07 13:11:06,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:11:06,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 13:11:06,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:11:06,956 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 13:11:06,958 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 13:11:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:07,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-07 13:11:07,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 13:11:07,591 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-07 13:11:07,593 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 13:11:07,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210942262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:11:07,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 13:11:07,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-07 13:11:07,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372723335] [2024-11-07 13:11:07,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:11:07,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 13:11:07,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:11:07,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 13:11:07,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-07 13:11:07,595 INFO L87 Difference]: Start difference. First operand 3110 states and 4141 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-07 13:11:07,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:11:07,729 INFO L93 Difference]: Finished difference Result 6208 states and 8270 transitions. [2024-11-07 13:11:07,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 13:11:07,729 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 175 [2024-11-07 13:11:07,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:11:07,744 INFO L225 Difference]: With dead ends: 6208 [2024-11-07 13:11:07,744 INFO L226 Difference]: Without dead ends: 3111 [2024-11-07 13:11:07,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-07 13:11:07,753 INFO L432 NwaCegarLoop]: 595 mSDtfsCounter, 0 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1779 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 13:11:07,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1779 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 13:11:07,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2024-11-07 13:11:07,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 3111. [2024-11-07 13:11:07,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2398 states have (on average 1.275229357798165) internal successors, (3058), 2457 states have internal predecessors, (3058), 535 states have call successors, (535), 176 states have call predecessors, (535), 177 states have return successors, (549), 533 states have call predecessors, (549), 533 states have call successors, (549) [2024-11-07 13:11:07,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 4142 transitions. [2024-11-07 13:11:07,900 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 4142 transitions. Word has length 175 [2024-11-07 13:11:07,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:11:07,900 INFO L471 AbstractCegarLoop]: Abstraction has 3111 states and 4142 transitions. [2024-11-07 13:11:07,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-07 13:11:07,901 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 4142 transitions. [2024-11-07 13:11:07,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-07 13:11:07,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:11:07,906 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:11:07,925 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 13:11:08,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 13:11:08,111 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:11:08,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:11:08,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1027532278, now seen corresponding path program 1 times [2024-11-07 13:11:08,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:11:08,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667033123] [2024-11-07 13:11:08,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:11:08,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:11:08,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:11:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:08,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:11:08,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 13:11:08,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 13:11:08,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:11:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:08,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:11:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 13:11:08,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:11:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 13:11:08,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-07 13:11:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-07 13:11:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:11:08,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:11:08,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:11:08,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 13:11:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-07 13:11:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:11:08,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:08,798 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-07 13:11:08,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:11:08,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667033123] [2024-11-07 13:11:08,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667033123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 13:11:08,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020964340] [2024-11-07 13:11:08,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:11:08,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 13:11:08,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:11:08,801 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 13:11:08,803 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 13:11:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:11:09,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 13:11:09,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 13:11:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-07 13:11:09,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 13:11:09,688 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-07 13:11:09,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020964340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 13:11:09,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 13:11:09,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-11-07 13:11:09,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991707703] [2024-11-07 13:11:09,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 13:11:09,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 13:11:09,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:11:09,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 13:11:09,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-07 13:11:09,690 INFO L87 Difference]: Start difference. First operand 3111 states and 4142 transitions. Second operand has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 10 states have internal predecessors, (129), 2 states have call successors, (39), 6 states have call predecessors, (39), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-07 13:11:13,696 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 []