./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya --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 dea78793c7130d873f751539350d9a84f129d659be765f9ed3f85c683976c43a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:40:41,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:40:41,710 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:40:41,715 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:40:41,716 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:40:41,737 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:40:41,737 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:40:41,738 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:40:41,738 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:40:41,739 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:40:41,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:40:41,740 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:40:41,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:40:41,741 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:40:41,741 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:40:41,742 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:40:41,742 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:40:41,743 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:40:41,743 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:40:41,744 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:40:41,744 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:40:41,745 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:40:41,745 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:40:41,746 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:40:41,746 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:40:41,747 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:40:41,747 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:40:41,748 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:40:41,748 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:40:41,749 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:40:41,749 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:40:41,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:40:41,750 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:40:41,750 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:40:41,751 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:40:41,751 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:40:41,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:40:41,752 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:40:41,752 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:40:41,752 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:40:41,752 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:40:41,753 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:40:41,753 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya 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 -> dea78793c7130d873f751539350d9a84f129d659be765f9ed3f85c683976c43a [2023-11-29 04:40:41,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:40:41,985 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:40:41,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:40:41,988 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:40:41,989 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:40:41,990 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c [2023-11-29 04:40:44,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:40:44,928 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:40:44,929 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c [2023-11-29 04:40:44,935 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/data/92d028b35/b461c0bca9574345bfa2b504a3e52b0b/FLAG9dab381bc [2023-11-29 04:40:44,946 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/data/92d028b35/b461c0bca9574345bfa2b504a3e52b0b [2023-11-29 04:40:44,948 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:40:44,950 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:40:44,951 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:40:44,951 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:40:44,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:40:44,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:40:44" (1/1) ... [2023-11-29 04:40:44,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b3c4e21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:44, skipping insertion in model container [2023-11-29 04:40:44,956 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:40:44" (1/1) ... [2023-11-29 04:40:44,981 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:40:45,096 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c[1440,1453] [2023-11-29 04:40:45,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:40:45,127 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:40:45,140 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/sv-benchmarks/c/recursified_loop-simple/recursified_deep-nested.c[1440,1453] [2023-11-29 04:40:45,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:40:45,162 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:40:45,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45 WrapperNode [2023-11-29 04:40:45,162 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:40:45,163 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:40:45,163 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:40:45,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:40:45,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,178 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,191 INFO L138 Inliner]: procedures = 16, calls = 71, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 44 [2023-11-29 04:40:45,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:40:45,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:40:45,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:40:45,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:40:45,200 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,204 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,222 INFO L175 MemorySlicer]: Split 38 memory accesses to 7 slices as follows [2, 5, 6, 6, 6, 7, 6]. 18 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 2, 2, 2, 2, 1, 2]. [2023-11-29 04:40:45,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,231 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,233 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,240 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:40:45,241 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:40:45,241 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:40:45,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:40:45,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (1/1) ... [2023-11-29 04:40:45,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:40:45,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:45,274 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:40:45,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:40:45,315 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_12_to_13_0 [2023-11-29 04:40:45,315 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_12_to_13_0 [2023-11-29 04:40:45,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:40:45,316 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_13_to_14_0 [2023-11-29 04:40:45,316 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_13_to_14_0 [2023-11-29 04:40:45,316 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_11_to_12_0 [2023-11-29 04:40:45,316 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_11_to_12_0 [2023-11-29 04:40:45,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:40:45,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 04:40:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 04:40:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 04:40:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 04:40:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 04:40:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 04:40:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_14_to_16_0 [2023-11-29 04:40:45,318 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_14_to_16_0 [2023-11-29 04:40:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_10_to_11_0 [2023-11-29 04:40:45,318 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_10_to_11_0 [2023-11-29 04:40:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 04:40:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 04:40:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 04:40:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 04:40:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 04:40:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 04:40:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 04:40:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 04:40:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:40:45,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:40:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 04:40:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 04:40:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 04:40:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 04:40:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 04:40:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 04:40:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 04:40:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 04:40:45,447 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:40:45,450 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:40:45,706 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:40:45,732 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:40:45,732 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 04:40:45,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:40:45 BoogieIcfgContainer [2023-11-29 04:40:45,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:40:45,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:40:45,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:40:45,738 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:40:45,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:40:44" (1/3) ... [2023-11-29 04:40:45,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34882e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:40:45, skipping insertion in model container [2023-11-29 04:40:45,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:40:45" (2/3) ... [2023-11-29 04:40:45,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34882e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:40:45, skipping insertion in model container [2023-11-29 04:40:45,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:40:45" (3/3) ... [2023-11-29 04:40:45,741 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_deep-nested.c [2023-11-29 04:40:45,761 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:40:45,761 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:40:45,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:40:45,817 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@78c7862f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:40:45,817 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:40:45,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 48 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 37 states have internal predecessors, (42), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 04:40:45,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 04:40:45,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:45,830 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:45,831 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:45,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:45,836 INFO L85 PathProgramCache]: Analyzing trace with hash 838024083, now seen corresponding path program 1 times [2023-11-29 04:40:45,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:45,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031972861] [2023-11-29 04:40:45,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:45,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:46,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:46,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:46,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:46,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031972861] [2023-11-29 04:40:46,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031972861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:40:46,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:40:46,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:40:46,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614590953] [2023-11-29 04:40:46,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:40:46,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:40:46,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:46,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:40:46,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:40:46,354 INFO L87 Difference]: Start difference. First operand has 48 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 37 states have internal predecessors, (42), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:46,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:46,434 INFO L93 Difference]: Finished difference Result 102 states and 144 transitions. [2023-11-29 04:40:46,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:40:46,437 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-29 04:40:46,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:46,443 INFO L225 Difference]: With dead ends: 102 [2023-11-29 04:40:46,444 INFO L226 Difference]: Without dead ends: 52 [2023-11-29 04:40:46,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:40:46,451 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 12 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:46,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 164 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:40:46,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-11-29 04:40:46,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 46. [2023-11-29 04:40:46,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 31 states have (on average 1.2903225806451613) internal successors, (40), 36 states have internal predecessors, (40), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-29 04:40:46,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2023-11-29 04:40:46,487 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 25 [2023-11-29 04:40:46,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:46,488 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2023-11-29 04:40:46,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:46,489 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2023-11-29 04:40:46,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 04:40:46,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:46,491 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:46,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 04:40:46,492 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:46,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:46,493 INFO L85 PathProgramCache]: Analyzing trace with hash 839871125, now seen corresponding path program 1 times [2023-11-29 04:40:46,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:46,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748809066] [2023-11-29 04:40:46,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:46,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:46,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:46,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:46,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748809066] [2023-11-29 04:40:46,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748809066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:40:46,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:40:46,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:40:46,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997851909] [2023-11-29 04:40:46,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:40:46,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:40:46,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:46,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:40:46,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:40:46,651 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:46,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:46,695 INFO L93 Difference]: Finished difference Result 94 states and 129 transitions. [2023-11-29 04:40:46,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:40:46,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-29 04:40:46,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:46,697 INFO L225 Difference]: With dead ends: 94 [2023-11-29 04:40:46,698 INFO L226 Difference]: Without dead ends: 50 [2023-11-29 04:40:46,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:40:46,700 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 3 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:46,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 151 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:40:46,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-11-29 04:40:46,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2023-11-29 04:40:46,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 34 states have (on average 1.2647058823529411) internal successors, (43), 39 states have internal predecessors, (43), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-29 04:40:46,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 61 transitions. [2023-11-29 04:40:46,710 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 61 transitions. Word has length 25 [2023-11-29 04:40:46,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:46,710 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 61 transitions. [2023-11-29 04:40:46,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:46,710 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 61 transitions. [2023-11-29 04:40:46,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 04:40:46,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:46,712 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:46,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 04:40:46,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:46,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:46,713 INFO L85 PathProgramCache]: Analyzing trace with hash -936983279, now seen corresponding path program 1 times [2023-11-29 04:40:46,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:46,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119445692] [2023-11-29 04:40:46,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:46,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:46,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:47,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:47,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:47,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119445692] [2023-11-29 04:40:47,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119445692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:40:47,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:40:47,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 04:40:47,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719448818] [2023-11-29 04:40:47,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:40:47,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 04:40:47,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:47,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 04:40:47,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2023-11-29 04:40:47,760 INFO L87 Difference]: Start difference. First operand 49 states and 61 transitions. Second operand has 15 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:48,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:48,218 INFO L93 Difference]: Finished difference Result 71 states and 89 transitions. [2023-11-29 04:40:48,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 04:40:48,219 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-29 04:40:48,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:48,222 INFO L225 Difference]: With dead ends: 71 [2023-11-29 04:40:48,222 INFO L226 Difference]: Without dead ends: 69 [2023-11-29 04:40:48,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2023-11-29 04:40:48,224 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 55 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:48,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 373 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:40:48,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-11-29 04:40:48,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 60. [2023-11-29 04:40:48,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 44 states have (on average 1.3181818181818181) internal successors, (58), 49 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2023-11-29 04:40:48,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 77 transitions. [2023-11-29 04:40:48,236 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 77 transitions. Word has length 25 [2023-11-29 04:40:48,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:48,237 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 77 transitions. [2023-11-29 04:40:48,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:48,237 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 77 transitions. [2023-11-29 04:40:48,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-29 04:40:48,239 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:48,239 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:48,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 04:40:48,239 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:48,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:48,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1068024569, now seen corresponding path program 1 times [2023-11-29 04:40:48,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:48,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043386420] [2023-11-29 04:40:48,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:48,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:49,361 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:49,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:49,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043386420] [2023-11-29 04:40:49,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043386420] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:40:49,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013388945] [2023-11-29 04:40:49,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:49,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:49,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:49,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:40:49,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:40:49,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:49,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 91 conjunts are in the unsatisfiable core [2023-11-29 04:40:49,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:40:49,660 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 [2023-11-29 04:40:49,822 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 [2023-11-29 04:40:50,283 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 04:40:50,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:40:50,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013388945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:40:50,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:40:50,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [15] total 30 [2023-11-29 04:40:50,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267262759] [2023-11-29 04:40:50,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:40:50,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 04:40:50,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:50,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 04:40:50,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=807, Unknown=0, NotChecked=0, Total=870 [2023-11-29 04:40:50,288 INFO L87 Difference]: Start difference. First operand 60 states and 77 transitions. Second operand has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:51,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:51,055 INFO L93 Difference]: Finished difference Result 192 states and 259 transitions. [2023-11-29 04:40:51,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 04:40:51,056 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-11-29 04:40:51,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:51,058 INFO L225 Difference]: With dead ends: 192 [2023-11-29 04:40:51,058 INFO L226 Difference]: Without dead ends: 134 [2023-11-29 04:40:51,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=113, Invalid=1369, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 04:40:51,061 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 109 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:51,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 468 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:40:51,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-11-29 04:40:51,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 116. [2023-11-29 04:40:51,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 88 states have (on average 1.3181818181818181) internal successors, (116), 97 states have internal predecessors, (116), 17 states have call successors, (17), 12 states have call predecessors, (17), 10 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2023-11-29 04:40:51,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 151 transitions. [2023-11-29 04:40:51,082 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 151 transitions. Word has length 37 [2023-11-29 04:40:51,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:51,083 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 151 transitions. [2023-11-29 04:40:51,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:40:51,083 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 151 transitions. [2023-11-29 04:40:51,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-29 04:40:51,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:51,086 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:51,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:40:51,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:51,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:51,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:51,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1330212595, now seen corresponding path program 1 times [2023-11-29 04:40:51,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:51,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809081219] [2023-11-29 04:40:51,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:51,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:52,206 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:52,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:52,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809081219] [2023-11-29 04:40:52,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809081219] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:40:52,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720517812] [2023-11-29 04:40:52,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:52,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:52,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:52,208 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:40:52,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:40:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:52,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 180 conjunts are in the unsatisfiable core [2023-11-29 04:40:52,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:40:52,429 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 [2023-11-29 04:40:52,437 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 [2023-11-29 04:40:52,753 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 [2023-11-29 04:40:54,118 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:54,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:40:54,282 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 35 treesize of output 27 [2023-11-29 04:40:54,820 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 34 treesize of output 26 [2023-11-29 04:40:54,827 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:40:54,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720517812] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:40:54,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:40:54,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 26, 10] total 46 [2023-11-29 04:40:54,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962623398] [2023-11-29 04:40:54,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:40:54,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-29 04:40:54,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:54,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-29 04:40:54,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1901, Unknown=0, NotChecked=0, Total=2070 [2023-11-29 04:40:54,832 INFO L87 Difference]: Start difference. First operand 116 states and 151 transitions. Second operand has 46 states, 42 states have (on average 2.0) internal successors, (84), 36 states have internal predecessors, (84), 11 states have call successors, (15), 11 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:41:04,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:04,189 INFO L93 Difference]: Finished difference Result 571 states and 761 transitions. [2023-11-29 04:41:04,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2023-11-29 04:41:04,190 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 42 states have (on average 2.0) internal successors, (84), 36 states have internal predecessors, (84), 11 states have call successors, (15), 11 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-11-29 04:41:04,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:04,194 INFO L225 Difference]: With dead ends: 571 [2023-11-29 04:41:04,194 INFO L226 Difference]: Without dead ends: 460 [2023-11-29 04:41:04,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5217 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=2574, Invalid=17166, Unknown=0, NotChecked=0, Total=19740 [2023-11-29 04:41:04,202 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 761 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 2557 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 2679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:04,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 1082 Invalid, 2679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2557 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-29 04:41:04,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2023-11-29 04:41:04,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 337. [2023-11-29 04:41:04,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 278 states have (on average 1.3021582733812949) internal successors, (362), 301 states have internal predecessors, (362), 32 states have call successors, (32), 27 states have call predecessors, (32), 26 states have return successors, (46), 23 states have call predecessors, (46), 30 states have call successors, (46) [2023-11-29 04:41:04,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 440 transitions. [2023-11-29 04:41:04,246 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 440 transitions. Word has length 37 [2023-11-29 04:41:04,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:04,247 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 440 transitions. [2023-11-29 04:41:04,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 42 states have (on average 2.0) internal successors, (84), 36 states have internal predecessors, (84), 11 states have call successors, (15), 11 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:41:04,247 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 440 transitions. [2023-11-29 04:41:04,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-29 04:41:04,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:04,252 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:04,259 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:41:04,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:04,459 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:04,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:04,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1609524601, now seen corresponding path program 1 times [2023-11-29 04:41:04,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:04,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767432629] [2023-11-29 04:41:04,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:04,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:04,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:05,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:41:05,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:05,380 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 04:41:05,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:05,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767432629] [2023-11-29 04:41:05,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767432629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:05,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:05,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 04:41:05,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632143536] [2023-11-29 04:41:05,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:05,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 04:41:05,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:05,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 04:41:05,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2023-11-29 04:41:05,383 INFO L87 Difference]: Start difference. First operand 337 states and 440 transitions. Second operand has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 9 states have internal predecessors, (29), 6 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 04:41:05,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:05,896 INFO L93 Difference]: Finished difference Result 709 states and 945 transitions. [2023-11-29 04:41:05,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 04:41:05,897 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 9 states have internal predecessors, (29), 6 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 46 [2023-11-29 04:41:05,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:05,901 INFO L225 Difference]: With dead ends: 709 [2023-11-29 04:41:05,901 INFO L226 Difference]: Without dead ends: 367 [2023-11-29 04:41:05,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2023-11-29 04:41:05,904 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 74 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:05,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 342 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:41:05,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-11-29 04:41:05,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 347. [2023-11-29 04:41:05,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 283 states have (on average 1.2791519434628975) internal successors, (362), 301 states have internal predecessors, (362), 32 states have call successors, (32), 27 states have call predecessors, (32), 31 states have return successors, (52), 23 states have call predecessors, (52), 30 states have call successors, (52) [2023-11-29 04:41:05,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 446 transitions. [2023-11-29 04:41:05,936 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 446 transitions. Word has length 46 [2023-11-29 04:41:05,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:05,936 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 446 transitions. [2023-11-29 04:41:05,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.230769230769231) internal successors, (29), 9 states have internal predecessors, (29), 6 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 04:41:05,937 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 446 transitions. [2023-11-29 04:41:05,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-29 04:41:05,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:05,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:05,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 04:41:05,940 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:05,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:05,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1726804323, now seen corresponding path program 1 times [2023-11-29 04:41:05,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:05,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949817882] [2023-11-29 04:41:05,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:05,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:06,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:41:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:06,698 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-29 04:41:06,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:06,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949817882] [2023-11-29 04:41:06,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949817882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:06,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:06,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:41:06,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819979975] [2023-11-29 04:41:06,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:06,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:41:06,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:06,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:41:06,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:41:06,700 INFO L87 Difference]: Start difference. First operand 347 states and 446 transitions. Second operand has 9 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 04:41:07,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:07,085 INFO L93 Difference]: Finished difference Result 486 states and 630 transitions. [2023-11-29 04:41:07,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 04:41:07,088 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-11-29 04:41:07,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:07,091 INFO L225 Difference]: With dead ends: 486 [2023-11-29 04:41:07,091 INFO L226 Difference]: Without dead ends: 357 [2023-11-29 04:41:07,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-11-29 04:41:07,093 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 32 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:07,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 84 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:41:07,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-29 04:41:07,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 353. [2023-11-29 04:41:07,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 286 states have (on average 1.2762237762237763) internal successors, (365), 304 states have internal predecessors, (365), 32 states have call successors, (32), 27 states have call predecessors, (32), 34 states have return successors, (55), 23 states have call predecessors, (55), 30 states have call successors, (55) [2023-11-29 04:41:07,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 452 transitions. [2023-11-29 04:41:07,118 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 452 transitions. Word has length 58 [2023-11-29 04:41:07,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:07,119 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 452 transitions. [2023-11-29 04:41:07,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 04:41:07,119 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 452 transitions. [2023-11-29 04:41:07,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 04:41:07,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:07,121 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:07,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 04:41:07,122 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:07,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:07,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1798254246, now seen corresponding path program 1 times [2023-11-29 04:41:07,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:07,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285348599] [2023-11-29 04:41:07,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:07,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:07,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:08,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:41:08,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:08,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:41:08,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:08,780 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 29 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-29 04:41:08,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:08,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285348599] [2023-11-29 04:41:08,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285348599] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:08,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258548998] [2023-11-29 04:41:08,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:08,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:08,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:08,782 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:41:08,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:41:08,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:08,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 99 conjunts are in the unsatisfiable core [2023-11-29 04:41:09,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:41:09,009 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 [2023-11-29 04:41:09,473 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 [2023-11-29 04:41:10,151 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 29 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 04:41:10,151 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:41:10,303 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 32 treesize of output 24 [2023-11-29 04:41:10,443 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 32 treesize of output 24 [2023-11-29 04:41:10,513 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 32 treesize of output 24 [2023-11-29 04:41:11,212 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 04:41:11,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258548998] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:41:11,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:41:11,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21, 21] total 56 [2023-11-29 04:41:11,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099390778] [2023-11-29 04:41:11,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:41:11,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-11-29 04:41:11,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:11,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-11-29 04:41:11,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=2937, Unknown=0, NotChecked=0, Total=3080 [2023-11-29 04:41:11,218 INFO L87 Difference]: Start difference. First operand 353 states and 452 transitions. Second operand has 56 states, 49 states have (on average 2.142857142857143) internal successors, (105), 41 states have internal predecessors, (105), 21 states have call successors, (25), 18 states have call predecessors, (25), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 04:41:19,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:19,772 INFO L93 Difference]: Finished difference Result 1021 states and 1344 transitions. [2023-11-29 04:41:19,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2023-11-29 04:41:19,772 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 49 states have (on average 2.142857142857143) internal successors, (105), 41 states have internal predecessors, (105), 21 states have call successors, (25), 18 states have call predecessors, (25), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 60 [2023-11-29 04:41:19,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:19,777 INFO L225 Difference]: With dead ends: 1021 [2023-11-29 04:41:19,777 INFO L226 Difference]: Without dead ends: 651 [2023-11-29 04:41:19,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3823 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1481, Invalid=16609, Unknown=0, NotChecked=0, Total=18090 [2023-11-29 04:41:19,785 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 516 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 2100 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 2301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 2100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:19,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1025 Invalid, 2301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 2100 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 04:41:19,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2023-11-29 04:41:19,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 463. [2023-11-29 04:41:19,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 385 states have (on average 1.2675324675324675) internal successors, (488), 402 states have internal predecessors, (488), 37 states have call successors, (37), 31 states have call predecessors, (37), 40 states have return successors, (68), 30 states have call predecessors, (68), 35 states have call successors, (68) [2023-11-29 04:41:19,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 593 transitions. [2023-11-29 04:41:19,833 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 593 transitions. Word has length 60 [2023-11-29 04:41:19,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:19,833 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 593 transitions. [2023-11-29 04:41:19,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 49 states have (on average 2.142857142857143) internal successors, (105), 41 states have internal predecessors, (105), 21 states have call successors, (25), 18 states have call predecessors, (25), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 04:41:19,834 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 593 transitions. [2023-11-29 04:41:19,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-29 04:41:19,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:19,836 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:19,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:41:20,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:20,042 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:20,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:20,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1134995795, now seen corresponding path program 1 times [2023-11-29 04:41:20,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:20,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163645874] [2023-11-29 04:41:20,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:20,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:20,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:20,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:41:20,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:20,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:41:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:20,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 04:41:20,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:20,800 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-29 04:41:20,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:20,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163645874] [2023-11-29 04:41:20,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163645874] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:20,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77585954] [2023-11-29 04:41:20,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:20,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:20,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:20,802 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:41:20,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:41:21,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:21,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 66 conjunts are in the unsatisfiable core [2023-11-29 04:41:21,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:41:21,095 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 [2023-11-29 04:41:21,100 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 [2023-11-29 04:41:21,249 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 [2023-11-29 04:41:21,537 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-29 04:41:21,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:41:22,170 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-29 04:41:22,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77585954] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:41:22,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:41:22,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 10] total 32 [2023-11-29 04:41:22,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600223709] [2023-11-29 04:41:22,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:41:22,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-29 04:41:22,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:22,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-29 04:41:22,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=872, Unknown=0, NotChecked=0, Total=992 [2023-11-29 04:41:22,173 INFO L87 Difference]: Start difference. First operand 463 states and 593 transitions. Second operand has 32 states, 25 states have (on average 2.48) internal successors, (62), 25 states have internal predecessors, (62), 13 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (9), 4 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-29 04:41:23,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:23,594 INFO L93 Difference]: Finished difference Result 955 states and 1235 transitions. [2023-11-29 04:41:23,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 04:41:23,595 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 25 states have (on average 2.48) internal successors, (62), 25 states have internal predecessors, (62), 13 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (9), 4 states have call predecessors, (9), 9 states have call successors, (9) Word has length 69 [2023-11-29 04:41:23,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:23,599 INFO L225 Difference]: With dead ends: 955 [2023-11-29 04:41:23,599 INFO L226 Difference]: Without dead ends: 465 [2023-11-29 04:41:23,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 121 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 634 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-11-29 04:41:23,601 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 150 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:23,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 81 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 691 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 04:41:23,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-11-29 04:41:23,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 463. [2023-11-29 04:41:23,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 385 states have (on average 1.264935064935065) internal successors, (487), 401 states have internal predecessors, (487), 37 states have call successors, (37), 31 states have call predecessors, (37), 40 states have return successors, (68), 30 states have call predecessors, (68), 35 states have call successors, (68) [2023-11-29 04:41:23,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 592 transitions. [2023-11-29 04:41:23,634 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 592 transitions. Word has length 69 [2023-11-29 04:41:23,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:23,635 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 592 transitions. [2023-11-29 04:41:23,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 25 states have (on average 2.48) internal successors, (62), 25 states have internal predecessors, (62), 13 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (9), 4 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-29 04:41:23,635 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 592 transitions. [2023-11-29 04:41:23,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-29 04:41:23,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:23,637 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:23,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:41:23,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:23,838 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:23,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:23,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1068152901, now seen corresponding path program 1 times [2023-11-29 04:41:23,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:23,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49011270] [2023-11-29 04:41:23,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:23,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:25,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:41:25,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:25,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:41:25,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:26,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:41:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:26,113 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 61 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-29 04:41:26,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:26,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49011270] [2023-11-29 04:41:26,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49011270] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:26,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687858599] [2023-11-29 04:41:26,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:26,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:26,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:26,115 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:41:26,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:41:26,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:26,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 168 conjunts are in the unsatisfiable core [2023-11-29 04:41:26,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:41:26,353 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 [2023-11-29 04:41:26,514 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 [2023-11-29 04:41:27,037 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 8 treesize of output 1 [2023-11-29 04:41:27,953 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 29 proven. 41 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-29 04:41:27,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:41:28,204 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 33 treesize of output 25 [2023-11-29 04:41:29,552 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 28 treesize of output 24 [2023-11-29 04:41:29,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687858599] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:29,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:41:29,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24] total 44 [2023-11-29 04:41:29,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050775068] [2023-11-29 04:41:29,726 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:41:29,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-29 04:41:29,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:29,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-29 04:41:29,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=3148, Unknown=0, NotChecked=0, Total=3306 [2023-11-29 04:41:29,729 INFO L87 Difference]: Start difference. First operand 463 states and 592 transitions. Second operand has 45 states, 39 states have (on average 2.717948717948718) internal successors, (106), 33 states have internal predecessors, (106), 16 states have call successors, (20), 13 states have call predecessors, (20), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 04:41:37,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:37,129 INFO L93 Difference]: Finished difference Result 1148 states and 1517 transitions. [2023-11-29 04:41:37,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-29 04:41:37,130 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 39 states have (on average 2.717948717948718) internal successors, (106), 33 states have internal predecessors, (106), 16 states have call successors, (20), 13 states have call predecessors, (20), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 74 [2023-11-29 04:41:37,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:37,134 INFO L225 Difference]: With dead ends: 1148 [2023-11-29 04:41:37,134 INFO L226 Difference]: Without dead ends: 682 [2023-11-29 04:41:37,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 68 SyntacticMatches, 1 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3401 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=1191, Invalid=14559, Unknown=0, NotChecked=0, Total=15750 [2023-11-29 04:41:37,139 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 322 mSDsluCounter, 1031 mSDsCounter, 0 mSdLazyCounter, 2126 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 2126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:37,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 1076 Invalid, 2302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 2126 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 04:41:37,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2023-11-29 04:41:37,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 559. [2023-11-29 04:41:37,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 458 states have (on average 1.240174672489083) internal successors, (568), 480 states have internal predecessors, (568), 44 states have call successors, (44), 35 states have call predecessors, (44), 56 states have return successors, (96), 43 states have call predecessors, (96), 42 states have call successors, (96) [2023-11-29 04:41:37,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 708 transitions. [2023-11-29 04:41:37,200 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 708 transitions. Word has length 74 [2023-11-29 04:41:37,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:37,201 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 708 transitions. [2023-11-29 04:41:37,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 39 states have (on average 2.717948717948718) internal successors, (106), 33 states have internal predecessors, (106), 16 states have call successors, (20), 13 states have call predecessors, (20), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 04:41:37,202 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 708 transitions. [2023-11-29 04:41:37,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-29 04:41:37,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:37,204 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:37,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:41:37,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:41:37,405 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:37,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:37,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1291817460, now seen corresponding path program 1 times [2023-11-29 04:41:37,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:37,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448446949] [2023-11-29 04:41:37,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:37,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:37,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:38,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:41:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:38,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:41:38,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:38,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:41:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:38,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 04:41:38,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:38,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 04:41:38,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:38,734 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-29 04:41:38,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:38,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448446949] [2023-11-29 04:41:38,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448446949] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:38,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830762064] [2023-11-29 04:41:38,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:38,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:38,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:38,736 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:41:38,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:41:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:39,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 984 conjuncts, 76 conjunts are in the unsatisfiable core [2023-11-29 04:41:39,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:41:39,015 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 [2023-11-29 04:41:39,019 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 [2023-11-29 04:41:39,219 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 [2023-11-29 04:41:39,757 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-29 04:41:39,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:41:40,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830762064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:40,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:41:40,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 31 [2023-11-29 04:41:40,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361562628] [2023-11-29 04:41:40,277 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:41:40,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-29 04:41:40,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:40,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-29 04:41:40,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1075, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 04:41:40,278 INFO L87 Difference]: Start difference. First operand 559 states and 708 transitions. Second operand has 31 states, 25 states have (on average 2.6) internal successors, (65), 23 states have internal predecessors, (65), 13 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 04:41:42,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:41:42,970 INFO L93 Difference]: Finished difference Result 1193 states and 1550 transitions. [2023-11-29 04:41:42,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-29 04:41:42,970 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 25 states have (on average 2.6) internal successors, (65), 23 states have internal predecessors, (65), 13 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) Word has length 80 [2023-11-29 04:41:42,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:41:42,974 INFO L225 Difference]: With dead ends: 1193 [2023-11-29 04:41:42,974 INFO L226 Difference]: Without dead ends: 583 [2023-11-29 04:41:42,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1473 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=633, Invalid=4917, Unknown=0, NotChecked=0, Total=5550 [2023-11-29 04:41:42,976 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 164 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:41:42,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 150 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 04:41:42,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-11-29 04:41:43,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 581. [2023-11-29 04:41:43,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 471 states have (on average 1.227176220806794) internal successors, (578), 490 states have internal predecessors, (578), 52 states have call successors, (52), 39 states have call predecessors, (52), 57 states have return successors, (109), 51 states have call predecessors, (109), 48 states have call successors, (109) [2023-11-29 04:41:43,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 739 transitions. [2023-11-29 04:41:43,037 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 739 transitions. Word has length 80 [2023-11-29 04:41:43,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:41:43,038 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 739 transitions. [2023-11-29 04:41:43,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 25 states have (on average 2.6) internal successors, (65), 23 states have internal predecessors, (65), 13 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 04:41:43,038 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 739 transitions. [2023-11-29 04:41:43,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-29 04:41:43,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:43,040 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:43,046 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:41:43,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 04:41:43,241 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION === [func_to_recursive_line_14_to_16_0Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:43,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:43,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1780135400, now seen corresponding path program 1 times [2023-11-29 04:41:43,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:43,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780181346] [2023-11-29 04:41:43,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:43,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:44,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:41:44,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:45,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:41:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:45,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:41:45,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:46,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:41:46,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:46,325 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 80 proven. 25 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-29 04:41:46,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:46,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780181346] [2023-11-29 04:41:46,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780181346] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:41:46,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612400451] [2023-11-29 04:41:46,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:46,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:41:46,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:46,326 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:41:46,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9a696d7-4efb-4508-b6bb-612dd163d29c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:41:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:46,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 228 conjunts are in the unsatisfiable core [2023-11-29 04:41:46,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:41:46,644 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 [2023-11-29 04:41:46,717 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 [2023-11-29 04:41:46,964 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 [2023-11-29 04:41:48,543 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 16 treesize of output 12 [2023-11-29 04:43:05,912 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 04:43:05,913 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 25 treesize of output 29 [2023-11-29 04:43:14,375 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 [2023-11-29 04:43:27,125 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 19 treesize of output 11 [2023-11-29 04:43:27,792 INFO L349 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2023-11-29 04:43:27,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 83 [2023-11-29 04:43:28,550 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 12 proven. 116 refuted. 3 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-29 04:43:28,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:43:28,757 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 33 treesize of output 25 [2023-11-29 04:43:31,470 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 04:43:31,471 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 43 treesize of output 42 [2023-11-29 04:43:31,490 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 34 treesize of output 26 [2023-11-29 04:43:31,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612400451] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:43:31,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:43:31,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 40] total 58 [2023-11-29 04:43:31,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212418471] [2023-11-29 04:43:31,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:43:31,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-11-29 04:43:31,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:43:31,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-11-29 04:43:31,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=4742, Unknown=24, NotChecked=0, Total=4970 [2023-11-29 04:43:31,671 INFO L87 Difference]: Start difference. First operand 581 states and 739 transitions. Second operand has 58 states, 48 states have (on average 2.6041666666666665) internal successors, (125), 48 states have internal predecessors, (125), 18 states have call successors, (22), 13 states have call predecessors, (22), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-29 04:43:40,128 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 [0] [2023-11-29 04:43:52,575 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 [0] [2023-11-29 04:43:56,603 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 [0] [2023-11-29 04:44:04,747 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 [0] [2023-11-29 04:44:08,765 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 [0] [2023-11-29 04:44:17,122 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 [0] [2023-11-29 04:44:25,329 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 [0] [2023-11-29 04:44:37,799 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 [0] [2023-11-29 04:44:46,019 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 [0] [2023-11-29 04:44:50,036 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 [0] [2023-11-29 04:45:02,252 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 [0] [2023-11-29 04:45:06,266 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 [0] [2023-11-29 04:45:18,538 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 [0] [2023-11-29 04:45:22,552 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 [0] [2023-11-29 04:45:30,802 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 [0] [2023-11-29 04:45:34,810 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 [0] [2023-11-29 04:45:38,837 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 [0] [2023-11-29 04:45:42,845 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 [0] [2023-11-29 04:45:55,183 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 [0] [2023-11-29 04:45:59,197 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 [0] [2023-11-29 04:46:03,225 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 [0] [2023-11-29 04:46:07,245 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 [0] [2023-11-29 04:46:19,667 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 [0] [2023-11-29 04:46:23,681 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 [0] [2023-11-29 04:46:27,698 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 [0] [2023-11-29 04:46:31,711 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 [0] [2023-11-29 04:46:35,742 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 [0] [2023-11-29 04:46:39,756 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 [0] [2023-11-29 04:46:52,211 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 [0] [2023-11-29 04:46:56,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 04:47:00,740 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 [0] [2023-11-29 04:47:04,750 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 [0] [2023-11-29 04:47:16,921 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 [0] [2023-11-29 04:47:20,935 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 [0] [2023-11-29 04:47:25,528 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 [0] [2023-11-29 04:47:29,540 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 [0] [2023-11-29 04:47:41,755 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 [0] [2023-11-29 04:47:45,767 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 [0] [2023-11-29 04:47:50,594 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 [0] [2023-11-29 04:47:54,606 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 [0] [2023-11-29 04:47:59,142 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 [0] [2023-11-29 04:48:03,152 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 [0] [2023-11-29 04:48:07,210 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 [0] [2023-11-29 04:48:11,216 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 [0] [2023-11-29 04:48:16,628 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 [0] [2023-11-29 04:48:20,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 04:48:33,063 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 [0] [2023-11-29 04:48:37,069 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 [0] [2023-11-29 04:48:41,570 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 [0] [2023-11-29 04:48:54,108 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 [0] [2023-11-29 04:48:58,118 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 [0] [2023-11-29 04:49:06,753 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 [0] [2023-11-29 04:49:10,761 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 [0] [2023-11-29 04:49:23,107 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 [0] [2023-11-29 04:49:27,119 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 [0] [2023-11-29 04:49:31,608 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 [0] [2023-11-29 04:49:35,616 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 [0] [2023-11-29 04:49:50,513 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 [0] [2023-11-29 04:49:58,802 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 [0] [2023-11-29 04:50:02,814 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 [0] [2023-11-29 04:50:06,957 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 [0] [2023-11-29 04:52:12,659 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 [0] [2023-11-29 04:52:16,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 04:52:20,812 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 [0] [2023-11-29 04:52:49,173 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 [0] [2023-11-29 04:53:13,758 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 [0] [2023-11-29 04:53:34,407 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 [0] [2023-11-29 04:53:38,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 04:54:06,773 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 [0] [2023-11-29 04:54:10,785 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 [0] [2023-11-29 04:54:23,253 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 [0] [2023-11-29 04:54:27,261 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 [0]