./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a 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_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:11:18,169 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:11:18,269 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-31 22:11:18,274 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:11:18,275 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:11:18,301 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:11:18,301 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:11:18,302 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:11:18,303 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:11:18,303 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:11:18,303 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:11:18,304 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:11:18,305 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:11:18,305 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:11:18,306 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:11:18,306 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:11:18,306 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:11:18,307 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:11:18,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:11:18,308 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:11:18,308 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:11:18,309 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:11:18,309 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:11:18,310 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:11:18,310 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:11:18,310 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:11:18,311 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:11:18,311 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:11:18,312 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:11:18,312 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:11:18,312 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:11:18,313 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:11:18,313 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:11:18,314 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:11:18,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:11:18,314 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:11:18,315 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:11:18,315 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:11:18,315 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:11:18,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:11:18,316 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:11:18,317 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:11:18,317 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:11:18,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:11:18,318 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_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/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_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU 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 ! overflow) ) 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 -> 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f [2024-10-31 22:11:18,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:11:18,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:11:18,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:11:18,685 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:11:18,686 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:11:18,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c Unable to find full path for "g++" [2024-10-31 22:11:20,814 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:11:21,019 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:11:21,019 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2024-10-31 22:11:21,032 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/data/675151440/445dc304d67546f7bde08baba726783f/FLAG3dba1a28e [2024-10-31 22:11:21,051 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/data/675151440/445dc304d67546f7bde08baba726783f [2024-10-31 22:11:21,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:11:21,057 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:11:21,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:11:21,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:11:21,068 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:11:21,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a7b7dd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21, skipping insertion in model container [2024-10-31 22:11:21,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,110 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:11:21,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:11:21,421 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:11:21,472 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:11:21,491 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:11:21,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21 WrapperNode [2024-10-31 22:11:21,491 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:11:21,492 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:11:21,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:11:21,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:11:21,501 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,545 INFO L138 Inliner]: procedures = 17, calls = 172, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 185 [2024-10-31 22:11:21,545 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:11:21,546 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:11:21,546 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:11:21,546 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:11:21,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,564 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,587 INFO L175 MemorySlicer]: Split 138 memory accesses to 6 slices as follows [2, 22, 20, 29, 35, 30]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 2, 1, 3, 3, 2]. [2024-10-31 22:11:21,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,602 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,605 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,608 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:11:21,614 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:11:21,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:11:21,615 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:11:21,616 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (1/1) ... [2024-10-31 22:11:21,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:11:21,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:21,651 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:11:21,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:11:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:11:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_32_0 [2024-10-31 22:11:21,699 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_32_0 [2024-10-31 22:11:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:11:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:11:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:11:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:11:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:11:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:11:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:11:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:11:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:11:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 22:11:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 22:11:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 22:11:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 22:11:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:11:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:11:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:11:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:11:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 22:11:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 22:11:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 22:11:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 22:11:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-31 22:11:21,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-31 22:11:21,706 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_52_0 [2024-10-31 22:11:21,706 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_52_0 [2024-10-31 22:11:21,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:11:21,893 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:11:21,895 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:11:25,905 INFO L? ?]: Removed 1170 outVars from TransFormulas that were not future-live. [2024-10-31 22:11:25,905 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:11:25,930 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:11:25,931 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-31 22:11:25,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:11:25 BoogieIcfgContainer [2024-10-31 22:11:25,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:11:25,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:11:25,934 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:11:25,938 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:11:25,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:11:21" (1/3) ... [2024-10-31 22:11:25,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b981790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:11:25, skipping insertion in model container [2024-10-31 22:11:25,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:11:21" (2/3) ... [2024-10-31 22:11:25,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b981790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:11:25, skipping insertion in model container [2024-10-31 22:11:25,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:11:25" (3/3) ... [2024-10-31 22:11:25,942 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_dijkstra.c [2024-10-31 22:11:25,962 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:11:25,963 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 258 error locations. [2024-10-31 22:11:26,039 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:11:26,046 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@23544256, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:11:26,046 INFO L334 AbstractCegarLoop]: Starting to check reachability of 258 error locations. [2024-10-31 22:11:26,052 INFO L276 IsEmpty]: Start isEmpty. Operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-31 22:11:26,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-31 22:11:26,060 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:26,061 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:26,061 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:26,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:26,067 INFO L85 PathProgramCache]: Analyzing trace with hash 598093660, now seen corresponding path program 1 times [2024-10-31 22:11:26,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:26,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956757390] [2024-10-31 22:11:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:26,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:26,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:26,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:26,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956757390] [2024-10-31 22:11:26,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956757390] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:26,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:26,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:11:26,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420133030] [2024-10-31 22:11:26,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:26,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:11:26,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:26,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:11:26,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:11:26,730 INFO L87 Difference]: Start difference. First operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:27,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:27,095 INFO L93 Difference]: Finished difference Result 1120 states and 1163 transitions. [2024-10-31 22:11:27,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:11:27,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-10-31 22:11:27,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:27,118 INFO L225 Difference]: With dead ends: 1120 [2024-10-31 22:11:27,119 INFO L226 Difference]: Without dead ends: 562 [2024-10-31 22:11:27,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:11:27,135 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 11 mSDsluCounter, 2164 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:27,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2730 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-31 22:11:27,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2024-10-31 22:11:27,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 561. [2024-10-31 22:11:27,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 287 states have (on average 1.9094076655052266) internal successors, (548), 546 states have internal predecessors, (548), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2024-10-31 22:11:27,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 573 transitions. [2024-10-31 22:11:27,244 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 573 transitions. Word has length 7 [2024-10-31 22:11:27,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:27,245 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 573 transitions. [2024-10-31 22:11:27,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:27,246 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 573 transitions. [2024-10-31 22:11:27,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-10-31 22:11:27,247 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:27,248 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:27,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:11:27,249 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:27,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:27,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1045221, now seen corresponding path program 1 times [2024-10-31 22:11:27,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:27,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534918704] [2024-10-31 22:11:27,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:27,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:27,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-31 22:11:27,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:27,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:27,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534918704] [2024-10-31 22:11:27,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534918704] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:27,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:27,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:11:27,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333460580] [2024-10-31 22:11:27,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:27,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:11:27,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:27,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:11:27,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:11:27,588 INFO L87 Difference]: Start difference. First operand 561 states and 573 transitions. Second operand has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-31 22:11:28,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:28,398 INFO L93 Difference]: Finished difference Result 1087 states and 1108 transitions. [2024-10-31 22:11:28,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:11:28,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-10-31 22:11:28,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:28,403 INFO L225 Difference]: With dead ends: 1087 [2024-10-31 22:11:28,404 INFO L226 Difference]: Without dead ends: 1085 [2024-10-31 22:11:28,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:11:28,409 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1626 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1634 SdHoareTripleChecker+Valid, 2594 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:28,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1634 Valid, 2594 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-31 22:11:28,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-10-31 22:11:28,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 758. [2024-10-31 22:11:28,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 475 states have (on average 1.9178947368421053) internal successors, (911), 734 states have internal predecessors, (911), 18 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) [2024-10-31 22:11:28,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 951 transitions. [2024-10-31 22:11:28,466 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 951 transitions. Word has length 12 [2024-10-31 22:11:28,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:28,467 INFO L471 AbstractCegarLoop]: Abstraction has 758 states and 951 transitions. [2024-10-31 22:11:28,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-31 22:11:28,468 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 951 transitions. [2024-10-31 22:11:28,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-31 22:11:28,468 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:28,468 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:28,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:11:28,469 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:28,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:28,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1343009412, now seen corresponding path program 1 times [2024-10-31 22:11:28,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:28,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694361827] [2024-10-31 22:11:28,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:28,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:28,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:28,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:28,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694361827] [2024-10-31 22:11:28,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694361827] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:28,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541961302] [2024-10-31 22:11:28,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:28,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:28,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:28,827 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:28,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:11:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:28,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-31 22:11:28,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:29,064 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 15 treesize of output 1 [2024-10-31 22:11:29,213 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 36 treesize of output 13 [2024-10-31 22:11:29,244 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 15 treesize of output 7 [2024-10-31 22:11:29,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:29,249 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:29,460 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:29,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541961302] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:29,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:29,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-10-31 22:11:29,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74861775] [2024-10-31 22:11:29,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:29,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-31 22:11:29,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:29,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-31 22:11:29,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-10-31 22:11:29,467 INFO L87 Difference]: Start difference. First operand 758 states and 951 transitions. Second operand has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 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) [2024-10-31 22:11:30,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:30,052 INFO L93 Difference]: Finished difference Result 762 states and 961 transitions. [2024-10-31 22:11:30,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:11:30,053 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 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 13 [2024-10-31 22:11:30,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:30,057 INFO L225 Difference]: With dead ends: 762 [2024-10-31 22:11:30,057 INFO L226 Difference]: Without dead ends: 761 [2024-10-31 22:11:30,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-10-31 22:11:30,059 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 49 mSDsluCounter, 6426 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 6986 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:30,060 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 6986 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-31 22:11:30,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2024-10-31 22:11:30,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 757. [2024-10-31 22:11:30,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 475 states have (on average 1.9157894736842105) internal successors, (910), 733 states have internal predecessors, (910), 18 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) [2024-10-31 22:11:30,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 950 transitions. [2024-10-31 22:11:30,089 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 950 transitions. Word has length 13 [2024-10-31 22:11:30,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:30,089 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 950 transitions. [2024-10-31 22:11:30,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 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) [2024-10-31 22:11:30,090 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 950 transitions. [2024-10-31 22:11:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-31 22:11:30,090 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:30,090 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:30,114 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:11:30,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:30,292 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:30,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:30,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1004456195, now seen corresponding path program 1 times [2024-10-31 22:11:30,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:30,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996594413] [2024-10-31 22:11:30,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:30,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:30,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-31 22:11:30,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:30,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:30,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:30,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996594413] [2024-10-31 22:11:30,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996594413] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:30,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:30,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:11:30,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538112092] [2024-10-31 22:11:30,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:30,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:11:30,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:30,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:11:30,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:11:30,609 INFO L87 Difference]: Start difference. First operand 757 states and 950 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-31 22:11:31,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:31,483 INFO L93 Difference]: Finished difference Result 1270 states and 1473 transitions. [2024-10-31 22:11:31,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:11:31,484 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-10-31 22:11:31,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:31,491 INFO L225 Difference]: With dead ends: 1270 [2024-10-31 22:11:31,491 INFO L226 Difference]: Without dead ends: 1268 [2024-10-31 22:11:31,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:11:31,493 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1600 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:31,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3068 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-31 22:11:31,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2024-10-31 22:11:31,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 951. [2024-10-31 22:11:31,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 661 states have (on average 1.91981845688351) internal successors, (1269), 919 states have internal predecessors, (1269), 25 states have call successors, (25), 6 states have call predecessors, (25), 8 states have return successors, (30), 25 states have call predecessors, (30), 25 states have call successors, (30) [2024-10-31 22:11:31,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1324 transitions. [2024-10-31 22:11:31,533 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1324 transitions. Word has length 14 [2024-10-31 22:11:31,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:31,533 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1324 transitions. [2024-10-31 22:11:31,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-31 22:11:31,534 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1324 transitions. [2024-10-31 22:11:31,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-31 22:11:31,534 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:31,535 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:31,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:11:31,535 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:31,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:31,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1316381632, now seen corresponding path program 1 times [2024-10-31 22:11:31,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:31,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239704688] [2024-10-31 22:11:31,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:31,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:31,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:31,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:31,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239704688] [2024-10-31 22:11:31,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239704688] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:31,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922304260] [2024-10-31 22:11:31,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:31,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:31,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:31,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:31,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:11:31,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:31,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-31 22:11:31,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:31,938 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 15 treesize of output 1 [2024-10-31 22:11:32,032 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 36 treesize of output 13 [2024-10-31 22:11:32,052 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 15 treesize of output 7 [2024-10-31 22:11:32,059 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:32,059 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:32,204 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:32,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922304260] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:32,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:32,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-10-31 22:11:32,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524462463] [2024-10-31 22:11:32,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:32,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-31 22:11:32,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:32,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-31 22:11:32,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2024-10-31 22:11:32,208 INFO L87 Difference]: Start difference. First operand 951 states and 1324 transitions. Second operand has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 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) [2024-10-31 22:11:32,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:32,797 INFO L93 Difference]: Finished difference Result 982 states and 1363 transitions. [2024-10-31 22:11:32,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-31 22:11:32,798 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 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 14 [2024-10-31 22:11:32,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:32,807 INFO L225 Difference]: With dead ends: 982 [2024-10-31 22:11:32,807 INFO L226 Difference]: Without dead ends: 981 [2024-10-31 22:11:32,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2024-10-31 22:11:32,809 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 76 mSDsluCounter, 4787 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 5344 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:32,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 5344 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-31 22:11:32,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2024-10-31 22:11:32,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 981. [2024-10-31 22:11:32,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 682 states have (on average 1.8958944281524928) internal successors, (1293), 943 states have internal predecessors, (1293), 28 states have call successors, (28), 9 states have call predecessors, (28), 14 states have return successors, (39), 28 states have call predecessors, (39), 28 states have call successors, (39) [2024-10-31 22:11:32,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1360 transitions. [2024-10-31 22:11:32,846 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1360 transitions. Word has length 14 [2024-10-31 22:11:32,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:32,847 INFO L471 AbstractCegarLoop]: Abstraction has 981 states and 1360 transitions. [2024-10-31 22:11:32,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 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) [2024-10-31 22:11:32,847 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1360 transitions. [2024-10-31 22:11:32,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-10-31 22:11:32,848 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:32,848 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:32,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:11:33,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:33,052 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_36_to_52_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:33,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:33,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1467175530, now seen corresponding path program 1 times [2024-10-31 22:11:33,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:33,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932753767] [2024-10-31 22:11:33,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:33,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:33,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-31 22:11:33,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955292939] [2024-10-31 22:11:33,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:33,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:33,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:33,089 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:33,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:11:33,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:33,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-31 22:11:33,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:33,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-31 22:11:33,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:33,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:11:33,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:33,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932753767] [2024-10-31 22:11:33,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-31 22:11:33,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955292939] [2024-10-31 22:11:33,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955292939] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:33,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:33,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:11:33,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200166290] [2024-10-31 22:11:33,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:33,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:11:33,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:33,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:11:33,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:11:33,385 INFO L87 Difference]: Start difference. First operand 981 states and 1360 transitions. Second operand has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-31 22:11:33,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:33,947 INFO L93 Difference]: Finished difference Result 1316 states and 1521 transitions. [2024-10-31 22:11:33,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:11:33,948 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2024-10-31 22:11:33,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:33,954 INFO L225 Difference]: With dead ends: 1316 [2024-10-31 22:11:33,954 INFO L226 Difference]: Without dead ends: 1314 [2024-10-31 22:11:33,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:11:33,958 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 1034 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:33,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 2599 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-31 22:11:33,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-10-31 22:11:33,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1029. [2024-10-31 22:11:34,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 727 states have (on average 1.889958734525447) internal successors, (1374), 988 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 15 states have return successors, (41), 30 states have call predecessors, (41), 30 states have call successors, (41) [2024-10-31 22:11:34,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1445 transitions. [2024-10-31 22:11:34,008 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1445 transitions. Word has length 22 [2024-10-31 22:11:34,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:34,009 INFO L471 AbstractCegarLoop]: Abstraction has 1029 states and 1445 transitions. [2024-10-31 22:11:34,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-31 22:11:34,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1445 transitions. [2024-10-31 22:11:34,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-10-31 22:11:34,010 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:34,011 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:34,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-31 22:11:34,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:34,212 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:34,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:34,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1887462540, now seen corresponding path program 1 times [2024-10-31 22:11:34,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:34,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949840355] [2024-10-31 22:11:34,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:34,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:34,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:34,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-31 22:11:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:34,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-31 22:11:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:35,032 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:11:35,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:35,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949840355] [2024-10-31 22:11:35,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949840355] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:35,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471409449] [2024-10-31 22:11:35,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:35,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:35,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:35,036 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:35,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:11:35,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:35,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-31 22:11:35,184 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:35,201 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 15 treesize of output 1 [2024-10-31 22:11:35,413 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 36 treesize of output 13 [2024-10-31 22:11:35,475 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 15 treesize of output 7 [2024-10-31 22:11:35,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:35,516 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:35,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-10-31 22:11:36,266 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:36,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471409449] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:36,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:36,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 27 [2024-10-31 22:11:36,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23038193] [2024-10-31 22:11:36,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:36,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-10-31 22:11:36,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:36,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-10-31 22:11:36,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2024-10-31 22:11:36,274 INFO L87 Difference]: Start difference. First operand 1029 states and 1445 transitions. Second operand has 28 states, 22 states have (on average 2.0) internal successors, (44), 25 states have internal predecessors, (44), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-31 22:11:39,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:39,329 INFO L93 Difference]: Finished difference Result 1969 states and 2188 transitions. [2024-10-31 22:11:39,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-31 22:11:39,329 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 22 states have (on average 2.0) internal successors, (44), 25 states have internal predecessors, (44), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 22 [2024-10-31 22:11:39,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:39,338 INFO L225 Difference]: With dead ends: 1969 [2024-10-31 22:11:39,338 INFO L226 Difference]: Without dead ends: 1968 [2024-10-31 22:11:39,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=213, Invalid=1347, Unknown=0, NotChecked=0, Total=1560 [2024-10-31 22:11:39,341 INFO L432 NwaCegarLoop]: 994 mSDtfsCounter, 3630 mSDsluCounter, 14629 mSDsCounter, 0 mSdLazyCounter, 1903 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 15623 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:39,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3641 Valid, 15623 Invalid, 2016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 1903 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-10-31 22:11:39,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-10-31 22:11:39,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1031. [2024-10-31 22:11:39,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 728 states have (on average 1.8873626373626373) internal successors, (1374), 989 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 16 states have return successors, (43), 31 states have call predecessors, (43), 30 states have call successors, (43) [2024-10-31 22:11:39,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1447 transitions. [2024-10-31 22:11:39,393 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1447 transitions. Word has length 22 [2024-10-31 22:11:39,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:39,394 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1447 transitions. [2024-10-31 22:11:39,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 22 states have (on average 2.0) internal successors, (44), 25 states have internal predecessors, (44), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-31 22:11:39,394 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1447 transitions. [2024-10-31 22:11:39,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-31 22:11:39,395 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:39,396 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:39,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:11:39,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:39,600 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:39,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:39,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1618203445, now seen corresponding path program 1 times [2024-10-31 22:11:39,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:39,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952061030] [2024-10-31 22:11:39,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:39,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:39,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:40,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-31 22:11:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:40,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-31 22:11:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:40,498 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:11:40,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:40,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952061030] [2024-10-31 22:11:40,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952061030] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:40,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714937523] [2024-10-31 22:11:40,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:40,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:40,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:40,501 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:40,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:11:40,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:40,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-10-31 22:11:40,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:40,659 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 15 treesize of output 1 [2024-10-31 22:11:40,667 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 15 treesize of output 1 [2024-10-31 22:11:41,057 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 36 treesize of output 13 [2024-10-31 22:11:41,248 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:11:41,248 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 22 treesize of output 22 [2024-10-31 22:11:41,315 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 15 treesize of output 7 [2024-10-31 22:11:41,355 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:41,355 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:41,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714937523] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:41,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:11:41,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 24 [2024-10-31 22:11:41,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556039445] [2024-10-31 22:11:41,874 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:41,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-31 22:11:41,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:41,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-31 22:11:41,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=887, Unknown=0, NotChecked=0, Total=992 [2024-10-31 22:11:41,876 INFO L87 Difference]: Start difference. First operand 1031 states and 1447 transitions. Second operand has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-31 22:11:45,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:11:45,153 INFO L93 Difference]: Finished difference Result 1686 states and 2113 transitions. [2024-10-31 22:11:45,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-31 22:11:45,154 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 23 [2024-10-31 22:11:45,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:11:45,161 INFO L225 Difference]: With dead ends: 1686 [2024-10-31 22:11:45,162 INFO L226 Difference]: Without dead ends: 1685 [2024-10-31 22:11:45,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=257, Invalid=1723, Unknown=0, NotChecked=0, Total=1980 [2024-10-31 22:11:45,164 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 3253 mSDsluCounter, 8860 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3259 SdHoareTripleChecker+Valid, 9352 SdHoareTripleChecker+Invalid, 1741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-10-31 22:11:45,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3259 Valid, 9352 Invalid, 1741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-10-31 22:11:45,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2024-10-31 22:11:45,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1077. [2024-10-31 22:11:45,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 772 states have (on average 1.88860103626943) internal successors, (1458), 1033 states have internal predecessors, (1458), 32 states have call successors, (32), 11 states have call predecessors, (32), 16 states have return successors, (44), 33 states have call predecessors, (44), 32 states have call successors, (44) [2024-10-31 22:11:45,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1534 transitions. [2024-10-31 22:11:45,217 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1534 transitions. Word has length 23 [2024-10-31 22:11:45,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:11:45,217 INFO L471 AbstractCegarLoop]: Abstraction has 1077 states and 1534 transitions. [2024-10-31 22:11:45,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-31 22:11:45,218 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1534 transitions. [2024-10-31 22:11:45,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-10-31 22:11:45,219 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:11:45,219 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:45,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:11:45,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:45,424 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_36_to_52_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-10-31 22:11:45,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:45,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1206412748, now seen corresponding path program 1 times [2024-10-31 22:11:45,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:45,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761650847] [2024-10-31 22:11:45,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:45,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-31 22:11:45,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [74994658] [2024-10-31 22:11:45,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:45,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:45,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:45,465 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:45,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cad8b918-8580-476c-ba40-6256ff503f73/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:11:45,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:45,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-10-31 22:11:45,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:45,641 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 15 treesize of output 1 [2024-10-31 22:11:45,657 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 15 treesize of output 1 [2024-10-31 22:11:45,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-31 22:11:45,861 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 15 treesize of output 7 [2024-10-31 22:11:46,267 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:11:46,268 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 33 treesize of output 29 [2024-10-31 22:11:46,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:46,315 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:11:46,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:46,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761650847] [2024-10-31 22:11:46,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-31 22:11:46,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74994658] [2024-10-31 22:11:46,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74994658] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:46,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:46,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-31 22:11:46,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389844435] [2024-10-31 22:11:46,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:46,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:11:46,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:46,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:11:46,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:11:46,318 INFO L87 Difference]: Start difference. First operand 1077 states and 1534 transitions. Second operand has 13 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)