./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/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_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 2ecffe8a5f60817da30887d6b361935e398ff8703e4fd5b17747e558625c4088 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:36:22,107 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:36:22,109 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:36:22,136 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:36:22,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:36:22,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:36:22,139 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:36:22,141 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:36:22,143 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:36:22,144 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:36:22,145 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:36:22,146 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:36:22,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:36:22,148 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:36:22,149 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:36:22,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:36:22,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:36:22,152 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:36:22,153 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:36:22,155 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:36:22,157 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:36:22,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:36:22,159 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:36:22,160 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:36:22,164 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:36:22,164 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:36:22,164 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:36:22,165 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:36:22,166 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:36:22,167 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:36:22,167 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:36:22,168 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:36:22,169 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:36:22,169 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:36:22,170 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:36:22,171 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:36:22,171 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:36:22,172 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:36:22,172 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:36:22,173 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:36:22,174 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:36:22,175 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:36:22,198 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:36:22,198 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:36:22,199 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:36:22,199 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:36:22,200 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:36:22,200 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:36:22,200 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:36:22,201 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:36:22,201 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:36:22,201 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:36:22,201 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:36:22,202 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:36:22,202 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:36:22,202 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:36:22,202 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:36:22,203 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:36:22,203 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:36:22,203 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:36:22,204 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:36:22,204 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:36:22,204 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:36:22,204 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:36:22,205 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:36:22,205 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:36:22,205 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:36:22,205 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:36:22,205 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:36:22,206 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:36:22,206 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:36:22,206 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:36:22,206 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:36:22,207 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:36:22,207 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:36:22,207 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:36:22,207 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:36:22,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:36:22,208 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:36:22,208 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:36:22,208 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 2ecffe8a5f60817da30887d6b361935e398ff8703e4fd5b17747e558625c4088 [2022-11-03 03:36:22,555 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:36:22,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:36:22,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:36:22,592 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:36:22,593 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:36:22,600 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-03 03:36:22,668 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/data/2607236f5/dc6b08ad6c894129970b30a6f2c85e59/FLAG9f3aff604 [2022-11-03 03:36:23,632 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:36:23,633 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-03 03:36:23,703 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/data/2607236f5/dc6b08ad6c894129970b30a6f2c85e59/FLAG9f3aff604 [2022-11-03 03:36:24,046 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/data/2607236f5/dc6b08ad6c894129970b30a6f2c85e59 [2022-11-03 03:36:24,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:36:24,052 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:36:24,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:36:24,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:36:24,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:36:24,063 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:36:24" (1/1) ... [2022-11-03 03:36:24,065 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a7f21a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:24, skipping insertion in model container [2022-11-03 03:36:24,065 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:36:24" (1/1) ... [2022-11-03 03:36:24,075 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:36:24,265 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:36:26,708 WARN L230 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_461d8245-65e4-449d-8833-8d6fe0dddc11/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] [2022-11-03 03:36:26,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:36:26,873 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:36:27,497 WARN L230 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_461d8245-65e4-449d-8833-8d6fe0dddc11/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] [2022-11-03 03:36:27,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:36:27,662 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:36:27,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27 WrapperNode [2022-11-03 03:36:27,663 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:36:27,664 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:36:27,664 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:36:27,664 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:36:27,698 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:27,919 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,242 INFO L138 Inliner]: procedures = 273, calls = 4073, calls flagged for inlining = 105, calls inlined = 96, statements flattened = 8857 [2022-11-03 03:36:28,243 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:36:28,244 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:36:28,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:36:28,244 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:36:28,254 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,308 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,308 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,587 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,636 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,668 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,694 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,742 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:36:28,744 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:36:28,745 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:36:28,745 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:36:28,746 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (1/1) ... [2022-11-03 03:36:28,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:36:28,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:36:28,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:36:28,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:36:28,834 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:36:28,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:36:28,834 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2022-11-03 03:36:28,835 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2022-11-03 03:36:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 03:36:28,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 03:36:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:36:28,835 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:36:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:36:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:36:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:36:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2022-11-03 03:36:28,836 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2022-11-03 03:36:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:36:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:36:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-11-03 03:36:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-11-03 03:36:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:36:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:36:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2022-11-03 03:36:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2022-11-03 03:36:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2022-11-03 03:36:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2022-11-03 03:36:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:36:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:36:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2022-11-03 03:36:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2022-11-03 03:36:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2022-11-03 03:36:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2022-11-03 03:36:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_osst_tape [2022-11-03 03:36:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_osst_tape [2022-11-03 03:36:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_osst_tape [2022-11-03 03:36:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_osst_tape [2022-11-03 03:36:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:36:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:36:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:36:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:36:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-03 03:36:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-03 03:36:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2022-11-03 03:36:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2022-11-03 03:36:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-11-03 03:36:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-11-03 03:36:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-03 03:36:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-03 03:36:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-11-03 03:36:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-11-03 03:36:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:36:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:36:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2022-11-03 03:36:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2022-11-03 03:36:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2022-11-03 03:36:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2022-11-03 03:36:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:36:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:36:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2022-11-03 03:36:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2022-11-03 03:36:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2022-11-03 03:36:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2022-11-03 03:36:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_osst_int_mutex [2022-11-03 03:36:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_osst_int_mutex [2022-11-03 03:36:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2022-11-03 03:36:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2022-11-03 03:36:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2022-11-03 03:36:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2022-11-03 03:36:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:36:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_osst_int_mutex [2022-11-03 03:36:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_osst_int_mutex [2022-11-03 03:36:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:36:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2022-11-03 03:36:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2022-11-03 03:36:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-03 03:36:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-03 03:36:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-11-03 03:36:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-11-03 03:36:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:36:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2022-11-03 03:36:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2022-11-03 03:36:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2022-11-03 03:36:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2022-11-03 03:36:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 03:36:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 03:36:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2022-11-03 03:36:28,925 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2022-11-03 03:36:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-03 03:36:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-03 03:36:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-03 03:36:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-03 03:36:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:36:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2022-11-03 03:36:28,928 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2022-11-03 03:36:28,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:36:28,929 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 03:36:28,929 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 03:36:28,929 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:36:28,929 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:36:28,930 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:36:28,930 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:36:28,930 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2022-11-03 03:36:28,930 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2022-11-03 03:36:28,930 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:36:28,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:36:28,930 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2022-11-03 03:36:28,931 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2022-11-03 03:36:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2022-11-03 03:36:28,931 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2022-11-03 03:36:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-03 03:36:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-03 03:36:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:36:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 03:36:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 03:36:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2022-11-03 03:36:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2022-11-03 03:36:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-03 03:36:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-03 03:36:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:36:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2022-11-03 03:36:28,939 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2022-11-03 03:36:28,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:36:28,939 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2022-11-03 03:36:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2022-11-03 03:36:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2022-11-03 03:36:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2022-11-03 03:36:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:36:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:36:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2022-11-03 03:36:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2022-11-03 03:36:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2022-11-03 03:36:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2022-11-03 03:36:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-11-03 03:36:28,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-11-03 03:36:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2022-11-03 03:36:28,941 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2022-11-03 03:36:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:36:28,941 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:36:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2022-11-03 03:36:28,941 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2022-11-03 03:36:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 03:36:28,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 03:36:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:36:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 03:36:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 03:36:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2022-11-03 03:36:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2022-11-03 03:36:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2022-11-03 03:36:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2022-11-03 03:36:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2022-11-03 03:36:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2022-11-03 03:36:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:36:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:36:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2022-11-03 03:36:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2022-11-03 03:36:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:36:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-03 03:36:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-03 03:36:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2022-11-03 03:36:28,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2022-11-03 03:36:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 03:36:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 03:36:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:36:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2022-11-03 03:36:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2022-11-03 03:36:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2022-11-03 03:36:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2022-11-03 03:36:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-03 03:36:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-03 03:36:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:36:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:36:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2022-11-03 03:36:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2022-11-03 03:36:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2022-11-03 03:36:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2022-11-03 03:36:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2022-11-03 03:36:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2022-11-03 03:36:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 03:36:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 03:36:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-03 03:36:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-03 03:36:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-11-03 03:36:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-11-03 03:36:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2022-11-03 03:36:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2022-11-03 03:36:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2022-11-03 03:36:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2022-11-03 03:36:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2022-11-03 03:36:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2022-11-03 03:36:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:36:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:36:28,951 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2022-11-03 03:36:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2022-11-03 03:36:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-03 03:36:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-03 03:36:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2022-11-03 03:36:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2022-11-03 03:36:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:36:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2022-11-03 03:36:28,953 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2022-11-03 03:36:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2022-11-03 03:36:28,953 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2022-11-03 03:36:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:36:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:36:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:36:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:36:30,231 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:36:30,237 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:36:46,028 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:36:51,337 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:36:51,338 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:36:51,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:36:51 BoogieIcfgContainer [2022-11-03 03:36:51,347 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:36:51,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:36:51,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:36:51,358 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:36:51,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:36:24" (1/3) ... [2022-11-03 03:36:51,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6372b554 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:36:51, skipping insertion in model container [2022-11-03 03:36:51,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:36:27" (2/3) ... [2022-11-03 03:36:51,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6372b554 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:36:51, skipping insertion in model container [2022-11-03 03:36:51,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:36:51" (3/3) ... [2022-11-03 03:36:51,361 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--osst.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-03 03:36:51,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:36:51,378 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:36:51,480 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:36:51,487 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@492f3e9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:36:51,488 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:36:51,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 2157 states, 1460 states have (on average 1.4) internal successors, (2044), 1486 states have internal predecessors, (2044), 603 states have call successors, (603), 92 states have call predecessors, (603), 92 states have return successors, (603), 600 states have call predecessors, (603), 603 states have call successors, (603) [2022-11-03 03:36:51,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-03 03:36:51,509 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:36:51,510 INFO L195 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] [2022-11-03 03:36:51,510 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:36:51,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:36:51,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1203273931, now seen corresponding path program 1 times [2022-11-03 03:36:51,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:36:51,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412809435] [2022-11-03 03:36:51,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:36:51,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:36:51,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:36:52,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:36:52,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:36:52,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412809435] [2022-11-03 03:36:52,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412809435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:36:52,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:36:52,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:36:52,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218483565] [2022-11-03 03:36:52,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:36:52,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:36:52,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:36:52,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:36:52,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:36:52,410 INFO L87 Difference]: Start difference. First operand has 2157 states, 1460 states have (on average 1.4) internal successors, (2044), 1486 states have internal predecessors, (2044), 603 states have call successors, (603), 92 states have call predecessors, (603), 92 states have return successors, (603), 600 states have call predecessors, (603), 603 states have call successors, (603) Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:36:57,099 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 [] [2022-11-03 03:37:01,194 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 [] [2022-11-03 03:37:03,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:05,137 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 [] [2022-11-03 03:37:07,158 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 [] [2022-11-03 03:37:09,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=true, quantifiers [] [2022-11-03 03:37:11,187 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 [] [2022-11-03 03:37:17,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:37:19,627 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 [] [2022-11-03 03:37:25,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:37:25,773 INFO L93 Difference]: Finished difference Result 6452 states and 10112 transitions. [2022-11-03 03:37:25,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:37:25,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 26 [2022-11-03 03:37:25,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:37:25,850 INFO L225 Difference]: With dead ends: 6452 [2022-11-03 03:37:25,851 INFO L226 Difference]: Without dead ends: 4301 [2022-11-03 03:37:25,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:37:25,888 INFO L413 NwaCegarLoop]: 4497 mSDtfsCounter, 2259 mSDsluCounter, 8313 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 423 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2681 SdHoareTripleChecker+Valid, 11961 SdHoareTripleChecker+Invalid, 1814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:37:25,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2681 Valid, 11961 Invalid, 1814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [423 Valid, 1384 Invalid, 7 Unknown, 0 Unchecked, 32.8s Time] [2022-11-03 03:37:25,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4301 states. [2022-11-03 03:37:26,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4301 to 2151. [2022-11-03 03:37:26,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2151 states, 1456 states have (on average 1.3956043956043955) internal successors, (2032), 1480 states have internal predecessors, (2032), 603 states have call successors, (603), 92 states have call predecessors, (603), 91 states have return successors, (595), 592 states have call predecessors, (595), 595 states have call successors, (595) [2022-11-03 03:37:26,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2151 states to 2151 states and 3230 transitions. [2022-11-03 03:37:26,166 INFO L78 Accepts]: Start accepts. Automaton has 2151 states and 3230 transitions. Word has length 26 [2022-11-03 03:37:26,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:37:26,167 INFO L495 AbstractCegarLoop]: Abstraction has 2151 states and 3230 transitions. [2022-11-03 03:37:26,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:37:26,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2151 states and 3230 transitions. [2022-11-03 03:37:26,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 03:37:26,170 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:37:26,170 INFO L195 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] [2022-11-03 03:37:26,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:37:26,171 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:37:26,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:37:26,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1269010479, now seen corresponding path program 1 times [2022-11-03 03:37:26,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:37:26,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233498948] [2022-11-03 03:37:26,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:37:26,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:37:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:37:26,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:37:26,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:37:26,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233498948] [2022-11-03 03:37:26,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233498948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:37:26,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:37:26,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:37:26,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855361687] [2022-11-03 03:37:26,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:37:26,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:37:26,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:37:26,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:37:26,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:37:26,826 INFO L87 Difference]: Start difference. First operand 2151 states and 3230 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:37:31,507 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 [] [2022-11-03 03:37:34,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:36,833 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 [] [2022-11-03 03:37:38,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:39,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:44,122 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 [] [2022-11-03 03:37:47,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:50,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:37:50,704 INFO L93 Difference]: Finished difference Result 3588 states and 5546 transitions. [2022-11-03 03:37:50,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:37:50,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2022-11-03 03:37:50,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:37:50,745 INFO L225 Difference]: With dead ends: 3588 [2022-11-03 03:37:50,745 INFO L226 Difference]: Without dead ends: 3577 [2022-11-03 03:37:50,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:37:50,751 INFO L413 NwaCegarLoop]: 3700 mSDtfsCounter, 1815 mSDsluCounter, 6884 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 419 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2024 SdHoareTripleChecker+Valid, 9886 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:37:50,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2024 Valid, 9886 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 1132 Invalid, 3 Unknown, 0 Unchecked, 23.6s Time] [2022-11-03 03:37:50,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3577 states. [2022-11-03 03:37:50,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3577 to 2153. [2022-11-03 03:37:50,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2153 states, 1458 states have (on average 1.3950617283950617) internal successors, (2034), 1482 states have internal predecessors, (2034), 603 states have call successors, (603), 92 states have call predecessors, (603), 91 states have return successors, (595), 592 states have call predecessors, (595), 595 states have call successors, (595) [2022-11-03 03:37:50,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3232 transitions. [2022-11-03 03:37:50,912 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3232 transitions. Word has length 29 [2022-11-03 03:37:50,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:37:50,912 INFO L495 AbstractCegarLoop]: Abstraction has 2153 states and 3232 transitions. [2022-11-03 03:37:50,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 03:37:50,913 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3232 transitions. [2022-11-03 03:37:50,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-03 03:37:50,914 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:37:50,914 INFO L195 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] [2022-11-03 03:37:50,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:37:50,915 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:37:50,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:37:50,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1569204863, now seen corresponding path program 1 times [2022-11-03 03:37:50,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:37:50,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429072572] [2022-11-03 03:37:50,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:37:50,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:37:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:37:51,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:37:51,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:37:51,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429072572] [2022-11-03 03:37:51,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429072572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:37:51,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:37:51,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:37:51,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343725601] [2022-11-03 03:37:51,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:37:51,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:37:51,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:37:51,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:37:51,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:37:51,211 INFO L87 Difference]: Start difference. First operand 2153 states and 3232 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:37:54,121 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 [] [2022-11-03 03:37:58,278 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 [] [2022-11-03 03:38:00,443 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 [] [2022-11-03 03:38:03,711 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 [] [2022-11-03 03:38:06,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:38:06,528 INFO L93 Difference]: Finished difference Result 4212 states and 6317 transitions. [2022-11-03 03:38:06,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:38:06,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 30 [2022-11-03 03:38:06,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:38:06,568 INFO L225 Difference]: With dead ends: 4212 [2022-11-03 03:38:06,569 INFO L226 Difference]: Without dead ends: 4209 [2022-11-03 03:38:06,574 INFO L412 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 [2022-11-03 03:38:06,575 INFO L413 NwaCegarLoop]: 3443 mSDtfsCounter, 3105 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3105 SdHoareTripleChecker+Valid, 6280 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:38:06,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3105 Valid, 6280 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 694 Invalid, 4 Unknown, 0 Unchecked, 15.1s Time] [2022-11-03 03:38:06,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4209 states. [2022-11-03 03:38:06,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4209 to 4203. [2022-11-03 03:38:06,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4203 states, 2853 states have (on average 1.3946722747984577) internal successors, (3979), 2889 states have internal predecessors, (3979), 1169 states have call successors, (1169), 181 states have call predecessors, (1169), 180 states have return successors, (1161), 1157 states have call predecessors, (1161), 1161 states have call successors, (1161) [2022-11-03 03:38:06,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4203 states to 4203 states and 6309 transitions. [2022-11-03 03:38:06,895 INFO L78 Accepts]: Start accepts. Automaton has 4203 states and 6309 transitions. Word has length 30 [2022-11-03 03:38:06,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:38:06,896 INFO L495 AbstractCegarLoop]: Abstraction has 4203 states and 6309 transitions. [2022-11-03 03:38:06,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:06,898 INFO L276 IsEmpty]: Start isEmpty. Operand 4203 states and 6309 transitions. [2022-11-03 03:38:06,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-03 03:38:06,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:06,900 INFO L195 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] [2022-11-03 03:38:06,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:38:06,901 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:06,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:06,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1401834699, now seen corresponding path program 1 times [2022-11-03 03:38:06,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:06,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789666160] [2022-11-03 03:38:06,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:06,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:07,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:38:07,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:07,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789666160] [2022-11-03 03:38:07,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789666160] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:07,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:07,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:07,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793087104] [2022-11-03 03:38:07,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:07,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:07,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:07,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:07,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:07,151 INFO L87 Difference]: Start difference. First operand 4203 states and 6309 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:10,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 [] [2022-11-03 03:38:14,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:16,634 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 [] [2022-11-03 03:38:18,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:19,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:21,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:23,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:38:23,759 INFO L93 Difference]: Finished difference Result 7095 states and 10551 transitions. [2022-11-03 03:38:23,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:38:23,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 31 [2022-11-03 03:38:23,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:38:23,816 INFO L225 Difference]: With dead ends: 7095 [2022-11-03 03:38:23,816 INFO L226 Difference]: Without dead ends: 7091 [2022-11-03 03:38:23,822 INFO L412 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 [2022-11-03 03:38:23,825 INFO L413 NwaCegarLoop]: 3696 mSDtfsCounter, 2174 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2174 SdHoareTripleChecker+Valid, 6506 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:38:23,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2174 Valid, 6506 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 761 Invalid, 2 Unknown, 0 Unchecked, 16.4s Time] [2022-11-03 03:38:23,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7091 states. [2022-11-03 03:38:24,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7091 to 7086. [2022-11-03 03:38:24,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7086 states, 4752 states have (on average 1.3768939393939394) internal successors, (6543), 4814 states have internal predecessors, (6543), 2003 states have call successors, (2003), 333 states have call predecessors, (2003), 330 states have return successors, (1995), 1983 states have call predecessors, (1995), 1995 states have call successors, (1995) [2022-11-03 03:38:24,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7086 states to 7086 states and 10541 transitions. [2022-11-03 03:38:24,218 INFO L78 Accepts]: Start accepts. Automaton has 7086 states and 10541 transitions. Word has length 31 [2022-11-03 03:38:24,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:38:24,218 INFO L495 AbstractCegarLoop]: Abstraction has 7086 states and 10541 transitions. [2022-11-03 03:38:24,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:24,220 INFO L276 IsEmpty]: Start isEmpty. Operand 7086 states and 10541 transitions. [2022-11-03 03:38:24,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-03 03:38:24,221 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:24,221 INFO L195 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] [2022-11-03 03:38:24,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:38:24,221 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:24,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:24,222 INFO L85 PathProgramCache]: Analyzing trace with hash -508322044, now seen corresponding path program 1 times [2022-11-03 03:38:24,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:24,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827922064] [2022-11-03 03:38:24,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:24,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:24,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:24,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:38:24,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:24,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827922064] [2022-11-03 03:38:24,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827922064] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:24,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:24,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:24,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790832879] [2022-11-03 03:38:24,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:24,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:24,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:24,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:24,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:24,505 INFO L87 Difference]: Start difference. First operand 7086 states and 10541 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:27,219 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 [] [2022-11-03 03:38:30,713 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 [] [2022-11-03 03:38:32,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:37,278 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 [] [2022-11-03 03:38:39,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:40,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:38:40,713 INFO L93 Difference]: Finished difference Result 10588 states and 15749 transitions. [2022-11-03 03:38:40,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:38:40,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2022-11-03 03:38:40,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:38:40,796 INFO L225 Difference]: With dead ends: 10588 [2022-11-03 03:38:40,796 INFO L226 Difference]: Without dead ends: 10585 [2022-11-03 03:38:40,807 INFO L412 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 [2022-11-03 03:38:40,807 INFO L413 NwaCegarLoop]: 3444 mSDtfsCounter, 3110 mSDsluCounter, 3188 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3110 SdHoareTripleChecker+Valid, 6287 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:38:40,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3110 Valid, 6287 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 697 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2022-11-03 03:38:40,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10585 states. [2022-11-03 03:38:41,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10585 to 10577. [2022-11-03 03:38:41,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10577 states, 7097 states have (on average 1.3770607298858673) internal successors, (9773), 7185 states have internal predecessors, (9773), 2987 states have call successors, (2987), 496 states have call predecessors, (2987), 492 states have return successors, (2979), 2961 states have call predecessors, (2979), 2979 states have call successors, (2979) [2022-11-03 03:38:41,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10577 states to 10577 states and 15739 transitions. [2022-11-03 03:38:41,367 INFO L78 Accepts]: Start accepts. Automaton has 10577 states and 15739 transitions. Word has length 32 [2022-11-03 03:38:41,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:38:41,370 INFO L495 AbstractCegarLoop]: Abstraction has 10577 states and 15739 transitions. [2022-11-03 03:38:41,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:41,370 INFO L276 IsEmpty]: Start isEmpty. Operand 10577 states and 15739 transitions. [2022-11-03 03:38:41,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-03 03:38:41,373 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:41,373 INFO L195 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] [2022-11-03 03:38:41,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:38:41,373 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:41,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:41,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1420771352, now seen corresponding path program 1 times [2022-11-03 03:38:41,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:41,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066348422] [2022-11-03 03:38:41,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:41,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:41,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:41,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:38:41,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:41,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066348422] [2022-11-03 03:38:41,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066348422] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:41,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:41,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:41,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802766112] [2022-11-03 03:38:41,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:41,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:41,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:41,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:41,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:41,651 INFO L87 Difference]: Start difference. First operand 10577 states and 15739 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:44,350 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 [] [2022-11-03 03:38:46,746 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 [] [2022-11-03 03:38:49,929 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 [] [2022-11-03 03:38:53,519 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 [] [2022-11-03 03:38:56,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:38:56,232 INFO L93 Difference]: Finished difference Result 16011 states and 23460 transitions. [2022-11-03 03:38:56,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:38:56,232 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2022-11-03 03:38:56,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:38:56,369 INFO L225 Difference]: With dead ends: 16011 [2022-11-03 03:38:56,369 INFO L226 Difference]: Without dead ends: 15980 [2022-11-03 03:38:56,392 INFO L412 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 [2022-11-03 03:38:56,393 INFO L413 NwaCegarLoop]: 3241 mSDtfsCounter, 1994 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 6065 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:38:56,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 6065 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 695 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2022-11-03 03:38:56,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15980 states. [2022-11-03 03:38:57,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15980 to 15971. [2022-11-03 03:38:57,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15971 states, 10626 states have (on average 1.3588368153585544) internal successors, (14439), 10761 states have internal predecessors, (14439), 4481 states have call successors, (4481), 872 states have call predecessors, (4481), 863 states have return successors, (4473), 4443 states have call predecessors, (4473), 4473 states have call successors, (4473) [2022-11-03 03:38:57,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15971 states to 15971 states and 23393 transitions. [2022-11-03 03:38:57,297 INFO L78 Accepts]: Start accepts. Automaton has 15971 states and 23393 transitions. Word has length 33 [2022-11-03 03:38:57,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:38:57,298 INFO L495 AbstractCegarLoop]: Abstraction has 15971 states and 23393 transitions. [2022-11-03 03:38:57,298 INFO L496 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:38:57,298 INFO L276 IsEmpty]: Start isEmpty. Operand 15971 states and 23393 transitions. [2022-11-03 03:38:57,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 03:38:57,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:57,308 INFO L195 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] [2022-11-03 03:38:57,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:38:57,308 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:57,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:57,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1353491132, now seen corresponding path program 1 times [2022-11-03 03:38:57,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:57,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711790628] [2022-11-03 03:38:57,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:57,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:57,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:57,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:38:57,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:57,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711790628] [2022-11-03 03:38:57,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711790628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:57,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:57,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:57,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473048058] [2022-11-03 03:38:57,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:57,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:57,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:57,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:57,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:57,745 INFO L87 Difference]: Start difference. First operand 15971 states and 23393 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:39:00,441 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 [] [2022-11-03 03:39:03,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:06,039 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 [] [2022-11-03 03:39:10,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:12,886 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 [] [2022-11-03 03:39:14,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:39:14,057 INFO L93 Difference]: Finished difference Result 33615 states and 49538 transitions. [2022-11-03 03:39:14,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:39:14,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 64 [2022-11-03 03:39:14,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:39:14,180 INFO L225 Difference]: With dead ends: 33615 [2022-11-03 03:39:14,185 INFO L226 Difference]: Without dead ends: 17679 [2022-11-03 03:39:14,316 INFO L412 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 [2022-11-03 03:39:14,317 INFO L413 NwaCegarLoop]: 2965 mSDtfsCounter, 519 mSDsluCounter, 2929 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:39:14,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 5588 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 673 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2022-11-03 03:39:14,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17679 states. [2022-11-03 03:39:15,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17679 to 17499. [2022-11-03 03:39:15,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17499 states, 11729 states have (on average 1.3697672435842783) internal successors, (16066), 11882 states have internal predecessors, (16066), 4906 states have call successors, (4906), 872 states have call predecessors, (4906), 863 states have return successors, (4898), 4861 states have call predecessors, (4898), 4898 states have call successors, (4898) [2022-11-03 03:39:15,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17499 states to 17499 states and 25870 transitions. [2022-11-03 03:39:15,505 INFO L78 Accepts]: Start accepts. Automaton has 17499 states and 25870 transitions. Word has length 64 [2022-11-03 03:39:15,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:39:15,506 INFO L495 AbstractCegarLoop]: Abstraction has 17499 states and 25870 transitions. [2022-11-03 03:39:15,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:39:15,506 INFO L276 IsEmpty]: Start isEmpty. Operand 17499 states and 25870 transitions. [2022-11-03 03:39:15,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 03:39:15,509 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:39:15,510 INFO L195 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] [2022-11-03 03:39:15,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:39:15,510 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:39:15,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:39:15,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1842189285, now seen corresponding path program 1 times [2022-11-03 03:39:15,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:39:15,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048323720] [2022-11-03 03:39:15,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:39:15,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:39:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:39:15,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:39:15,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:39:15,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048323720] [2022-11-03 03:39:15,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048323720] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:39:15,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:39:15,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:39:15,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052358091] [2022-11-03 03:39:15,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:39:15,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:39:15,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:39:15,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:39:15,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:39:15,907 INFO L87 Difference]: Start difference. First operand 17499 states and 25870 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:39:18,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:39:21,662 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 [] [2022-11-03 03:39:23,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:25,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:31,444 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 [] [2022-11-03 03:39:32,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:39:32,503 INFO L93 Difference]: Finished difference Result 19101 states and 28094 transitions. [2022-11-03 03:39:32,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:39:32,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2022-11-03 03:39:32,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:39:32,710 INFO L225 Difference]: With dead ends: 19101 [2022-11-03 03:39:32,710 INFO L226 Difference]: Without dead ends: 19098 [2022-11-03 03:39:32,721 INFO L412 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 [2022-11-03 03:39:32,721 INFO L413 NwaCegarLoop]: 4005 mSDtfsCounter, 2399 mSDsluCounter, 2129 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2399 SdHoareTripleChecker+Valid, 5904 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:39:32,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2399 Valid, 5904 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 717 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2022-11-03 03:39:32,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19098 states. [2022-11-03 03:39:33,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19098 to 19094. [2022-11-03 03:39:33,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19094 states, 12759 states have (on average 1.3635081119209969) internal successors, (17397), 12922 states have internal predecessors, (17397), 5347 states have call successors, (5347), 1000 states have call predecessors, (5347), 987 states have return successors, (5339), 5298 states have call predecessors, (5339), 5339 states have call successors, (5339) [2022-11-03 03:39:33,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19094 states to 19094 states and 28083 transitions. [2022-11-03 03:39:33,795 INFO L78 Accepts]: Start accepts. Automaton has 19094 states and 28083 transitions. Word has length 66 [2022-11-03 03:39:33,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:39:33,796 INFO L495 AbstractCegarLoop]: Abstraction has 19094 states and 28083 transitions. [2022-11-03 03:39:33,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:39:33,796 INFO L276 IsEmpty]: Start isEmpty. Operand 19094 states and 28083 transitions. [2022-11-03 03:39:33,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 03:39:33,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:39:33,802 INFO L195 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] [2022-11-03 03:39:33,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:39:33,802 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:39:33,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:39:33,803 INFO L85 PathProgramCache]: Analyzing trace with hash 635305160, now seen corresponding path program 1 times [2022-11-03 03:39:33,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:39:33,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707323373] [2022-11-03 03:39:33,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:39:33,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:39:33,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:39:34,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:39:34,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:39:34,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707323373] [2022-11-03 03:39:34,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707323373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:39:34,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:39:34,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:39:34,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392740406] [2022-11-03 03:39:34,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:39:34,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:39:34,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:39:34,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:39:34,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:39:34,573 INFO L87 Difference]: Start difference. First operand 19094 states and 28083 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:39:38,697 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 [] [2022-11-03 03:39:41,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:43,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:47,372 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 [] [2022-11-03 03:39:56,013 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 [] [2022-11-03 03:40:01,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:01,944 INFO L93 Difference]: Finished difference Result 22331 states and 32933 transitions. [2022-11-03 03:40:01,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:40:01,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2022-11-03 03:40:01,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:02,073 INFO L225 Difference]: With dead ends: 22331 [2022-11-03 03:40:02,074 INFO L226 Difference]: Without dead ends: 22328 [2022-11-03 03:40:02,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:40:02,097 INFO L413 NwaCegarLoop]: 4528 mSDtfsCounter, 2219 mSDsluCounter, 11596 mSDsCounter, 0 mSdLazyCounter, 2822 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 14831 SdHoareTripleChecker+Invalid, 2834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2822 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:02,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2349 Valid, 14831 Invalid, 2834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2822 Invalid, 3 Unknown, 0 Unchecked, 26.5s Time] [2022-11-03 03:40:02,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22328 states. [2022-11-03 03:40:03,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22328 to 20783. [2022-11-03 03:40:03,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20783 states, 13835 states have (on average 1.3581496205276473) internal successors, (18790), 14018 states have internal predecessors, (18790), 5828 states have call successors, (5828), 1135 states have call predecessors, (5828), 1119 states have return successors, (5820), 5774 states have call predecessors, (5820), 5820 states have call successors, (5820) [2022-11-03 03:40:03,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20783 states to 20783 states and 30438 transitions. [2022-11-03 03:40:03,506 INFO L78 Accepts]: Start accepts. Automaton has 20783 states and 30438 transitions. Word has length 75 [2022-11-03 03:40:03,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:03,506 INFO L495 AbstractCegarLoop]: Abstraction has 20783 states and 30438 transitions. [2022-11-03 03:40:03,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:40:03,507 INFO L276 IsEmpty]: Start isEmpty. Operand 20783 states and 30438 transitions. [2022-11-03 03:40:03,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:40:03,513 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:03,513 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:40:03,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:40:03,514 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:03,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:03,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2073643187, now seen corresponding path program 1 times [2022-11-03 03:40:03,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:03,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636862319] [2022-11-03 03:40:03,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:03,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:03,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:04,874 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:40:04,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:04,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636862319] [2022-11-03 03:40:04,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636862319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:04,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:04,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:40:04,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804770812] [2022-11-03 03:40:04,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:04,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:40:04,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:04,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:40:04,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:40:04,876 INFO L87 Difference]: Start difference. First operand 20783 states and 30438 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 03:40:08,675 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 [] [2022-11-03 03:40:16,220 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 [] [2022-11-03 03:40:20,187 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 [] [2022-11-03 03:40:30,626 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 [] [2022-11-03 03:40:38,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:38,244 INFO L93 Difference]: Finished difference Result 27269 states and 39877 transitions. [2022-11-03 03:40:38,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:40:38,245 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2022-11-03 03:40:38,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:38,365 INFO L225 Difference]: With dead ends: 27269 [2022-11-03 03:40:38,365 INFO L226 Difference]: Without dead ends: 27234 [2022-11-03 03:40:38,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:40:38,381 INFO L413 NwaCegarLoop]: 2480 mSDtfsCounter, 7241 mSDsluCounter, 2633 mSDsCounter, 0 mSdLazyCounter, 6419 mSolverCounterSat, 4440 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7774 SdHoareTripleChecker+Valid, 4724 SdHoareTripleChecker+Invalid, 10863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4440 IncrementalHoareTripleChecker+Valid, 6419 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:38,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7774 Valid, 4724 Invalid, 10863 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4440 Valid, 6419 Invalid, 4 Unknown, 0 Unchecked, 32.0s Time] [2022-11-03 03:40:38,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27234 states. [2022-11-03 03:40:39,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27234 to 27119. [2022-11-03 03:40:39,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27119 states, 18000 states have (on average 1.3551111111111112) internal successors, (24392), 18244 states have internal predecessors, (24392), 7645 states have call successors, (7645), 1489 states have call predecessors, (7645), 1473 states have return successors, (7637), 7577 states have call predecessors, (7637), 7637 states have call successors, (7637) [2022-11-03 03:40:40,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27119 states to 27119 states and 39674 transitions. [2022-11-03 03:40:40,051 INFO L78 Accepts]: Start accepts. Automaton has 27119 states and 39674 transitions. Word has length 94 [2022-11-03 03:40:40,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:40,051 INFO L495 AbstractCegarLoop]: Abstraction has 27119 states and 39674 transitions. [2022-11-03 03:40:40,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 03:40:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 27119 states and 39674 transitions. [2022-11-03 03:40:40,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:40:40,060 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:40,060 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:40:40,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:40:40,060 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:40,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:40,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1666321780, now seen corresponding path program 1 times [2022-11-03 03:40:40,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:40,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392383464] [2022-11-03 03:40:40,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:40,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:40,200 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:40:40,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1034715210] [2022-11-03 03:40:40,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:40,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:40:40,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:40:40,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:40:40,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:40:41,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:41,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 3297 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 03:40:41,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:40:41,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:40:41,956 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:40:41,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:41,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392383464] [2022-11-03 03:40:41,957 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:40:41,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034715210] [2022-11-03 03:40:41,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034715210] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:41,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:41,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:40:41,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183411965] [2022-11-03 03:40:41,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:41,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:40:41,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:41,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:40:41,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:40:41,959 INFO L87 Difference]: Start difference. First operand 27119 states and 39674 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:40:45,468 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 [] [2022-11-03 03:40:49,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=false, quantifiers [] [2022-11-03 03:40:52,272 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 [] [2022-11-03 03:40:55,461 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 [] [2022-11-03 03:41:01,882 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 [] [2022-11-03 03:41:08,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:08,218 INFO L93 Difference]: Finished difference Result 57868 states and 85222 transitions. [2022-11-03 03:41:08,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:41:08,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 94 [2022-11-03 03:41:08,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:08,491 INFO L225 Difference]: With dead ends: 57868 [2022-11-03 03:41:08,491 INFO L226 Difference]: Without dead ends: 30784 [2022-11-03 03:41:08,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:41:08,616 INFO L413 NwaCegarLoop]: 3678 mSDtfsCounter, 558 mSDsluCounter, 11595 mSDsCounter, 0 mSdLazyCounter, 1715 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 14045 SdHoareTripleChecker+Invalid, 1720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1715 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:08,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 14045 Invalid, 1720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1715 Invalid, 5 Unknown, 0 Unchecked, 24.6s Time] [2022-11-03 03:41:08,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30784 states. [2022-11-03 03:41:10,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30784 to 27137. [2022-11-03 03:41:10,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27137 states, 18015 states have (on average 1.3548154315847905) internal successors, (24407), 18256 states have internal predecessors, (24407), 7645 states have call successors, (7645), 1489 states have call predecessors, (7645), 1476 states have return successors, (7649), 7583 states have call predecessors, (7649), 7637 states have call successors, (7649) [2022-11-03 03:41:10,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27137 states to 27137 states and 39701 transitions. [2022-11-03 03:41:10,344 INFO L78 Accepts]: Start accepts. Automaton has 27137 states and 39701 transitions. Word has length 94 [2022-11-03 03:41:10,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:10,345 INFO L495 AbstractCegarLoop]: Abstraction has 27137 states and 39701 transitions. [2022-11-03 03:41:10,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:41:10,345 INFO L276 IsEmpty]: Start isEmpty. Operand 27137 states and 39701 transitions. [2022-11-03 03:41:10,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 03:41:10,352 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:10,353 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:41:10,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 03:41:10,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 03:41:10,566 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:10,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:10,566 INFO L85 PathProgramCache]: Analyzing trace with hash -2045326750, now seen corresponding path program 1 times [2022-11-03 03:41:10,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:10,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531130244] [2022-11-03 03:41:10,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:10,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:10,706 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:41:10,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135468446] [2022-11-03 03:41:10,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:10,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:41:10,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:41:10,708 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:41:10,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:41:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:12,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 3301 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-03 03:41:12,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:41:12,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:41:12,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:41:12,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:12,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531130244] [2022-11-03 03:41:12,701 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:41:12,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135468446] [2022-11-03 03:41:12,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135468446] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:12,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:12,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:41:12,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224486974] [2022-11-03 03:41:12,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:12,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:41:12,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:12,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:41:12,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:41:12,703 INFO L87 Difference]: Start difference. First operand 27137 states and 39701 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:41:16,536 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 [] [2022-11-03 03:41:26,802 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 [] [2022-11-03 03:41:37,324 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 [] [2022-11-03 03:41:45,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:45,399 INFO L93 Difference]: Finished difference Result 28728 states and 42244 transitions. [2022-11-03 03:41:45,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:41:45,400 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2022-11-03 03:41:45,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:45,524 INFO L225 Difference]: With dead ends: 28728 [2022-11-03 03:41:45,524 INFO L226 Difference]: Without dead ends: 28725 [2022-11-03 03:41:45,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:41:45,543 INFO L413 NwaCegarLoop]: 4527 mSDtfsCounter, 2318 mSDsluCounter, 14869 mSDsCounter, 0 mSdLazyCounter, 5431 mSolverCounterSat, 58 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 17555 SdHoareTripleChecker+Invalid, 5492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 5431 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:45,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 17555 Invalid, 5492 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 5431 Invalid, 3 Unknown, 0 Unchecked, 31.3s Time] [2022-11-03 03:41:45,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28725 states. [2022-11-03 03:41:46,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28725 to 27139. [2022-11-03 03:41:46,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27139 states, 18013 states have (on average 1.354743796147227) internal successors, (24403), 18256 states have internal predecessors, (24403), 7645 states have call successors, (7645), 1491 states have call predecessors, (7645), 1480 states have return successors, (7649), 7583 states have call predecessors, (7649), 7637 states have call successors, (7649) [2022-11-03 03:41:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27139 states to 27139 states and 39697 transitions. [2022-11-03 03:41:46,832 INFO L78 Accepts]: Start accepts. Automaton has 27139 states and 39697 transitions. Word has length 95 [2022-11-03 03:41:46,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:46,832 INFO L495 AbstractCegarLoop]: Abstraction has 27139 states and 39697 transitions. [2022-11-03 03:41:46,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:41:46,832 INFO L276 IsEmpty]: Start isEmpty. Operand 27139 states and 39697 transitions. [2022-11-03 03:41:46,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-03 03:41:46,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:46,844 INFO L195 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] [2022-11-03 03:41:46,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:41:47,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:41:47,070 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:47,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:47,070 INFO L85 PathProgramCache]: Analyzing trace with hash 537151328, now seen corresponding path program 1 times [2022-11-03 03:41:47,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:47,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748889968] [2022-11-03 03:41:47,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:47,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:47,475 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:41:47,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:47,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748889968] [2022-11-03 03:41:47,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748889968] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:47,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:47,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:41:47,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098750000] [2022-11-03 03:41:47,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:47,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:41:47,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:47,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:41:47,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:41:47,478 INFO L87 Difference]: Start difference. First operand 27139 states and 39697 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2022-11-03 03:41:51,078 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 [] [2022-11-03 03:41:55,932 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 [] [2022-11-03 03:41:59,101 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 [] [2022-11-03 03:42:04,370 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 [] [2022-11-03 03:42:07,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:07,861 INFO L93 Difference]: Finished difference Result 54466 states and 79710 transitions. [2022-11-03 03:42:07,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:07,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 113 [2022-11-03 03:42:07,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:07,983 INFO L225 Difference]: With dead ends: 54466 [2022-11-03 03:42:07,984 INFO L226 Difference]: Without dead ends: 27330 [2022-11-03 03:42:08,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:42:08,074 INFO L413 NwaCegarLoop]: 2917 mSDtfsCounter, 72 mSDsluCounter, 9687 mSDsCounter, 0 mSdLazyCounter, 1415 mSolverCounterSat, 39 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 11560 SdHoareTripleChecker+Invalid, 1458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1415 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:08,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 11560 Invalid, 1458 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [39 Valid, 1415 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2022-11-03 03:42:08,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27330 states. [2022-11-03 03:42:09,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27330 to 27161. [2022-11-03 03:42:09,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27161 states, 18024 states have (on average 1.353861517976032) internal successors, (24402), 18267 states have internal predecessors, (24402), 7656 states have call successors, (7656), 1491 states have call predecessors, (7656), 1480 states have return successors, (7660), 7594 states have call predecessors, (7660), 7648 states have call successors, (7660) [2022-11-03 03:42:09,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27161 states to 27161 states and 39718 transitions. [2022-11-03 03:42:09,407 INFO L78 Accepts]: Start accepts. Automaton has 27161 states and 39718 transitions. Word has length 113 [2022-11-03 03:42:09,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:09,407 INFO L495 AbstractCegarLoop]: Abstraction has 27161 states and 39718 transitions. [2022-11-03 03:42:09,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2022-11-03 03:42:09,408 INFO L276 IsEmpty]: Start isEmpty. Operand 27161 states and 39718 transitions. [2022-11-03 03:42:09,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-03 03:42:09,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:09,420 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:09,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 03:42:09,420 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:09,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:09,421 INFO L85 PathProgramCache]: Analyzing trace with hash 197462494, now seen corresponding path program 1 times [2022-11-03 03:42:09,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:09,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52635717] [2022-11-03 03:42:09,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:09,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:10,080 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 03:42:10,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:10,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52635717] [2022-11-03 03:42:10,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52635717] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:10,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:10,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:42:10,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096119370] [2022-11-03 03:42:10,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:10,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:42:10,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:10,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:42:10,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:42:10,085 INFO L87 Difference]: Start difference. First operand 27161 states and 39718 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 03:42:14,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:17,654 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 [] [2022-11-03 03:42:20,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:22,538 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 [] [2022-11-03 03:42:25,516 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 [] [2022-11-03 03:42:31,046 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 [] [2022-11-03 03:42:34,160 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 [] [2022-11-03 03:42:38,647 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 [] [2022-11-03 03:42:45,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:45,599 INFO L93 Difference]: Finished difference Result 72860 states and 109218 transitions. [2022-11-03 03:42:45,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:45,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 128 [2022-11-03 03:42:45,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:45,798 INFO L225 Difference]: With dead ends: 72860 [2022-11-03 03:42:45,798 INFO L226 Difference]: Without dead ends: 45734 [2022-11-03 03:42:45,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:42:45,889 INFO L413 NwaCegarLoop]: 4628 mSDtfsCounter, 2392 mSDsluCounter, 8811 mSDsCounter, 0 mSdLazyCounter, 1449 mSolverCounterSat, 395 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2786 SdHoareTripleChecker+Valid, 12517 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 1449 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:45,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2786 Valid, 12517 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 1449 Invalid, 6 Unknown, 0 Unchecked, 32.8s Time] [2022-11-03 03:42:45,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45734 states. [2022-11-03 03:42:47,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45734 to 27205. [2022-11-03 03:42:47,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27205 states, 18068 states have (on average 1.3529997786141243) internal successors, (24446), 18311 states have internal predecessors, (24446), 7656 states have call successors, (7656), 1491 states have call predecessors, (7656), 1480 states have return successors, (7660), 7594 states have call predecessors, (7660), 7648 states have call successors, (7660) [2022-11-03 03:42:47,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27205 states to 27205 states and 39762 transitions. [2022-11-03 03:42:47,702 INFO L78 Accepts]: Start accepts. Automaton has 27205 states and 39762 transitions. Word has length 128 [2022-11-03 03:42:47,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:47,703 INFO L495 AbstractCegarLoop]: Abstraction has 27205 states and 39762 transitions. [2022-11-03 03:42:47,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 03:42:47,703 INFO L276 IsEmpty]: Start isEmpty. Operand 27205 states and 39762 transitions. [2022-11-03 03:42:47,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-03 03:42:47,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:47,716 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:47,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 03:42:47,716 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:47,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:47,717 INFO L85 PathProgramCache]: Analyzing trace with hash -803504935, now seen corresponding path program 1 times [2022-11-03 03:42:47,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:47,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674764939] [2022-11-03 03:42:47,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:47,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:48,437 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 03:42:48,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:48,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674764939] [2022-11-03 03:42:48,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674764939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:48,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:48,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:42:48,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028009119] [2022-11-03 03:42:48,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:48,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:48,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:48,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:48,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:48,440 INFO L87 Difference]: Start difference. First operand 27205 states and 39762 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 03:42:51,415 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 [] [2022-11-03 03:42:54,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:57,373 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 [] [2022-11-03 03:43:01,830 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 [] [2022-11-03 03:43:06,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:06,308 INFO L93 Difference]: Finished difference Result 44607 states and 66144 transitions. [2022-11-03 03:43:06,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:06,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 131 [2022-11-03 03:43:06,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:06,426 INFO L225 Difference]: With dead ends: 44607 [2022-11-03 03:43:06,426 INFO L226 Difference]: Without dead ends: 33662 [2022-11-03 03:43:06,463 INFO L412 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 [2022-11-03 03:43:06,464 INFO L413 NwaCegarLoop]: 3852 mSDtfsCounter, 691 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 6924 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:06,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 6924 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 814 Invalid, 4 Unknown, 0 Unchecked, 16.2s Time] [2022-11-03 03:43:06,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33662 states. [2022-11-03 03:43:07,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33662 to 27207. [2022-11-03 03:43:07,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27207 states, 18070 states have (on average 1.3529607083563917) internal successors, (24448), 18313 states have internal predecessors, (24448), 7656 states have call successors, (7656), 1491 states have call predecessors, (7656), 1480 states have return successors, (7660), 7594 states have call predecessors, (7660), 7648 states have call successors, (7660) [2022-11-03 03:43:08,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27207 states to 27207 states and 39764 transitions. [2022-11-03 03:43:08,188 INFO L78 Accepts]: Start accepts. Automaton has 27207 states and 39764 transitions. Word has length 131 [2022-11-03 03:43:08,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:08,189 INFO L495 AbstractCegarLoop]: Abstraction has 27207 states and 39764 transitions. [2022-11-03 03:43:08,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 03:43:08,189 INFO L276 IsEmpty]: Start isEmpty. Operand 27207 states and 39764 transitions. [2022-11-03 03:43:08,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-03 03:43:08,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:08,235 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:08,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 03:43:08,235 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:08,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:08,236 INFO L85 PathProgramCache]: Analyzing trace with hash -505475947, now seen corresponding path program 1 times [2022-11-03 03:43:08,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:08,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145086952] [2022-11-03 03:43:08,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:08,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:09,344 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-03 03:43:09,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:09,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145086952] [2022-11-03 03:43:09,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145086952] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:43:09,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663101884] [2022-11-03 03:43:09,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:09,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:43:09,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:43:09,373 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:43:09,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461d8245-65e4-449d-8833-8d6fe0dddc11/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:43:11,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:11,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 3926 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:43:11,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:43:11,986 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 03:43:11,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:43:12,132 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-03 03:43:12,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663101884] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:43:12,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1191441062] [2022-11-03 03:43:12,156 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2022-11-03 03:43:12,156 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:43:12,160 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:43:12,165 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:43:12,166 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:43:36,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:43:37,042 INFO L244 Elim1Store]: Index analysis took 707 ms [2022-11-03 03:44:22,274 WARN L234 SmtUtils]: Spent 45.15s on a formula simplification. DAG size of input: 2064 DAG size of output: 1365 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:44:22,279 INFO L356 Elim1Store]: treesize reduction 2314, result has 46.8 percent of original size [2022-11-03 03:44:22,284 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 230 select indices, 230 select index equivalence classes, 26337 disjoint index pairs (out of 26335 index pairs), introduced 230 new quantified variables, introduced 229 case distinctions, treesize of input 1157 treesize of output 2738 [2022-11-03 03:44:26,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:44:27,682 INFO L244 Elim1Store]: Index analysis took 1472 ms [2022-11-03 03:45:34,643 WARN L234 SmtUtils]: Spent 1.11m on a formula simplification. DAG size of input: 2524 DAG size of output: 1377 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:45:34,649 INFO L356 Elim1Store]: treesize reduction 4122, result has 33.3 percent of original size [2022-11-03 03:45:34,654 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 232 select indices, 232 select index equivalence classes, 26567 disjoint index pairs (out of 26796 index pairs), introduced 232 new quantified variables, introduced 458 case distinctions, treesize of input 1167 treesize of output 2773 [2022-11-03 03:45:52,445 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-03 03:45:52,458 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:45:58,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:45:58,578 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 231 select indices, 231 select index equivalence classes, 26566 disjoint index pairs (out of 26565 index pairs), introduced 231 new quantified variables, introduced 0 case distinctions, treesize of input 1156 treesize of output 694 [2022-11-03 03:46:01,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:01,140 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 232 select indices, 232 select index equivalence classes, 26796 disjoint index pairs (out of 26796 index pairs), introduced 232 new quantified variables, introduced 0 case distinctions, treesize of input 1161 treesize of output 697 [2022-11-03 03:46:17,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:18,044 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 232 select indices, 232 select index equivalence classes, 26796 disjoint index pairs (out of 26796 index pairs), introduced 232 new quantified variables, introduced 0 case distinctions, treesize of input 1161 treesize of output 697 [2022-11-03 03:46:19,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:19,844 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 231 select indices, 231 select index equivalence classes, 26566 disjoint index pairs (out of 26565 index pairs), introduced 231 new quantified variables, introduced 0 case distinctions, treesize of input 1156 treesize of output 694 [2022-11-03 03:46:24,922 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:46:29,167 INFO L356 Elim1Store]: treesize reduction 61, result has 22.8 percent of original size [2022-11-03 03:46:29,168 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 36 [2022-11-03 03:46:29,296 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-03 03:46:30,029 INFO L356 Elim1Store]: treesize reduction 20, result has 48.7 percent of original size [2022-11-03 03:46:30,029 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 30 [2022-11-03 03:46:30,298 INFO L356 Elim1Store]: treesize reduction 62, result has 36.7 percent of original size [2022-11-03 03:46:30,298 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 38 treesize of output 64 [2022-11-03 03:46:30,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,554 INFO L244 Elim1Store]: Index analysis took 111 ms [2022-11-03 03:46:30,568 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 489 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 215 [2022-11-03 03:46:30,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:30,780 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 279 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 215 [2022-11-03 03:46:35,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,798 INFO L244 Elim1Store]: Index analysis took 120 ms [2022-11-03 03:46:37,994 INFO L356 Elim1Store]: treesize reduction 2317, result has 7.9 percent of original size [2022-11-03 03:46:37,995 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 213 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 381 [2022-11-03 03:46:38,173 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:46:38,174 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 219 treesize of output 213 [2022-11-03 03:46:38,320 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:46:38,321 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 33 [2022-11-03 03:46:38,471 INFO L356 Elim1Store]: treesize reduction 27, result has 41.3 percent of original size [2022-11-03 03:46:38,471 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 33