./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash caae4db63337890a4a0ad5519e5dc1ac7860ae33fd5676bf609d979eac0ef7c8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:46:56,811 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:46:56,905 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:46:56,915 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:46:56,915 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:46:56,966 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:46:56,968 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:46:56,968 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:46:56,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:46:56,969 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:46:56,970 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:46:56,971 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:46:56,971 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:46:56,971 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:46:56,972 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:46:56,972 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:46:56,972 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:46:56,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:46:56,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:46:56,973 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:46:56,974 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:46:56,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:46:56,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:46:56,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:46:56,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:46:56,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:46:56,977 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> caae4db63337890a4a0ad5519e5dc1ac7860ae33fd5676bf609d979eac0ef7c8 [2024-11-13 23:46:57,370 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:46:57,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:46:57,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:46:57,386 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:46:57,387 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:46:57,389 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i Unable to find full path for "g++" [2024-11-13 23:46:59,487 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:47:00,491 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:47:00,493 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2024-11-13 23:47:00,558 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/data/1dca42251/722d6f3369e54686a8cb81524aec3766/FLAG13fd9d6bc [2024-11-13 23:47:00,583 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/data/1dca42251/722d6f3369e54686a8cb81524aec3766 [2024-11-13 23:47:00,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:47:00,590 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:47:00,592 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:47:00,592 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:47:00,598 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:47:00,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:47:00" (1/1) ... [2024-11-13 23:47:00,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13726bfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:00, skipping insertion in model container [2024-11-13 23:47:00,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:47:00" (1/1) ... [2024-11-13 23:47:00,769 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:47:03,635 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[331724,331737] [2024-11-13 23:47:03,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:47:03,843 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:47:04,002 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)); [4162-4163] [2024-11-13 23:47:04,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4172] [2024-11-13 23:47:04,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4179] [2024-11-13 23:47:04,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4210] [2024-11-13 23:47:04,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4213] [2024-11-13 23:47:04,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4216] [2024-11-13 23:47:04,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4219] [2024-11-13 23:47:04,034 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)); [4519-4520] [2024-11-13 23:47:04,039 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" (67), "i" (12UL)); [4527-4528] [2024-11-13 23:47:04,040 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" (68), "i" (12UL)); [4535-4536] [2024-11-13 23:47:04,041 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" (98), "i" (12UL)); [4562-4563] [2024-11-13 23:47:04,046 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" (99), "i" (12UL)); [4570-4571] [2024-11-13 23:47:04,625 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[331724,331737] [2024-11-13 23:47:04,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:47:04,803 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:47:04,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04 WrapperNode [2024-11-13 23:47:04,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:47:04,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:47:04,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:47:04,807 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:47:04,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:04,971 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:05,491 INFO L138 Inliner]: procedures = 272, calls = 4202, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 10020 [2024-11-13 23:47:05,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:47:05,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:47:05,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:47:05,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:47:05,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:05,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:05,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:05,591 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:05,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:05,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:06,073 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:06,114 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:06,195 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:47:06,196 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:47:06,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:47:06,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:47:06,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (1/1) ... [2024-11-13 23:47:06,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:47:06,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:47:06,242 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:47:06,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:47:06,286 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-13 23:47:06,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-13 23:47:06,287 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2024-11-13 23:47:06,287 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2024-11-13 23:47:06,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-13 23:47:06,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-13 23:47:06,288 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 23:47:06,288 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 23:47:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:47:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:47:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2024-11-13 23:47:06,289 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2024-11-13 23:47:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-13 23:47:06,289 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-13 23:47:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-13 23:47:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-13 23:47:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 23:47:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 23:47:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2024-11-13 23:47:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2024-11-13 23:47:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_osst_tape [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_osst_tape [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_osst_tape [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_osst_tape [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 23:47:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 23:47:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 23:47:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-13 23:47:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2024-11-13 23:47:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-13 23:47:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-13 23:47:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2024-11-13 23:47:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:47:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:47:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2024-11-13 23:47:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2024-11-13 23:47:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2024-11-13 23:47:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2024-11-13 23:47:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 23:47:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 23:47:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2024-11-13 23:47:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2024-11-13 23:47:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2024-11-13 23:47:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2024-11-13 23:47:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_osst_int_mutex [2024-11-13 23:47:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_osst_int_mutex [2024-11-13 23:47:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2024-11-13 23:47:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2024-11-13 23:47:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2024-11-13 23:47:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2024-11-13 23:47:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:47:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_osst_int_mutex [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_osst_int_mutex [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-13 23:47:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-13 23:47:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 23:47:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 23:47:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2024-11-13 23:47:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-13 23:47:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2024-11-13 23:47:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2024-11-13 23:47:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-13 23:47:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:47:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-13 23:47:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-13 23:47:06,306 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2024-11-13 23:47:06,306 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2024-11-13 23:47:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-13 23:47:06,307 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-13 23:47:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:47:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2024-11-13 23:47:06,307 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2024-11-13 23:47:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:47:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2024-11-13 23:47:06,307 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2024-11-13 23:47:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2024-11-13 23:47:06,309 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2024-11-13 23:47:06,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:47:06,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:47:06,309 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2024-11-13 23:47:06,309 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2024-11-13 23:47:06,309 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2024-11-13 23:47:06,309 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2024-11-13 23:47:06,309 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2024-11-13 23:47:06,310 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2024-11-13 23:47:06,310 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2024-11-13 23:47:06,311 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:47:06,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-13 23:47:06,311 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-13 23:47:06,311 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2024-11-13 23:47:06,311 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-13 23:47:06,311 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:47:06,311 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2024-11-13 23:47:06,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2024-11-13 23:47:06,314 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2024-11-13 23:47:06,314 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2024-11-13 23:47:06,314 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-13 23:47:06,315 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-13 23:47:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:47:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2024-11-13 23:47:06,315 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2024-11-13 23:47:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2024-11-13 23:47:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2024-11-13 23:47:06,316 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2024-11-13 23:47:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2024-11-13 23:47:06,316 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-13 23:47:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-13 23:47:06,316 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-13 23:47:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-13 23:47:06,316 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-13 23:47:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-13 23:47:06,316 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2024-11-13 23:47:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2024-11-13 23:47:06,317 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2024-11-13 23:47:06,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:47:06,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:47:06,318 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-13 23:47:06,318 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-13 23:47:08,029 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:47:08,033 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:47:40,507 INFO L? ?]: Removed 3663 outVars from TransFormulas that were not future-live. [2024-11-13 23:47:40,507 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:47:47,364 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:47:47,364 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:47:47,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:47:47 BoogieIcfgContainer [2024-11-13 23:47:47,365 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:47:47,369 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:47:47,369 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:47:47,375 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:47:47,375 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:47:00" (1/3) ... [2024-11-13 23:47:47,376 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a94e858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:47:47, skipping insertion in model container [2024-11-13 23:47:47,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:04" (2/3) ... [2024-11-13 23:47:47,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a94e858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:47:47, skipping insertion in model container [2024-11-13 23:47:47,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:47:47" (3/3) ... [2024-11-13 23:47:47,378 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2024-11-13 23:47:47,405 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:47:47,409 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i that has 94 procedures, 2484 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-13 23:47:47,595 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:47:47,615 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=FINITE_AUTOMATA, 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;@2f6d990e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:47:47,615 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:47:47,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 2484 states, 1652 states have (on average 1.38135593220339) internal successors, (2282), 1680 states have internal predecessors, (2282), 737 states have call successors, (737), 93 states have call predecessors, (737), 93 states have return successors, (737), 732 states have call predecessors, (737), 737 states have call successors, (737) [2024-11-13 23:47:47,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 23:47:47,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:47,644 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:47,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:47:47,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:47,652 INFO L85 PathProgramCache]: Analyzing trace with hash -925642663, now seen corresponding path program 1 times [2024-11-13 23:47:47,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:47,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685379094] [2024-11-13 23:47:47,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:47,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:52,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:47:52,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:52,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685379094] [2024-11-13 23:47:52,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685379094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:52,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:52,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:47:52,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734381220] [2024-11-13 23:47:52,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:52,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:47:52,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:52,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:47:52,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:47:52,958 INFO L87 Difference]: Start difference. First operand has 2484 states, 1652 states have (on average 1.38135593220339) internal successors, (2282), 1680 states have internal predecessors, (2282), 737 states have call successors, (737), 93 states have call predecessors, (737), 93 states have return successors, (737), 732 states have call predecessors, (737), 737 states have call successors, (737) Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 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-13 23:47:55,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:57,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:59,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:06,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:08,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:10,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:13,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:48:15,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:48:17,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:48:22,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:24,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:26,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:30,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:30,611 INFO L93 Difference]: Finished difference Result 4944 states and 7535 transitions. [2024-11-13 23:48:30,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:48:30,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 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 30 [2024-11-13 23:48:30,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:30,669 INFO L225 Difference]: With dead ends: 4944 [2024-11-13 23:48:30,669 INFO L226 Difference]: Without dead ends: 2478 [2024-11-13 23:48:30,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:48:30,699 INFO L432 NwaCegarLoop]: 3397 mSDtfsCounter, 0 mSDsluCounter, 6784 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10181 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:30,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10181 Invalid, 1056 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 1045 Invalid, 11 Unknown, 0 Unchecked, 37.1s Time] [2024-11-13 23:48:30,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2478 states. [2024-11-13 23:48:30,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2478 to 2478. [2024-11-13 23:48:30,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 1648 states have (on average 1.3774271844660195) internal successors, (2270), 1674 states have internal predecessors, (2270), 737 states have call successors, (737), 93 states have call predecessors, (737), 92 states have return successors, (729), 724 states have call predecessors, (729), 729 states have call successors, (729) [2024-11-13 23:48:30,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 3736 transitions. [2024-11-13 23:48:31,002 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 3736 transitions. Word has length 30 [2024-11-13 23:48:31,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:31,004 INFO L471 AbstractCegarLoop]: Abstraction has 2478 states and 3736 transitions. [2024-11-13 23:48:31,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 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-13 23:48:31,005 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 3736 transitions. [2024-11-13 23:48:31,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 23:48:31,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:31,009 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:48:31,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:48:31,010 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:48:31,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:31,010 INFO L85 PathProgramCache]: Analyzing trace with hash -2017684214, now seen corresponding path program 1 times [2024-11-13 23:48:31,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:31,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891710920] [2024-11-13 23:48:31,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:31,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:34,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:48:34,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:34,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891710920] [2024-11-13 23:48:34,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891710920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:34,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:48:34,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:48:34,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028841040] [2024-11-13 23:48:34,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:34,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:48:34,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:34,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:48:34,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:48:34,956 INFO L87 Difference]: Start difference. First operand 2478 states and 3736 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (6), 2 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-13 23:48:37,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:39,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:41,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:49,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:51,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:53,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:58,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:00,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:02,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:06,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:09,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:14,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:14,041 INFO L93 Difference]: Finished difference Result 2491 states and 3752 transitions. [2024-11-13 23:49:14,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:49:14,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (6), 2 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 33 [2024-11-13 23:49:14,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:14,070 INFO L225 Difference]: With dead ends: 2491 [2024-11-13 23:49:14,070 INFO L226 Difference]: Without dead ends: 2480 [2024-11-13 23:49:14,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:49:14,076 INFO L432 NwaCegarLoop]: 3385 mSDtfsCounter, 0 mSDsluCounter, 6765 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10150 SdHoareTripleChecker+Invalid, 1051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:14,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10150 Invalid, 1051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1041 Invalid, 10 Unknown, 0 Unchecked, 38.9s Time] [2024-11-13 23:49:14,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2480 states. [2024-11-13 23:49:14,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2480 to 2480. [2024-11-13 23:49:14,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 1650 states have (on average 1.376969696969697) internal successors, (2272), 1676 states have internal predecessors, (2272), 737 states have call successors, (737), 93 states have call predecessors, (737), 92 states have return successors, (729), 724 states have call predecessors, (729), 729 states have call successors, (729) [2024-11-13 23:49:14,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 3738 transitions. [2024-11-13 23:49:14,246 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 3738 transitions. Word has length 33 [2024-11-13 23:49:14,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:14,247 INFO L471 AbstractCegarLoop]: Abstraction has 2480 states and 3738 transitions. [2024-11-13 23:49:14,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (6), 2 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-13 23:49:14,248 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 3738 transitions. [2024-11-13 23:49:14,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 23:49:14,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:14,250 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:49:14,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:49:14,251 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:14,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:14,252 INFO L85 PathProgramCache]: Analyzing trace with hash 233597061, now seen corresponding path program 1 times [2024-11-13 23:49:14,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:14,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910811652] [2024-11-13 23:49:14,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:14,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:16,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:17,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:49:17,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:17,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910811652] [2024-11-13 23:49:17,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910811652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:17,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:49:17,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:49:17,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949094961] [2024-11-13 23:49:17,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:17,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:49:17,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:17,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:49:17,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:49:17,727 INFO L87 Difference]: Start difference. First operand 2480 states and 3738 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:49:19,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:24,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:26,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:29,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:30,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:31,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:31,628 INFO L93 Difference]: Finished difference Result 2482 states and 3739 transitions. [2024-11-13 23:49:31,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:49:31,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 38 [2024-11-13 23:49:31,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:31,654 INFO L225 Difference]: With dead ends: 2482 [2024-11-13 23:49:31,655 INFO L226 Difference]: Without dead ends: 2479 [2024-11-13 23:49:31,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:49:31,659 INFO L432 NwaCegarLoop]: 3384 mSDtfsCounter, 3713 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3713 SdHoareTripleChecker+Valid, 3384 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:31,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3713 Valid, 3384 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 345 Invalid, 3 Unknown, 0 Unchecked, 13.7s Time] [2024-11-13 23:49:31,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2479 states. [2024-11-13 23:49:31,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2479 to 2479. [2024-11-13 23:49:31,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 1650 states have (on average 1.3763636363636365) internal successors, (2271), 1675 states have internal predecessors, (2271), 736 states have call successors, (736), 93 states have call predecessors, (736), 92 states have return successors, (729), 724 states have call predecessors, (729), 729 states have call successors, (729) [2024-11-13 23:49:31,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 3736 transitions. [2024-11-13 23:49:31,819 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 3736 transitions. Word has length 38 [2024-11-13 23:49:31,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:31,820 INFO L471 AbstractCegarLoop]: Abstraction has 2479 states and 3736 transitions. [2024-11-13 23:49:31,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:49:31,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 3736 transitions. [2024-11-13 23:49:31,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-13 23:49:31,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:31,823 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:49:31,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:49:31,824 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:31,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:31,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1349794953, now seen corresponding path program 1 times [2024-11-13 23:49:31,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:31,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943243339] [2024-11-13 23:49:31,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:31,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:35,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:35,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:49:35,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:35,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943243339] [2024-11-13 23:49:35,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943243339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:35,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:49:35,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:49:35,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314248120] [2024-11-13 23:49:35,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:35,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:49:35,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:35,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:49:35,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:49:35,724 INFO L87 Difference]: Start difference. First operand 2479 states and 3736 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:49:37,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:43,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:45,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:48,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:51,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:53,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:56,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:59,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:01,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:04,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:50:04,226 INFO L93 Difference]: Finished difference Result 4215 states and 6297 transitions. [2024-11-13 23:50:04,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:50:04,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 39 [2024-11-13 23:50:04,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:50:04,274 INFO L225 Difference]: With dead ends: 4215 [2024-11-13 23:50:04,274 INFO L226 Difference]: Without dead ends: 4211 [2024-11-13 23:50:04,278 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:04,280 INFO L432 NwaCegarLoop]: 4078 mSDtfsCounter, 2610 mSDsluCounter, 3308 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 7386 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:50:04,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 7386 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 752 Invalid, 8 Unknown, 0 Unchecked, 28.3s Time] [2024-11-13 23:50:04,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4211 states. [2024-11-13 23:50:04,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4211 to 4207. [2024-11-13 23:50:04,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4207 states, 2769 states have (on average 1.3600577825929938) internal successors, (3766), 2811 states have internal predecessors, (3766), 1265 states have call successors, (1265), 174 states have call predecessors, (1265), 172 states have return successors, (1258), 1246 states have call predecessors, (1258), 1258 states have call successors, (1258) [2024-11-13 23:50:04,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4207 states to 4207 states and 6289 transitions. [2024-11-13 23:50:04,615 INFO L78 Accepts]: Start accepts. Automaton has 4207 states and 6289 transitions. Word has length 39 [2024-11-13 23:50:04,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:50:04,616 INFO L471 AbstractCegarLoop]: Abstraction has 4207 states and 6289 transitions. [2024-11-13 23:50:04,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:50:04,616 INFO L276 IsEmpty]: Start isEmpty. Operand 4207 states and 6289 transitions. [2024-11-13 23:50:04,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 23:50:04,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:50:04,621 INFO L215 NwaCegarLoop]: trace histogram [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-13 23:50:04,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:50:04,622 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:50:04,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:50:04,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1104665032, now seen corresponding path program 1 times [2024-11-13 23:50:04,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:50:04,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700974869] [2024-11-13 23:50:04,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:50:04,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:50:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:50:08,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:50:08,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:50:08,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700974869] [2024-11-13 23:50:08,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700974869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:50:08,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:50:08,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:50:08,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210804888] [2024-11-13 23:50:08,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:50:08,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:50:08,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:50:08,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:50:08,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:08,452 INFO L87 Difference]: Start difference. First operand 4207 states and 6289 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:50:10,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:14,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:17,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:50:20,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:22,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:50:22,062 INFO L93 Difference]: Finished difference Result 4209 states and 6290 transitions. [2024-11-13 23:50:22,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:50:22,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2024-11-13 23:50:22,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:50:22,113 INFO L225 Difference]: With dead ends: 4209 [2024-11-13 23:50:22,113 INFO L226 Difference]: Without dead ends: 4206 [2024-11-13 23:50:22,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:22,119 INFO L432 NwaCegarLoop]: 3382 mSDtfsCounter, 3709 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3709 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:50:22,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3709 Valid, 3382 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 344 Invalid, 4 Unknown, 0 Unchecked, 13.3s Time] [2024-11-13 23:50:22,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4206 states. [2024-11-13 23:50:22,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4206 to 4206. [2024-11-13 23:50:22,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4206 states, 2769 states have (on average 1.3596966413867821) internal successors, (3765), 2810 states have internal predecessors, (3765), 1264 states have call successors, (1264), 174 states have call predecessors, (1264), 172 states have return successors, (1258), 1246 states have call predecessors, (1258), 1258 states have call successors, (1258) [2024-11-13 23:50:22,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4206 states to 4206 states and 6287 transitions. [2024-11-13 23:50:22,636 INFO L78 Accepts]: Start accepts. Automaton has 4206 states and 6287 transitions. Word has length 40 [2024-11-13 23:50:22,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:50:22,637 INFO L471 AbstractCegarLoop]: Abstraction has 4206 states and 6287 transitions. [2024-11-13 23:50:22,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:50:22,642 INFO L276 IsEmpty]: Start isEmpty. Operand 4206 states and 6287 transitions. [2024-11-13 23:50:22,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 23:50:22,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:50:22,644 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:50:22,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:50:22,648 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:50:22,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:50:22,648 INFO L85 PathProgramCache]: Analyzing trace with hash -116481894, now seen corresponding path program 1 times [2024-11-13 23:50:22,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:50:22,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271333464] [2024-11-13 23:50:22,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:50:22,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:50:25,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:50:26,312 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:50:26,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:50:26,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271333464] [2024-11-13 23:50:26,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271333464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:50:26,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:50:26,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:50:26,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774440125] [2024-11-13 23:50:26,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:50:26,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:50:26,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:50:26,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:50:26,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:26,314 INFO L87 Difference]: Start difference. First operand 4206 states and 6287 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:50:28,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:32,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:50:34,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:50:37,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:40,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:41,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:46,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:50:46,577 INFO L93 Difference]: Finished difference Result 5896 states and 8678 transitions. [2024-11-13 23:50:46,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:50:46,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 41 [2024-11-13 23:50:46,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:50:46,638 INFO L225 Difference]: With dead ends: 5896 [2024-11-13 23:50:46,638 INFO L226 Difference]: Without dead ends: 5863 [2024-11-13 23:50:46,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:46,649 INFO L432 NwaCegarLoop]: 3378 mSDtfsCounter, 2371 mSDsluCounter, 2552 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 5930 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:50:46,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 5930 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 598 Invalid, 5 Unknown, 0 Unchecked, 20.0s Time] [2024-11-13 23:50:46,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5863 states. [2024-11-13 23:50:47,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5863 to 5857. [2024-11-13 23:50:47,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5857 states, 3827 states have (on average 1.3428272798536713) internal successors, (5139), 3881 states have internal predecessors, (5139), 1741 states have call successors, (1741), 291 states have call predecessors, (1741), 288 states have return successors, (1737), 1719 states have call predecessors, (1737), 1737 states have call successors, (1737) [2024-11-13 23:50:47,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5857 states to 5857 states and 8617 transitions. [2024-11-13 23:50:47,183 INFO L78 Accepts]: Start accepts. Automaton has 5857 states and 8617 transitions. Word has length 41 [2024-11-13 23:50:47,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:50:47,183 INFO L471 AbstractCegarLoop]: Abstraction has 5857 states and 8617 transitions. [2024-11-13 23:50:47,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:50:47,185 INFO L276 IsEmpty]: Start isEmpty. Operand 5857 states and 8617 transitions. [2024-11-13 23:50:47,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 23:50:47,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:50:47,193 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:50:47,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:50:47,193 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:50:47,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:50:47,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1545251171, now seen corresponding path program 1 times [2024-11-13 23:50:47,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:50:47,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783247273] [2024-11-13 23:50:47,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:50:47,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:50:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:50:50,834 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:50:50,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:50:50,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783247273] [2024-11-13 23:50:50,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783247273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:50:50,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:50:50,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:50:50,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506453105] [2024-11-13 23:50:50,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:50:50,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:50:50,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:50:50,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:50:50,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:50,839 INFO L87 Difference]: Start difference. First operand 5857 states and 8617 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:50:52,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:55,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:00,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:51:02,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:05,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:07,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:09,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:14,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:51:14,476 INFO L93 Difference]: Finished difference Result 5863 states and 8621 transitions. [2024-11-13 23:51:14,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:51:14,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 70 [2024-11-13 23:51:14,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:51:14,542 INFO L225 Difference]: With dead ends: 5863 [2024-11-13 23:51:14,542 INFO L226 Difference]: Without dead ends: 5860 [2024-11-13 23:51:14,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:51:14,551 INFO L432 NwaCegarLoop]: 4707 mSDtfsCounter, 2790 mSDsluCounter, 2155 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2790 SdHoareTripleChecker+Valid, 6862 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:51:14,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2790 Valid, 6862 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 718 Invalid, 7 Unknown, 0 Unchecked, 23.3s Time] [2024-11-13 23:51:14,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5860 states. [2024-11-13 23:51:15,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5860 to 5856. [2024-11-13 23:51:15,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5856 states, 3827 states have (on average 1.3423046772929188) internal successors, (5137), 3880 states have internal predecessors, (5137), 1740 states have call successors, (1740), 291 states have call predecessors, (1740), 288 states have return successors, (1737), 1719 states have call predecessors, (1737), 1737 states have call successors, (1737) [2024-11-13 23:51:15,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5856 states to 5856 states and 8614 transitions. [2024-11-13 23:51:15,167 INFO L78 Accepts]: Start accepts. Automaton has 5856 states and 8614 transitions. Word has length 70 [2024-11-13 23:51:15,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:51:15,168 INFO L471 AbstractCegarLoop]: Abstraction has 5856 states and 8614 transitions. [2024-11-13 23:51:15,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:51:15,169 INFO L276 IsEmpty]: Start isEmpty. Operand 5856 states and 8614 transitions. [2024-11-13 23:51:15,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 23:51:15,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:51:15,173 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:51:15,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:51:15,173 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:51:15,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:51:15,174 INFO L85 PathProgramCache]: Analyzing trace with hash 18834158, now seen corresponding path program 1 times [2024-11-13 23:51:15,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:51:15,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016014787] [2024-11-13 23:51:15,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:51:15,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:51:19,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:19,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:51:19,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:51:19,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016014787] [2024-11-13 23:51:19,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016014787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:51:19,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:51:19,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:51:19,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825332958] [2024-11-13 23:51:19,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:51:19,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:51:19,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:51:19,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:51:19,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:51:19,548 INFO L87 Difference]: Start difference. First operand 5856 states and 8614 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-13 23:51:21,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:26,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:51:30,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:32,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:36,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:38,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:42,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:51:44,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:51:47,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:49,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:51,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:52,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:51:52,412 INFO L93 Difference]: Finished difference Result 12275 states and 18150 transitions. [2024-11-13 23:51:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:51:52,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 68 [2024-11-13 23:51:52,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:51:52,462 INFO L225 Difference]: With dead ends: 12275 [2024-11-13 23:51:52,462 INFO L226 Difference]: Without dead ends: 6454 [2024-11-13 23:51:52,508 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:51:52,509 INFO L432 NwaCegarLoop]: 3408 mSDtfsCounter, 619 mSDsluCounter, 3079 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 5 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 6487 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:51:52,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 6487 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 669 Invalid, 11 Unknown, 0 Unchecked, 32.5s Time] [2024-11-13 23:51:52,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6454 states. [2024-11-13 23:51:52,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6454 to 6426. [2024-11-13 23:51:52,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6426 states, 4224 states have (on average 1.3515625) internal successors, (5709), 4286 states have internal predecessors, (5709), 1913 states have call successors, (1913), 291 states have call predecessors, (1913), 288 states have return successors, (1910), 1888 states have call predecessors, (1910), 1910 states have call successors, (1910) [2024-11-13 23:51:52,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6426 states to 6426 states and 9532 transitions. [2024-11-13 23:51:52,965 INFO L78 Accepts]: Start accepts. Automaton has 6426 states and 9532 transitions. Word has length 68 [2024-11-13 23:51:52,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:51:52,966 INFO L471 AbstractCegarLoop]: Abstraction has 6426 states and 9532 transitions. [2024-11-13 23:51:52,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-13 23:51:52,966 INFO L276 IsEmpty]: Start isEmpty. Operand 6426 states and 9532 transitions. [2024-11-13 23:51:52,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 23:51:52,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:51:52,974 INFO L215 NwaCegarLoop]: trace histogram [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-13 23:51:52,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:51:52,974 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:51:52,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:51:52,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1644519386, now seen corresponding path program 1 times [2024-11-13 23:51:52,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:51:52,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501418863] [2024-11-13 23:51:52,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:51:52,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:51:56,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:57,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:51:57,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:51:57,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501418863] [2024-11-13 23:51:57,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501418863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:51:57,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:51:57,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:51:57,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204460288] [2024-11-13 23:51:57,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:51:57,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:51:57,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:51:57,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:51:57,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:51:57,938 INFO L87 Difference]: Start difference. First operand 6426 states and 9532 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:52:00,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:02,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:04,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:06,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:08,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:17,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:52:23,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:27,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:29,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:31,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:33,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:35,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:46,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:52:46,968 INFO L93 Difference]: Finished difference Result 7061 states and 10434 transitions. [2024-11-13 23:52:46,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 23:52:46,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 79 [2024-11-13 23:52:46,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:52:47,028 INFO L225 Difference]: With dead ends: 7061 [2024-11-13 23:52:47,029 INFO L226 Difference]: Without dead ends: 7058 [2024-11-13 23:52:47,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:52:47,038 INFO L432 NwaCegarLoop]: 4633 mSDtfsCounter, 2102 mSDsluCounter, 11097 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 1 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 15730 SdHoareTripleChecker+Invalid, 1613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:52:47,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 15730 Invalid, 1613 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1600 Invalid, 12 Unknown, 0 Unchecked, 48.5s Time] [2024-11-13 23:52:47,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7058 states. [2024-11-13 23:52:47,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7058 to 7058. [2024-11-13 23:52:47,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7058 states, 4623 states have (on average 1.3471771576898117) internal successors, (6228), 4694 states have internal predecessors, (6228), 2103 states have call successors, (2103), 334 states have call predecessors, (2103), 331 states have return successors, (2100), 2075 states have call predecessors, (2100), 2100 states have call successors, (2100) [2024-11-13 23:52:47,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7058 states to 7058 states and 10431 transitions. [2024-11-13 23:52:47,542 INFO L78 Accepts]: Start accepts. Automaton has 7058 states and 10431 transitions. Word has length 79 [2024-11-13 23:52:47,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:52:47,543 INFO L471 AbstractCegarLoop]: Abstraction has 7058 states and 10431 transitions. [2024-11-13 23:52:47,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:52:47,543 INFO L276 IsEmpty]: Start isEmpty. Operand 7058 states and 10431 transitions. [2024-11-13 23:52:47,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-13 23:52:47,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:52:47,556 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:52:47,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:52:47,556 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:52:47,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:52:47,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1318603581, now seen corresponding path program 1 times [2024-11-13 23:52:47,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:52:47,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198816161] [2024-11-13 23:52:47,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:52:47,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:52:50,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:52:52,413 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:52:52,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:52:52,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198816161] [2024-11-13 23:52:52,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198816161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:52:52,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:52:52,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:52:52,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005124100] [2024-11-13 23:52:52,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:52:52,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:52:52,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:52:52,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:52:52,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:52:52,416 INFO L87 Difference]: Start difference. First operand 7058 states and 10431 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-13 23:52:54,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:56,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:58,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:12,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:14,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:16,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:18,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:20,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:22,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:38,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:39,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:44,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:46,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:48,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:51,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:04,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:06,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:08,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:26,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:28,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:30,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:32,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:34,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:54:36,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:46,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:55:46,075 INFO L93 Difference]: Finished difference Result 9633 states and 14214 transitions. [2024-11-13 23:55:46,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 23:55:46,076 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 102 [2024-11-13 23:55:46,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:55:46,153 INFO L225 Difference]: With dead ends: 9633 [2024-11-13 23:55:46,153 INFO L226 Difference]: Without dead ends: 9596 [2024-11-13 23:55:46,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:55:46,162 INFO L432 NwaCegarLoop]: 1128 mSDtfsCounter, 4531 mSDsluCounter, 4451 mSDsCounter, 0 mSdLazyCounter, 11452 mSolverCounterSat, 1870 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 167.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5153 SdHoareTripleChecker+Valid, 5579 SdHoareTripleChecker+Invalid, 13344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1870 IncrementalHoareTripleChecker+Valid, 11452 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 172.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:55:46,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5153 Valid, 5579 Invalid, 13344 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1870 Valid, 11452 Invalid, 22 Unknown, 0 Unchecked, 172.4s Time] [2024-11-13 23:55:46,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9596 states. [2024-11-13 23:55:46,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9596 to 9572. [2024-11-13 23:55:46,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9572 states, 6253 states have (on average 1.3436750359827283) internal successors, (8402), 6351 states have internal predecessors, (8402), 2865 states have call successors, (2865), 456 states have call predecessors, (2865), 453 states have return successors, (2862), 2827 states have call predecessors, (2862), 2862 states have call successors, (2862) [2024-11-13 23:55:46,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9572 states to 9572 states and 14129 transitions. [2024-11-13 23:55:46,820 INFO L78 Accepts]: Start accepts. Automaton has 9572 states and 14129 transitions. Word has length 102 [2024-11-13 23:55:46,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:55:46,822 INFO L471 AbstractCegarLoop]: Abstraction has 9572 states and 14129 transitions. [2024-11-13 23:55:46,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-13 23:55:46,823 INFO L276 IsEmpty]: Start isEmpty. Operand 9572 states and 14129 transitions. [2024-11-13 23:55:46,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 23:55:46,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:55:46,847 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:55:46,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:55:46,847 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:55:46,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:55:46,848 INFO L85 PathProgramCache]: Analyzing trace with hash 465119409, now seen corresponding path program 1 times [2024-11-13 23:55:46,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:55:46,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427203712] [2024-11-13 23:55:46,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:55:46,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:55:50,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:55:50,782 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:55:50,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:55:50,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427203712] [2024-11-13 23:55:50,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427203712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:55:50,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:55:50,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:55:50,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480818745] [2024-11-13 23:55:50,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:55:50,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:55:50,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:55:50,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:55:50,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:55:50,784 INFO L87 Difference]: Start difference. First operand 9572 states and 14129 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-13 23:55:52,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:55,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:57,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:59,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:06,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:56:08,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:56:10,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:56:12,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:56:19,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:21,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:24,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:26,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:28,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:30,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:40,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:56:40,816 INFO L93 Difference]: Finished difference Result 19127 states and 28239 transitions. [2024-11-13 23:56:40,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:56:40,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 117 [2024-11-13 23:56:40,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:56:40,901 INFO L225 Difference]: With dead ends: 19127 [2024-11-13 23:56:40,901 INFO L226 Difference]: Without dead ends: 9558 [2024-11-13 23:56:40,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:56:40,965 INFO L432 NwaCegarLoop]: 3372 mSDtfsCounter, 0 mSDsluCounter, 10103 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 5 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13475 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:56:40,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13475 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1389 Invalid, 14 Unknown, 0 Unchecked, 49.4s Time] [2024-11-13 23:56:40,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9558 states. [2024-11-13 23:56:41,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9558 to 9558. [2024-11-13 23:56:41,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9558 states, 6246 states have (on average 1.3421389689401217) internal successors, (8383), 6344 states have internal predecessors, (8383), 2858 states have call successors, (2858), 456 states have call predecessors, (2858), 453 states have return successors, (2855), 2820 states have call predecessors, (2855), 2855 states have call successors, (2855) [2024-11-13 23:56:41,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9558 states to 9558 states and 14096 transitions. [2024-11-13 23:56:41,716 INFO L78 Accepts]: Start accepts. Automaton has 9558 states and 14096 transitions. Word has length 117 [2024-11-13 23:56:41,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:56:41,717 INFO L471 AbstractCegarLoop]: Abstraction has 9558 states and 14096 transitions. [2024-11-13 23:56:41,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-13 23:56:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 9558 states and 14096 transitions. [2024-11-13 23:56:41,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-13 23:56:41,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:56:41,763 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:56:41,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 23:56:41,763 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:56:41,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:56:41,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1352086162, now seen corresponding path program 1 times [2024-11-13 23:56:41,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:56:41,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570691512] [2024-11-13 23:56:41,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:56:41,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:56:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:56:46,040 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:56:46,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:56:46,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570691512] [2024-11-13 23:56:46,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570691512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:56:46,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:56:46,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:56:46,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904780706] [2024-11-13 23:56:46,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:56:46,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:56:46,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:56:46,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:56:46,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:56:46,042 INFO L87 Difference]: Start difference. First operand 9558 states and 14096 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-13 23:56:48,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:50,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:52,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:58,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:00,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:02,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:06,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:08,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:10,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:12,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:15,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:17,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:19,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:26,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:57:26,318 INFO L93 Difference]: Finished difference Result 19087 states and 28154 transitions. [2024-11-13 23:57:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:57:26,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 157 [2024-11-13 23:57:26,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:57:26,390 INFO L225 Difference]: With dead ends: 19087 [2024-11-13 23:57:26,390 INFO L226 Difference]: Without dead ends: 9564 [2024-11-13 23:57:26,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:57:26,450 INFO L432 NwaCegarLoop]: 3372 mSDtfsCounter, 0 mSDsluCounter, 6736 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 1 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10108 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:57:26,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10108 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1040 Invalid, 13 Unknown, 0 Unchecked, 39.8s Time] [2024-11-13 23:57:26,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9564 states. [2024-11-13 23:57:26,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9564 to 9564. [2024-11-13 23:57:26,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9564 states, 6252 states have (on average 1.3418106206014075) internal successors, (8389), 6350 states have internal predecessors, (8389), 2858 states have call successors, (2858), 456 states have call predecessors, (2858), 453 states have return successors, (2855), 2820 states have call predecessors, (2855), 2855 states have call successors, (2855) [2024-11-13 23:57:27,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9564 states to 9564 states and 14102 transitions. [2024-11-13 23:57:27,059 INFO L78 Accepts]: Start accepts. Automaton has 9564 states and 14102 transitions. Word has length 157 [2024-11-13 23:57:27,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:57:27,060 INFO L471 AbstractCegarLoop]: Abstraction has 9564 states and 14102 transitions. [2024-11-13 23:57:27,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-13 23:57:27,060 INFO L276 IsEmpty]: Start isEmpty. Operand 9564 states and 14102 transitions. [2024-11-13 23:57:27,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 23:57:27,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:57:27,093 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:57:27,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 23:57:27,094 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:57:27,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:57:27,094 INFO L85 PathProgramCache]: Analyzing trace with hash 438961868, now seen corresponding path program 1 times [2024-11-13 23:57:27,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:57:27,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384224907] [2024-11-13 23:57:27,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:57:27,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:57:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:57:31,418 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:57:31,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:57:31,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384224907] [2024-11-13 23:57:31,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384224907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:57:31,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:57:31,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:57:31,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768543534] [2024-11-13 23:57:31,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:57:31,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:57:31,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:57:31,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:57:31,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:57:31,422 INFO L87 Difference]: Start difference. First operand 9564 states and 14102 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 5 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-11-13 23:57:33,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:35,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:37,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:40,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:42,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:57:50,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:52,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:54,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:56,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:57:58,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:58:02,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:05,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:07,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:09,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:14,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:16,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:18,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:20,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:22,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:34,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:58:34,348 INFO L93 Difference]: Finished difference Result 19138 states and 28224 transitions. [2024-11-13 23:58:34,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 23:58:34,349 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 5 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 158 [2024-11-13 23:58:34,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:58:34,437 INFO L225 Difference]: With dead ends: 19138 [2024-11-13 23:58:34,438 INFO L226 Difference]: Without dead ends: 9571 [2024-11-13 23:58:34,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:58:34,497 INFO L432 NwaCegarLoop]: 3371 mSDtfsCounter, 2 mSDsluCounter, 13467 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 9 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 16838 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:58:34,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 16838 Invalid, 1766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1739 Invalid, 18 Unknown, 0 Unchecked, 62.4s Time] [2024-11-13 23:58:34,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9571 states. [2024-11-13 23:58:35,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9571 to 9561. [2024-11-13 23:58:35,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9561 states, 6250 states have (on average 1.3408) internal successors, (8380), 6348 states have internal predecessors, (8380), 2857 states have call successors, (2857), 456 states have call predecessors, (2857), 453 states have return successors, (2854), 2819 states have call predecessors, (2854), 2854 states have call successors, (2854) [2024-11-13 23:58:35,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9561 states to 9561 states and 14091 transitions. [2024-11-13 23:58:35,229 INFO L78 Accepts]: Start accepts. Automaton has 9561 states and 14091 transitions. Word has length 158 [2024-11-13 23:58:35,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:58:35,230 INFO L471 AbstractCegarLoop]: Abstraction has 9561 states and 14091 transitions. [2024-11-13 23:58:35,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 5 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-11-13 23:58:35,231 INFO L276 IsEmpty]: Start isEmpty. Operand 9561 states and 14091 transitions. [2024-11-13 23:58:35,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-13 23:58:35,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:58:35,274 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:58:35,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 23:58:35,275 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:58:35,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:58:35,275 INFO L85 PathProgramCache]: Analyzing trace with hash 211816060, now seen corresponding path program 1 times [2024-11-13 23:58:35,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:58:35,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086228901] [2024-11-13 23:58:35,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:58:35,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:58:38,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:58:38,597 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:58:38,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:58:38,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086228901] [2024-11-13 23:58:38,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086228901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:58:38,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:58:38,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:58:38,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871983648] [2024-11-13 23:58:38,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:58:38,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:58:38,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:58:38,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:58:38,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:58:38,599 INFO L87 Difference]: Start difference. First operand 9561 states and 14091 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-13 23:58:40,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:42,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:47,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:58:49,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:58:52,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:54,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:56,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:57,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:00,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:02,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:08,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:59:08,019 INFO L93 Difference]: Finished difference Result 19445 states and 28696 transitions. [2024-11-13 23:59:08,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:59:08,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 207 [2024-11-13 23:59:08,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:59:08,090 INFO L225 Difference]: With dead ends: 19445 [2024-11-13 23:59:08,090 INFO L226 Difference]: Without dead ends: 9919 [2024-11-13 23:59:08,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:59:08,154 INFO L432 NwaCegarLoop]: 3521 mSDtfsCounter, 98 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 8 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 6917 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:59:08,155 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 6917 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 707 Invalid, 8 Unknown, 0 Unchecked, 28.9s Time] [2024-11-13 23:59:08,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9919 states. [2024-11-13 23:59:08,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9919 to 9573. [2024-11-13 23:59:08,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9573 states, 6262 states have (on average 1.3401469179175982) internal successors, (8392), 6360 states have internal predecessors, (8392), 2857 states have call successors, (2857), 456 states have call predecessors, (2857), 453 states have return successors, (2854), 2819 states have call predecessors, (2854), 2854 states have call successors, (2854) [2024-11-13 23:59:08,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9573 states to 9573 states and 14103 transitions. [2024-11-13 23:59:08,918 INFO L78 Accepts]: Start accepts. Automaton has 9573 states and 14103 transitions. Word has length 207 [2024-11-13 23:59:08,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:59:08,921 INFO L471 AbstractCegarLoop]: Abstraction has 9573 states and 14103 transitions. [2024-11-13 23:59:08,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-13 23:59:08,921 INFO L276 IsEmpty]: Start isEmpty. Operand 9573 states and 14103 transitions. [2024-11-13 23:59:08,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-13 23:59:08,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:59:08,965 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:59:08,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 23:59:08,966 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:59:08,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:59:08,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1039255124, now seen corresponding path program 1 times [2024-11-13 23:59:08,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:59:08,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132564081] [2024-11-13 23:59:08,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:59:08,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:59:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:59:12,897 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:59:12,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:59:12,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132564081] [2024-11-13 23:59:12,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132564081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:59:12,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549794184] [2024-11-13 23:59:12,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:59:12,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:59:12,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:59:12,901 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:59:12,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_980e96f3-ab8c-4cc3-8f6b-ced03e6d8e34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:59:18,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:59:18,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 4251 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:59:18,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:59:19,075 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 23:59:19,075 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:59:21,322 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:59:21,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549794184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:59:21,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1213798708] [2024-11-13 23:59:21,360 INFO L159 IcfgInterpreter]: Started Sifa with 179 locations of interest [2024-11-13 23:59:21,360 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:59:21,365 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:59:21,372 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:59:21,372 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs