./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_3.i --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --traceabstraction.encode.modifies.clause.in.ensures.clause.of.contracts true --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fb1cb0b9 Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_3.i -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7a78b2f82c5c523b03c70ba898547797b8578723f2b367d871b1e6ef867cb4b5 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --traceabstraction.encode.modifies.clause.in.ensures.clause.of.contracts true --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-fb1cb0b-m [2024-09-25 11:29:23,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-25 11:29:23,754 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-25 11:29:23,761 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-25 11:29:23,762 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-25 11:29:23,792 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-25 11:29:23,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-25 11:29:23,793 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-25 11:29:23,794 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-25 11:29:23,795 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-25 11:29:23,796 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-25 11:29:23,796 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-25 11:29:23,797 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-25 11:29:23,797 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-25 11:29:23,798 INFO L153 SettingsManager]: * Use SBE=true [2024-09-25 11:29:23,801 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-25 11:29:23,801 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-25 11:29:23,802 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-25 11:29:23,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-25 11:29:23,802 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-25 11:29:23,802 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-25 11:29:23,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-25 11:29:23,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-25 11:29:23,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-25 11:29:23,803 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-25 11:29:23,804 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-25 11:29:23,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-25 11:29:23,804 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-25 11:29:23,804 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-25 11:29:23,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-25 11:29:23,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-25 11:29:23,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-25 11:29:23,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 11:29:23,805 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-25 11:29:23,813 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-25 11:29:23,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-25 11:29:23,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-25 11:29:23,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-25 11:29:23,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-25 11:29:23,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-25 11:29:23,817 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-25 11:29:23,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-25 11:29:23,817 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7a78b2f82c5c523b03c70ba898547797b8578723f2b367d871b1e6ef867cb4b5 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Encode 'modifies' clause in 'ensures' clause of contracts -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-25 11:29:24,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-25 11:29:24,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-25 11:29:24,182 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-25 11:29:24,184 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-25 11:29:24,184 INFO L274 PluginConnector]: CDTParser initialized [2024-09-25 11:29:24,185 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_3.i [2024-09-25 11:29:25,745 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-25 11:29:25,956 INFO L384 CDTParser]: Found 1 translation units. [2024-09-25 11:29:25,957 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_3.i [2024-09-25 11:29:25,967 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/82df07842/639d0bf107be40e98935eeb209e97ffd/FLAG5cb5d1489 [2024-09-25 11:29:26,320 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/82df07842/639d0bf107be40e98935eeb209e97ffd [2024-09-25 11:29:26,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-25 11:29:26,324 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-25 11:29:26,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-25 11:29:26,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-25 11:29:26,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-25 11:29:26,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4728b074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26, skipping insertion in model container [2024-09-25 11:29:26,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,355 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-25 11:29:26,533 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_3.i[1898,1911] [2024-09-25 11:29:26,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 11:29:26,576 INFO L200 MainTranslator]: Completed pre-run [2024-09-25 11:29:26,589 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_3.i[1898,1911] [2024-09-25 11:29:26,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 11:29:26,631 INFO L204 MainTranslator]: Completed translation [2024-09-25 11:29:26,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26 WrapperNode [2024-09-25 11:29:26,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-25 11:29:26,633 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-25 11:29:26,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-25 11:29:26,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-25 11:29:26,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,652 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,663 INFO L138 Inliner]: procedures = 18, calls = 36, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-25 11:29:26,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-25 11:29:26,665 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-25 11:29:26,665 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-25 11:29:26,666 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-25 11:29:26,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,679 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,698 INFO L175 MemorySlicer]: Split 21 memory accesses to 4 slices as follows [2, 3, 4, 12]. 57 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 0, 1, 1]. The 5 writes are split as follows [0, 1, 1, 3]. [2024-09-25 11:29:26,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,714 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,716 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-25 11:29:26,723 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-25 11:29:26,723 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-25 11:29:26,723 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-25 11:29:26,724 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (1/1) ... [2024-09-25 11:29:26,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 11:29:26,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:29:26,762 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-25 11:29:26,768 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-25 11:29:26,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-25 11:29:26,813 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-25 11:29:26,813 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-25 11:29:26,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-25 11:29:26,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-25 11:29:26,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-25 11:29:26,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-25 11:29:26,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-25 11:29:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-25 11:29:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-25 11:29:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-25 11:29:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-25 11:29:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-25 11:29:26,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-25 11:29:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_38_to_41_0 [2024-09-25 11:29:26,816 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_38_to_41_0 [2024-09-25 11:29:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_44_to_45_0 [2024-09-25 11:29:26,817 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_44_to_45_0 [2024-09-25 11:29:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-25 11:29:26,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-25 11:29:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-25 11:29:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-25 11:29:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-25 11:29:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-25 11:29:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-25 11:29:26,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-25 11:29:26,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-25 11:29:26,912 INFO L241 CfgBuilder]: Building ICFG [2024-09-25 11:29:26,915 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-25 11:29:27,149 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-09-25 11:29:27,149 INFO L290 CfgBuilder]: Performing block encoding [2024-09-25 11:29:27,174 INFO L312 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-25 11:29:27,175 INFO L317 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-25 11:29:27,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 11:29:27 BoogieIcfgContainer [2024-09-25 11:29:27,176 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-25 11:29:27,178 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-25 11:29:27,178 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-25 11:29:27,182 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-25 11:29:27,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.09 11:29:26" (1/3) ... [2024-09-25 11:29:27,183 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2341136b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 11:29:27, skipping insertion in model container [2024-09-25 11:29:27,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:29:26" (2/3) ... [2024-09-25 11:29:27,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2341136b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 11:29:27, skipping insertion in model container [2024-09-25 11:29:27,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 11:29:27" (3/3) ... [2024-09-25 11:29:27,186 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_simple_array_index_value_3.i [2024-09-25 11:29:27,203 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-25 11:29:27,203 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-25 11:29:27,265 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-25 11:29:27,273 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@e78ff58, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-25 11:29:27,274 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-25 11:29:27,278 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 20 states have internal predecessors, (22), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-25 11:29:27,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-09-25 11:29:27,286 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:29:27,286 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:29:27,287 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:29:27,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:27,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1199349225, now seen corresponding path program 1 times [2024-09-25 11:29:27,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:29:27,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618505668] [2024-09-25 11:29:27,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:29:27,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:29:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:27,735 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:29:27,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:27,766 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:29:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:27,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 11:29:27,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:29:27,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618505668] [2024-09-25 11:29:27,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618505668] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 11:29:27,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 11:29:27,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-25 11:29:27,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684331823] [2024-09-25 11:29:27,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 11:29:27,791 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-25 11:29:27,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:29:27,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-25 11:29:27,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-25 11:29:27,819 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 20 states have internal predecessors, (22), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-25 11:29:28,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:29:28,064 INFO L93 Difference]: Finished difference Result 60 states and 74 transitions. [2024-09-25 11:29:28,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-25 11:29:28,067 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2024-09-25 11:29:28,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:29:28,078 INFO L225 Difference]: With dead ends: 60 [2024-09-25 11:29:28,078 INFO L226 Difference]: Without dead ends: 34 [2024-09-25 11:29:28,082 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-09-25 11:29:28,086 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 22 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 11:29:28,086 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 50 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 11:29:28,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-25 11:29:28,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 30. [2024-09-25 11:29:28,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 20 states have internal predecessors, (20), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-25 11:29:28,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2024-09-25 11:29:28,141 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 19 [2024-09-25 11:29:28,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:29:28,141 INFO L474 AbstractCegarLoop]: Abstraction has 30 states and 33 transitions. [2024-09-25 11:29:28,142 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-25 11:29:28,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:28,142 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 33 transitions. [2024-09-25 11:29:28,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-09-25 11:29:28,144 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:29:28,144 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:29:28,151 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-25 11:29:28,152 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:29:28,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:28,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1197502183, now seen corresponding path program 1 times [2024-09-25 11:29:28,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:29:28,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821900211] [2024-09-25 11:29:28,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:29:28,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:29:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:28,380 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:29:28,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:28,415 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:29:28,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 11:29:28,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:29:28,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821900211] [2024-09-25 11:29:28,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821900211] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 11:29:28,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 11:29:28,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-25 11:29:28,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963633058] [2024-09-25 11:29:28,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 11:29:28,514 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-25 11:29:28,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:29:28,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-25 11:29:28,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-25 11:29:28,517 INFO L87 Difference]: Start difference. First operand 30 states and 33 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-25 11:29:28,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:29:28,709 INFO L93 Difference]: Finished difference Result 51 states and 56 transitions. [2024-09-25 11:29:28,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-25 11:29:28,709 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2024-09-25 11:29:28,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:29:28,711 INFO L225 Difference]: With dead ends: 51 [2024-09-25 11:29:28,712 INFO L226 Difference]: Without dead ends: 32 [2024-09-25 11:29:28,713 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-09-25 11:29:28,716 INFO L434 NwaCegarLoop]: 10 mSDtfsCounter, 14 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 11:29:28,717 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 20 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 11:29:28,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-09-25 11:29:28,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2024-09-25 11:29:28,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 21 states have internal predecessors, (21), 8 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-25 11:29:28,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2024-09-25 11:29:28,731 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 19 [2024-09-25 11:29:28,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:29:28,732 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2024-09-25 11:29:28,733 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-25 11:29:28,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:28,734 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2024-09-25 11:29:28,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-25 11:29:28,735 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:29:28,735 INFO L216 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] [2024-09-25 11:29:28,736 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-25 11:29:28,736 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:29:28,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:28,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1550867151, now seen corresponding path program 1 times [2024-09-25 11:29:28,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:29:28,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728391451] [2024-09-25 11:29:28,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:29:28,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:29:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:29,069 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:29:29,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:29,083 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:29:29,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:29,306 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:29:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:29,389 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-25 11:29:29,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:29:29,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728391451] [2024-09-25 11:29:29,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728391451] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:29:29,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051308287] [2024-09-25 11:29:29,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:29:29,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:29:29,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:29:29,394 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:29:29,396 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-25 11:29:29,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:29,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-09-25 11:29:29,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:29:29,763 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-25 11:29:29,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:29:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 11:29:30,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051308287] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:29:30,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-25 11:29:30,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2024-09-25 11:29:30,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544027965] [2024-09-25 11:29:30,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-25 11:29:30,277 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-25 11:29:30,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:29:30,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-25 11:29:30,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-09-25 11:29:30,282 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (10), 6 states have call predecessors, (10), 7 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-25 11:29:30,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:29:30,775 INFO L93 Difference]: Finished difference Result 62 states and 73 transitions. [2024-09-25 11:29:30,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-25 11:29:30,776 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (10), 6 states have call predecessors, (10), 7 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 24 [2024-09-25 11:29:30,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:29:30,777 INFO L225 Difference]: With dead ends: 62 [2024-09-25 11:29:30,777 INFO L226 Difference]: Without dead ends: 43 [2024-09-25 11:29:30,778 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=175, Invalid=817, Unknown=0, NotChecked=0, Total=992 [2024-09-25 11:29:30,779 INFO L434 NwaCegarLoop]: 10 mSDtfsCounter, 29 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-25 11:29:30,780 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 40 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-25 11:29:30,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-25 11:29:30,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 41. [2024-09-25 11:29:30,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 9 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-25 11:29:30,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 45 transitions. [2024-09-25 11:29:30,791 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 45 transitions. Word has length 24 [2024-09-25 11:29:30,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:29:30,792 INFO L474 AbstractCegarLoop]: Abstraction has 41 states and 45 transitions. [2024-09-25 11:29:30,792 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (10), 6 states have call predecessors, (10), 7 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-25 11:29:30,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:30,793 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 45 transitions. [2024-09-25 11:29:30,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-09-25 11:29:30,794 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:29:30,794 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:29:30,812 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-25 11:29:30,994 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:29:30,995 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:29:30,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:30,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1345242693, now seen corresponding path program 2 times [2024-09-25 11:29:30,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:29:30,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427736784] [2024-09-25 11:29:30,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:29:30,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:29:31,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:31,791 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:29:31,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:31,802 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:29:31,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:32,305 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:29:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:32,681 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:29:32,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:32,910 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:29:32,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:33,069 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:29:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:29:33,141 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-09-25 11:29:33,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:29:33,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427736784] [2024-09-25 11:29:33,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427736784] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:29:33,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220126006] [2024-09-25 11:29:33,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-25 11:29:33,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:29:33,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:29:33,144 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:29:33,146 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-25 11:29:33,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-25 11:29:33,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 11:29:33,450 WARN L260 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 173 conjuncts are in the unsatisfiable core [2024-09-25 11:29:33,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:29:33,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 21 [2024-09-25 11:29:33,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:29:34,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:29:34,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:29:39,166 INFO L349 Elim1Store]: treesize reduction 447, result has 3.7 percent of original size [2024-09-25 11:29:39,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 123 treesize of output 25 [2024-09-25 11:29:39,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-09-25 11:29:39,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2024-09-25 11:29:39,884 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-25 11:29:39,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:29:46,658 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,659 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,660 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,662 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,664 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,666 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,667 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:29:46,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 0 select indices, 0 select index equivalence classes, 15 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 411 treesize of output 526 [2024-09-25 11:29:46,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 83 [2024-09-25 11:29:46,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 83 [2024-09-25 11:29:46,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 81 [2024-09-25 11:29:46,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 188 [2024-09-25 11:29:46,965 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,966 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,967 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,969 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,971 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,972 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,973 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,976 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,979 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:46,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:29:46,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 136 treesize of output 84 [2024-09-25 11:29:47,019 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:47,022 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:47,025 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:47,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 101 [2024-09-25 11:29:47,035 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:47,036 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:47,038 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:29:47,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 120 treesize of output 65 [2024-09-25 11:29:47,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 8 [2024-09-25 11:29:49,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 146 [2024-09-25 11:29:49,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 138 [2024-09-25 11:29:49,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 130 [2024-09-25 11:29:50,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220126006] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:29:50,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:29:50,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 23] total 39 [2024-09-25 11:29:50,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449625094] [2024-09-25 11:29:50,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:29:50,215 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-09-25 11:29:50,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:29:50,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-09-25 11:29:50,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2021, Unknown=0, NotChecked=0, Total=2162 [2024-09-25 11:29:50,217 INFO L87 Difference]: Start difference. First operand 41 states and 45 transitions. Second operand has 39 states, 29 states have (on average 1.5517241379310345) internal successors, (45), 33 states have internal predecessors, (45), 13 states have call successors, (15), 8 states have call predecessors, (15), 11 states have return successors, (11), 11 states have call predecessors, (11), 10 states have call successors, (11) [2024-09-25 11:29:59,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:29:59,406 INFO L93 Difference]: Finished difference Result 111 states and 130 transitions. [2024-09-25 11:29:59,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-09-25 11:29:59,407 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 29 states have (on average 1.5517241379310345) internal successors, (45), 33 states have internal predecessors, (45), 13 states have call successors, (15), 8 states have call predecessors, (15), 11 states have return successors, (11), 11 states have call predecessors, (11), 10 states have call successors, (11) Word has length 39 [2024-09-25 11:29:59,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:29:59,409 INFO L225 Difference]: With dead ends: 111 [2024-09-25 11:29:59,409 INFO L226 Difference]: Without dead ends: 86 [2024-09-25 11:29:59,412 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1368 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=761, Invalid=6895, Unknown=0, NotChecked=0, Total=7656 [2024-09-25 11:29:59,413 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 206 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 1598 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 1790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 1598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-09-25 11:29:59,413 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 217 Invalid, 1790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 1598 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-09-25 11:29:59,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-09-25 11:29:59,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 55. [2024-09-25 11:29:59,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.15625) internal successors, (37), 35 states have internal predecessors, (37), 13 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-25 11:29:59,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 60 transitions. [2024-09-25 11:29:59,437 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 60 transitions. Word has length 39 [2024-09-25 11:29:59,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:29:59,437 INFO L474 AbstractCegarLoop]: Abstraction has 55 states and 60 transitions. [2024-09-25 11:29:59,437 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 29 states have (on average 1.5517241379310345) internal successors, (45), 33 states have internal predecessors, (45), 13 states have call successors, (15), 8 states have call predecessors, (15), 11 states have return successors, (11), 11 states have call predecessors, (11), 10 states have call successors, (11) [2024-09-25 11:29:59,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:59,438 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 60 transitions. [2024-09-25 11:29:59,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-25 11:29:59,439 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:29:59,439 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:29:59,455 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-25 11:29:59,639 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:29:59,640 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:29:59,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:29:59,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1348989219, now seen corresponding path program 3 times [2024-09-25 11:29:59,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:29:59,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388672892] [2024-09-25 11:29:59,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:29:59,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:29:59,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:00,356 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:30:00,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:00,367 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:30:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:00,924 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:30:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:01,340 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:30:01,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:01,659 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:30:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:01,916 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:30:01,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:02,094 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:30:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:30:02,179 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-25 11:30:02,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:30:02,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388672892] [2024-09-25 11:30:02,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388672892] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:30:02,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449411720] [2024-09-25 11:30:02,181 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-25 11:30:02,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:30:02,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:30:02,183 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:30:02,184 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-25 11:30:02,578 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-09-25 11:30:02,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 11:30:02,586 WARN L260 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 215 conjuncts are in the unsatisfiable core [2024-09-25 11:30:02,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:30:02,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 66 [2024-09-25 11:30:02,781 INFO L378 Elim1Store]: Elim1 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 23 treesize of output 22 [2024-09-25 11:30:02,795 INFO L378 Elim1Store]: Elim1 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 22 treesize of output 21 [2024-09-25 11:30:03,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:30:03,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:30:03,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:30:03,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-09-25 11:30:04,934 INFO L349 Elim1Store]: treesize reduction 792, result has 2.1 percent of original size [2024-09-25 11:30:04,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 197 treesize of output 71 [2024-09-25 11:30:05,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-09-25 11:30:05,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2024-09-25 11:30:05,856 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-25 11:30:05,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:30:19,360 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,363 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,364 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,366 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,369 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,370 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,370 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,372 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,373 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,375 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,377 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,377 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,379 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:19,561 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:19,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 0 select indices, 0 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 8 new quantified variables, introduced 40 case distinctions, treesize of input 999 treesize of output 1412 [2024-09-25 11:30:19,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 165 [2024-09-25 11:30:19,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 165 [2024-09-25 11:30:19,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 193 treesize of output 161 [2024-09-25 11:30:19,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 193 treesize of output 161 [2024-09-25 11:30:20,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 747 treesize of output 804 [2024-09-25 11:30:20,624 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,626 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,627 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,629 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,631 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,632 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,634 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,636 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,639 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,641 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 336 treesize of output 268 [2024-09-25 11:30:20,663 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,665 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,668 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,672 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 601 treesize of output 433 [2024-09-25 11:30:20,725 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,727 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,731 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,734 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,736 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,737 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,739 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,742 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,746 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,752 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,756 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:20,780 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:20,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 165 treesize of output 125 [2024-09-25 11:30:20,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 694 treesize of output 703 [2024-09-25 11:30:21,009 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,011 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,019 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,020 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,026 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,052 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:21,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 613 treesize of output 399 [2024-09-25 11:30:21,291 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,292 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,296 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,298 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,301 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,303 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,309 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,312 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:21,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 311 treesize of output 228 [2024-09-25 11:30:21,468 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,470 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,472 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,474 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,476 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,477 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,479 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,481 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,486 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,500 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:21,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 346 treesize of output 235 [2024-09-25 11:30:21,736 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,737 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,738 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,741 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,743 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,747 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,748 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:21,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 555 treesize of output 473 [2024-09-25 11:30:21,790 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,791 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,793 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,794 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 500 treesize of output 356 [2024-09-25 11:30:21,810 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,811 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,812 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,814 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,815 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,816 INFO L173 IndexEqualityManager]: detected equality via solver [2024-09-25 11:30:21,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 360 treesize of output 249 [2024-09-25 11:30:21,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 11:30:21,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 87 treesize of output 56 [2024-09-25 11:30:27,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 411 treesize of output 395 [2024-09-25 11:30:27,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 395 treesize of output 379 [2024-09-25 11:30:27,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 379 treesize of output 363 [2024-09-25 11:30:27,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 363 treesize of output 347 [2024-09-25 11:30:29,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449411720] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:30:29,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:30:29,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24] total 43 [2024-09-25 11:30:29,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927982994] [2024-09-25 11:30:29,154 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:30:29,154 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-09-25 11:30:29,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:30:29,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-09-25 11:30:29,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=2397, Unknown=0, NotChecked=0, Total=2550 [2024-09-25 11:30:29,157 INFO L87 Difference]: Start difference. First operand 55 states and 60 transitions. Second operand has 43 states, 32 states have (on average 1.5) internal successors, (48), 37 states have internal predecessors, (48), 14 states have call successors, (16), 8 states have call predecessors, (16), 13 states have return successors, (13), 13 states have call predecessors, (13), 11 states have call successors, (13) [2024-09-25 11:31:02,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:31:02,098 INFO L93 Difference]: Finished difference Result 134 states and 147 transitions. [2024-09-25 11:31:02,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-09-25 11:31:02,099 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 32 states have (on average 1.5) internal successors, (48), 37 states have internal predecessors, (48), 14 states have call successors, (16), 8 states have call predecessors, (16), 13 states have return successors, (13), 13 states have call predecessors, (13), 11 states have call successors, (13) Word has length 44 [2024-09-25 11:31:02,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:31:02,100 INFO L225 Difference]: With dead ends: 134 [2024-09-25 11:31:02,100 INFO L226 Difference]: Without dead ends: 103 [2024-09-25 11:31:02,103 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 33 SyntacticMatches, 2 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1894 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=1025, Invalid=9277, Unknown=0, NotChecked=0, Total=10302 [2024-09-25 11:31:02,104 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 253 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 1932 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 2189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 1932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-09-25 11:31:02,104 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 219 Invalid, 2189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 1932 Invalid, 0 Unknown, 0 Unchecked, 16.4s Time] [2024-09-25 11:31:02,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-09-25 11:31:02,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 60. [2024-09-25 11:31:02,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 38 states have internal predecessors, (40), 14 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-25 11:31:02,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2024-09-25 11:31:02,129 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 44 [2024-09-25 11:31:02,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:31:02,129 INFO L474 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2024-09-25 11:31:02,129 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 32 states have (on average 1.5) internal successors, (48), 37 states have internal predecessors, (48), 14 states have call successors, (16), 8 states have call predecessors, (16), 13 states have return successors, (13), 13 states have call predecessors, (13), 11 states have call successors, (13) [2024-09-25 11:31:02,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:31:02,130 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2024-09-25 11:31:02,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-25 11:31:02,131 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:31:02,131 INFO L216 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:31:02,146 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-25 11:31:02,331 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:31:02,332 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:31:02,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:31:02,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1199750053, now seen corresponding path program 4 times [2024-09-25 11:31:02,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:31:02,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117447535] [2024-09-25 11:31:02,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:31:02,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:31:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:03,196 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:31:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:03,206 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:31:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:03,899 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:31:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:04,478 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:31:04,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:04,889 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:31:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:05,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:31:05,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:05,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:31:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:05,614 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:31:05,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:31:05,718 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-09-25 11:31:05,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:31:05,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117447535] [2024-09-25 11:31:05,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117447535] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:31:05,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661850529] [2024-09-25 11:31:05,719 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-25 11:31:05,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:31:05,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:31:05,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:31:05,722 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-25 11:31:05,929 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-25 11:31:05,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 11:31:05,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-09-25 11:31:05,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:31:06,547 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-09-25 11:31:06,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:32:10,596 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 11:32:10,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661850529] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:32:10,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-25 11:32:10,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 14, 30] total 64 [2024-09-25 11:32:10,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036609731] [2024-09-25 11:32:10,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-25 11:32:10,598 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-09-25 11:32:10,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:32:10,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-09-25 11:32:10,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=374, Invalid=3643, Unknown=15, NotChecked=0, Total=4032 [2024-09-25 11:32:10,600 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand has 64 states, 48 states have (on average 1.3333333333333333) internal successors, (64), 55 states have internal predecessors, (64), 18 states have call successors, (20), 11 states have call predecessors, (20), 22 states have return successors, (22), 20 states have call predecessors, (22), 17 states have call successors, (22) [2024-09-25 11:32:15,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:19,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:23,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:27,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:31,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:36,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:40,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:44,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:48,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:32:52,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:33:36,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:33:40,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:33:44,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-09-25 11:33:48,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []