./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme --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 7c6261a52ba91bad3864c182e4633afd262bc5fe07cf18f92cb66db83623b9ae --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:38,655 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:38,781 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 12:00:38,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:38,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:38,832 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:38,832 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:38,833 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:38,834 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:38,841 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:38,842 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:38,843 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:38,844 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:38,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:38,847 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:38,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:38,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:38,848 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:00:38,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:38,849 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:00:38,849 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:38,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:38,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:38,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:38,851 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 12:00:38,851 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 12:00:38,852 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:00:38,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:38,852 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:38,853 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:38,855 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:38,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:38,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:38,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:38,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:38,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:38,856 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:38,857 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:38,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:38,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:38,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:38,858 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:38,858 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:38,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:38,859 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_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/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_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme 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 -> 7c6261a52ba91bad3864c182e4633afd262bc5fe07cf18f92cb66db83623b9ae [2023-11-26 12:00:39,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:39,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:39,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:39,149 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:39,149 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:39,150 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c [2023-11-26 12:00:42,228 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:00:42,431 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:00:42,432 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c [2023-11-26 12:00:42,440 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/data/a48dc3d30/036ce108f38e46008263e73a585c4e37/FLAG896e6489a [2023-11-26 12:00:42,453 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/data/a48dc3d30/036ce108f38e46008263e73a585c4e37 [2023-11-26 12:00:42,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:00:42,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:00:42,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:42,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:00:42,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:00:42,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3db6f625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42, skipping insertion in model container [2023-11-26 12:00:42,467 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,491 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:00:42,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:42,712 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:00:42,744 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:42,760 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:00:42,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42 WrapperNode [2023-11-26 12:00:42,761 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:42,762 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:42,762 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:00:42,762 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:00:42,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,779 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,801 INFO L138 Inliner]: procedures = 17, calls = 85, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 81 [2023-11-26 12:00:42,801 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:42,802 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:00:42,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:00:42,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:00:42,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,839 INFO L175 MemorySlicer]: Split 49 memory accesses to 7 slices as follows [2, 8, 10, 6, 8, 10, 5]. 20 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 12 writes are split as follows [0, 3, 2, 2, 3, 1, 1]. [2023-11-26 12:00:42,840 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,857 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,859 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:00:42,871 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:00:42,871 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:00:42,871 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:00:42,872 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (1/1) ... [2023-11-26 12:00:42,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:42,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:42,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:00:42,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:00:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:00:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:00:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:00:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:00:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:00:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:00:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:00:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:00:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:00:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_41_to_52_0 [2023-11-26 12:00:42,972 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_41_to_52_0 [2023-11-26 12:00:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_32_to_55_0 [2023-11-26 12:00:42,972 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_32_to_55_0 [2023-11-26 12:00:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:00:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:00:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:00:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:00:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:00:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:00:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:00:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:00:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:00:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:00:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:00:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:00:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:00:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:00:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:00:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:00:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 12:00:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 12:00:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:00:43,137 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:00:43,140 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:00:43,559 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:43,613 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:43,613 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 12:00:43,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:43 BoogieIcfgContainer [2023-11-26 12:00:43,614 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:43,617 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:43,617 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:43,621 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:43,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:00:42" (1/3) ... [2023-11-26 12:00:43,623 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c4c4e6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:43, skipping insertion in model container [2023-11-26 12:00:43,623 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:42" (2/3) ... [2023-11-26 12:00:43,623 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c4c4e6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:43, skipping insertion in model container [2023-11-26 12:00:43,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:43" (3/3) ... [2023-11-26 12:00:43,625 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_cohendiv-ll.c [2023-11-26 12:00:43,646 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:43,646 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-11-26 12:00:43,701 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:43,709 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8dbc9b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:43,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2023-11-26 12:00:43,714 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 53 states have (on average 1.679245283018868) internal successors, (89), 85 states have internal predecessors, (89), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-26 12:00:43,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 12:00:43,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:43,722 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:43,722 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:00:43,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:43,728 INFO L85 PathProgramCache]: Analyzing trace with hash 2079099017, now seen corresponding path program 1 times [2023-11-26 12:00:43,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:43,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235263811] [2023-11-26 12:00:43,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:43,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:43,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:43,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235263811] [2023-11-26 12:00:43,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:00:43,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431723538] [2023-11-26 12:00:43,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:43,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:43,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:43,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:44,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:00:44,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:00:44,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:44,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:44,199 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:44,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431723538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:44,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:44,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:44,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101686688] [2023-11-26 12:00:44,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:44,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:00:44,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:44,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:00:44,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:00:44,237 INFO L87 Difference]: Start difference. First operand has 98 states, 53 states have (on average 1.679245283018868) internal successors, (89), 85 states have internal predecessors, (89), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 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) [2023-11-26 12:00:44,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:44,285 INFO L93 Difference]: Finished difference Result 194 states and 230 transitions. [2023-11-26 12:00:44,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:00:44,288 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 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 [2023-11-26 12:00:44,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:44,297 INFO L225 Difference]: With dead ends: 194 [2023-11-26 12:00:44,297 INFO L226 Difference]: Without dead ends: 95 [2023-11-26 12:00:44,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:00:44,306 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:44,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 105 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:00:44,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-26 12:00:44,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2023-11-26 12:00:44,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 52 states have (on average 1.5961538461538463) internal successors, (83), 83 states have internal predecessors, (83), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-26 12:00:44,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 103 transitions. [2023-11-26 12:00:44,386 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 103 transitions. Word has length 7 [2023-11-26 12:00:44,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:44,387 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 103 transitions. [2023-11-26 12:00:44,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 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) [2023-11-26 12:00:44,388 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 103 transitions. [2023-11-26 12:00:44,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 12:00:44,390 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:44,390 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:44,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:44,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 12:00:44,597 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:00:44,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:44,598 INFO L85 PathProgramCache]: Analyzing trace with hash 2136357319, now seen corresponding path program 1 times [2023-11-26 12:00:44,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:44,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326639478] [2023-11-26 12:00:44,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:44,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:44,677 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:44,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [462227474] [2023-11-26 12:00:44,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:44,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:44,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:44,684 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:44,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:00:44,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-26 12:00:44,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:45,012 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 [2023-11-26 12:00:45,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 12:00:45,250 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 [2023-11-26 12:00:45,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:45,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:45,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:45,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326639478] [2023-11-26 12:00:45,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:45,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462227474] [2023-11-26 12:00:45,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462227474] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:45,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:45,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:00:45,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172544393] [2023-11-26 12:00:45,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:45,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:00:45,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:45,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:00:45,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:00:45,277 INFO L87 Difference]: Start difference. First operand 95 states and 103 transitions. Second operand has 8 states, 6 states have (on average 1.0) internal successors, (6), 6 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) [2023-11-26 12:00:45,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:45,610 INFO L93 Difference]: Finished difference Result 125 states and 135 transitions. [2023-11-26 12:00:45,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:00:45,611 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.0) internal successors, (6), 6 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 [2023-11-26 12:00:45,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:45,617 INFO L225 Difference]: With dead ends: 125 [2023-11-26 12:00:45,617 INFO L226 Difference]: Without dead ends: 124 [2023-11-26 12:00:45,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:00:45,627 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 61 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:45,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 508 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:45,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-26 12:00:45,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 110. [2023-11-26 12:00:45,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 64 states have (on average 1.578125) internal successors, (101), 95 states have internal predecessors, (101), 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) [2023-11-26 12:00:45,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 126 transitions. [2023-11-26 12:00:45,657 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 126 transitions. Word has length 7 [2023-11-26 12:00:45,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:45,658 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 126 transitions. [2023-11-26 12:00:45,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.0) internal successors, (6), 6 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) [2023-11-26 12:00:45,658 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 126 transitions. [2023-11-26 12:00:45,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-26 12:00:45,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:45,659 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:45,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:45,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:45,866 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:00:45,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:45,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1802567486, now seen corresponding path program 1 times [2023-11-26 12:00:45,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:45,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487661158] [2023-11-26 12:00:45,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:45,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:45,923 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:45,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [936012533] [2023-11-26 12:00:45,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:45,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:45,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:45,925 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:45,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:00:46,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:46,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-26 12:00:46,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:46,101 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 [2023-11-26 12:00:46,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 12:00:46,275 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 [2023-11-26 12:00:46,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:46,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:46,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:46,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487661158] [2023-11-26 12:00:46,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:46,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936012533] [2023-11-26 12:00:46,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936012533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:46,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:46,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:00:46,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293528172] [2023-11-26 12:00:46,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:46,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:00:46,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:46,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:00:46,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:00:46,298 INFO L87 Difference]: Start difference. First operand 110 states and 126 transitions. Second operand has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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) [2023-11-26 12:00:46,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:46,593 INFO L93 Difference]: Finished difference Result 124 states and 134 transitions. [2023-11-26 12:00:46,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:00:46,595 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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 8 [2023-11-26 12:00:46,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:46,600 INFO L225 Difference]: With dead ends: 124 [2023-11-26 12:00:46,600 INFO L226 Difference]: Without dead ends: 123 [2023-11-26 12:00:46,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:00:46,609 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 57 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:46,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 511 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:46,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-26 12:00:46,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 110. [2023-11-26 12:00:46,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 64 states have (on average 1.5625) internal successors, (100), 95 states have internal predecessors, (100), 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) [2023-11-26 12:00:46,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 125 transitions. [2023-11-26 12:00:46,637 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 125 transitions. Word has length 8 [2023-11-26 12:00:46,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:46,637 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 125 transitions. [2023-11-26 12:00:46,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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) [2023-11-26 12:00:46,638 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 125 transitions. [2023-11-26 12:00:46,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-26 12:00:46,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:46,639 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:46,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:46,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 12:00:46,845 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_32_to_55_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:00:46,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:46,846 INFO L85 PathProgramCache]: Analyzing trace with hash 696431214, now seen corresponding path program 1 times [2023-11-26 12:00:46,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:46,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459028860] [2023-11-26 12:00:46,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:46,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:46,881 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:46,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [195123724] [2023-11-26 12:00:46,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:46,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:46,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:46,883 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:46,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:00:47,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-26 12:00:47,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:47,059 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 [2023-11-26 12:00:47,108 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 [2023-11-26 12:00:47,286 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 [2023-11-26 12:00:47,291 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 [2023-11-26 12:00:47,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:47,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:47,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:47,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459028860] [2023-11-26 12:00:47,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:47,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195123724] [2023-11-26 12:00:47,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195123724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:47,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:47,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:00:47,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325750668] [2023-11-26 12:00:47,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:47,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 12:00:47,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:47,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 12:00:47,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:00:47,312 INFO L87 Difference]: Start difference. First operand 110 states and 125 transitions. Second operand has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 2 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) [2023-11-26 12:00:51,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:00:55,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:00:59,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:03,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:07,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:07,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:07,929 INFO L93 Difference]: Finished difference Result 183 states and 198 transitions. [2023-11-26 12:01:07,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 12:01:07,930 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 2 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 15 [2023-11-26 12:01:07,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:07,932 INFO L225 Difference]: With dead ends: 183 [2023-11-26 12:01:07,932 INFO L226 Difference]: Without dead ends: 182 [2023-11-26 12:01:07,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:01:07,933 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 119 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 10 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:07,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 550 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 222 Invalid, 5 Unknown, 0 Unchecked, 20.5s Time] [2023-11-26 12:01:07,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-11-26 12:01:07,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 145. [2023-11-26 12:01:07,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 91 states have (on average 1.5714285714285714) internal successors, (143), 124 states have internal predecessors, (143), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-26 12:01:07,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 180 transitions. [2023-11-26 12:01:07,964 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 180 transitions. Word has length 15 [2023-11-26 12:01:07,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:07,965 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 180 transitions. [2023-11-26 12:01:07,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 2 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) [2023-11-26 12:01:07,965 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 180 transitions. [2023-11-26 12:01:07,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 12:01:07,966 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:07,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:07,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:08,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:08,167 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_32_to_55_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:01:08,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:08,167 INFO L85 PathProgramCache]: Analyzing trace with hash 114531197, now seen corresponding path program 1 times [2023-11-26 12:01:08,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:08,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261190697] [2023-11-26 12:01:08,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:08,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:08,213 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:08,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526755327] [2023-11-26 12:01:08,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:08,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:08,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:08,217 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:08,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:01:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:08,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-26 12:01:08,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:08,421 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 [2023-11-26 12:01:08,486 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 [2023-11-26 12:01:08,702 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 [2023-11-26 12:01:08,709 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 [2023-11-26 12:01:08,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:08,734 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:08,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:08,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261190697] [2023-11-26 12:01:08,735 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:08,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526755327] [2023-11-26 12:01:08,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526755327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:08,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:08,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:01:08,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540279940] [2023-11-26 12:01:08,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:08,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 12:01:08,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:08,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 12:01:08,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:01:08,737 INFO L87 Difference]: Start difference. First operand 145 states and 180 transitions. Second operand has 9 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 2 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) [2023-11-26 12:01:09,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:09,174 INFO L93 Difference]: Finished difference Result 182 states and 197 transitions. [2023-11-26 12:01:09,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 12:01:09,175 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 2 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 16 [2023-11-26 12:01:09,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:09,176 INFO L225 Difference]: With dead ends: 182 [2023-11-26 12:01:09,176 INFO L226 Difference]: Without dead ends: 181 [2023-11-26 12:01:09,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:01:09,178 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 144 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:09,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 516 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:01:09,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-26 12:01:09,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 145. [2023-11-26 12:01:09,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 91 states have (on average 1.5604395604395604) internal successors, (142), 124 states have internal predecessors, (142), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-26 12:01:09,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 179 transitions. [2023-11-26 12:01:09,195 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 179 transitions. Word has length 16 [2023-11-26 12:01:09,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:09,195 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 179 transitions. [2023-11-26 12:01:09,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 7 states have internal predecessors, (13), 2 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) [2023-11-26 12:01:09,195 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 179 transitions. [2023-11-26 12:01:09,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 12:01:09,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:09,196 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:09,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:09,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:09,403 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_32_to_55_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:01:09,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:09,404 INFO L85 PathProgramCache]: Analyzing trace with hash -744500144, now seen corresponding path program 1 times [2023-11-26 12:01:09,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:09,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230016805] [2023-11-26 12:01:09,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:09,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:09,454 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:09,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1603510847] [2023-11-26 12:01:09,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:09,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:09,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:09,460 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:09,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:01:09,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:09,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-26 12:01:09,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:09,638 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 [2023-11-26 12:01:09,643 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 [2023-11-26 12:01:09,750 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 [2023-11-26 12:01:09,757 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 [2023-11-26 12:01:09,765 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 21 treesize of output 13 [2023-11-26 12:01:10,160 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 [2023-11-26 12:01:10,172 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 [2023-11-26 12:01:10,228 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 17 treesize of output 9 [2023-11-26 12:01:10,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:10,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:10,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:10,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230016805] [2023-11-26 12:01:10,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:10,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603510847] [2023-11-26 12:01:10,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603510847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:10,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:10,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 12:01:10,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003921114] [2023-11-26 12:01:10,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:10,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:01:10,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:10,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:01:10,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:01:10,261 INFO L87 Difference]: Start difference. First operand 145 states and 179 transitions. Second operand has 10 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 2 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) [2023-11-26 12:01:14,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:19,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:23,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:27,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:31,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:31,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:31,222 INFO L93 Difference]: Finished difference Result 177 states and 192 transitions. [2023-11-26 12:01:31,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 12:01:31,222 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 2 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 17 [2023-11-26 12:01:31,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:31,224 INFO L225 Difference]: With dead ends: 177 [2023-11-26 12:01:31,224 INFO L226 Difference]: Without dead ends: 176 [2023-11-26 12:01:31,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-26 12:01:31,226 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 116 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 12 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:31,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 583 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 292 Invalid, 5 Unknown, 0 Unchecked, 20.6s Time] [2023-11-26 12:01:31,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-11-26 12:01:31,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 145. [2023-11-26 12:01:31,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 91 states have (on average 1.5494505494505495) internal successors, (141), 124 states have internal predecessors, (141), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-26 12:01:31,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 178 transitions. [2023-11-26 12:01:31,242 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 178 transitions. Word has length 17 [2023-11-26 12:01:31,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:31,242 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 178 transitions. [2023-11-26 12:01:31,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 2 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) [2023-11-26 12:01:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 178 transitions. [2023-11-26 12:01:31,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-26 12:01:31,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:31,243 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:31,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-26 12:01:31,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:01:31,450 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_32_to_55_0Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:01:31,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:31,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1604667937, now seen corresponding path program 1 times [2023-11-26 12:01:31,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:31,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010181483] [2023-11-26 12:01:31,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:31,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:31,485 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:31,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1776891163] [2023-11-26 12:01:31,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:31,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:31,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:31,496 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:31,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:01:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:31,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-26 12:01:31,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:31,694 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 [2023-11-26 12:01:31,701 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 [2023-11-26 12:01:31,796 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 [2023-11-26 12:01:31,813 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 19 treesize of output 11 [2023-11-26 12:01:31,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-26 12:01:32,195 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 [2023-11-26 12:01:32,203 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 [2023-11-26 12:01:32,264 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 [2023-11-26 12:01:32,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:32,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:32,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:32,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010181483] [2023-11-26 12:01:32,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:32,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776891163] [2023-11-26 12:01:32,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776891163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:32,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:32,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 12:01:32,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788505611] [2023-11-26 12:01:32,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:32,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:01:32,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:32,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:01:32,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:01:32,315 INFO L87 Difference]: Start difference. First operand 145 states and 178 transitions. Second operand has 10 states, 8 states have (on average 1.875) internal successors, (15), 8 states have internal predecessors, (15), 2 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) [2023-11-26 12:01:37,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:37,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:37,291 INFO L93 Difference]: Finished difference Result 176 states and 191 transitions. [2023-11-26 12:01:37,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 12:01:37,292 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 1.875) internal successors, (15), 8 states have internal predecessors, (15), 2 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 18 [2023-11-26 12:01:37,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:37,294 INFO L225 Difference]: With dead ends: 176 [2023-11-26 12:01:37,294 INFO L226 Difference]: Without dead ends: 175 [2023-11-26 12:01:37,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-26 12:01:37,295 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 111 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:37,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 610 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 300 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-11-26 12:01:37,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-26 12:01:37,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 145. [2023-11-26 12:01:37,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 91 states have (on average 1.5384615384615385) internal successors, (140), 124 states have internal predecessors, (140), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-26 12:01:37,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 177 transitions. [2023-11-26 12:01:37,315 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 177 transitions. Word has length 18 [2023-11-26 12:01:37,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:37,316 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 177 transitions. [2023-11-26 12:01:37,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 1.875) internal successors, (15), 8 states have internal predecessors, (15), 2 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) [2023-11-26 12:01:37,316 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 177 transitions. [2023-11-26 12:01:37,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-26 12:01:37,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:37,318 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:37,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:37,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:37,526 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_41_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:01:37,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:37,527 INFO L85 PathProgramCache]: Analyzing trace with hash 38004471, now seen corresponding path program 1 times [2023-11-26 12:01:37,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:37,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758010373] [2023-11-26 12:01:37,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:37,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:37,589 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:37,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12830753] [2023-11-26 12:01:37,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:37,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:37,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:37,591 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:37,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:01:37,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:37,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-26 12:01:37,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:37,769 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 [2023-11-26 12:01:38,026 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 [2023-11-26 12:01:38,136 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 [2023-11-26 12:01:38,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-26 12:01:38,165 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 12:01:38,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:38,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:38,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758010373] [2023-11-26 12:01:38,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:38,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12830753] [2023-11-26 12:01:38,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12830753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:38,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:38,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 12:01:38,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673705014] [2023-11-26 12:01:38,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:38,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 12:01:38,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:38,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 12:01:38,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:01:38,169 INFO L87 Difference]: Start difference. First operand 145 states and 177 transitions. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:01:42,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:01:42,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:42,824 INFO L93 Difference]: Finished difference Result 223 states and 280 transitions. [2023-11-26 12:01:42,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 12:01:42,825 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2023-11-26 12:01:42,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:42,829 INFO L225 Difference]: With dead ends: 223 [2023-11-26 12:01:42,829 INFO L226 Difference]: Without dead ends: 222 [2023-11-26 12:01:42,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2023-11-26 12:01:42,831 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 269 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:42,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 547 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 299 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-11-26 12:01:42,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-11-26 12:01:42,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 183. [2023-11-26 12:01:42,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 121 states have (on average 1.537190082644628) internal successors, (186), 154 states have internal predecessors, (186), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (27), 23 states have call predecessors, (27), 24 states have call successors, (27) [2023-11-26 12:01:42,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 237 transitions. [2023-11-26 12:01:42,857 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 237 transitions. Word has length 29 [2023-11-26 12:01:42,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:42,858 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 237 transitions. [2023-11-26 12:01:42,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:01:42,859 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 237 transitions. [2023-11-26 12:01:42,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-26 12:01:42,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:42,860 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:42,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:43,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:43,078 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:01:43,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:43,078 INFO L85 PathProgramCache]: Analyzing trace with hash 34357506, now seen corresponding path program 1 times [2023-11-26 12:01:43,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:43,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037005594] [2023-11-26 12:01:43,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:43,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:43,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:43,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1013747429] [2023-11-26 12:01:43,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:43,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:43,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:43,099 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:43,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:01:43,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:43,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-26 12:01:43,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:43,259 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 [2023-11-26 12:01:43,285 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 [2023-11-26 12:01:47,537 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_func_to_recursive_line_32_to_55_0_#in~q.base_BEFORE_CALL_2| Int) (|v_func_to_recursive_line_32_to_55_0_#in~q.offset_BEFORE_CALL_2| Int) (|v_func_to_recursive_line_32_to_55_0_#in~y.offset_BEFORE_CALL_2| Int) (|v_func_to_recursive_line_32_to_55_0_#in~y.base_BEFORE_CALL_2| Int)) (<= 0 (+ (* (select (select |c_#memory_int#5| |v_func_to_recursive_line_32_to_55_0_#in~y.base_BEFORE_CALL_2|) |v_func_to_recursive_line_32_to_55_0_#in~y.offset_BEFORE_CALL_2|) (select (select |c_#memory_int#3| |v_func_to_recursive_line_32_to_55_0_#in~q.base_BEFORE_CALL_2|) |v_func_to_recursive_line_32_to_55_0_#in~q.offset_BEFORE_CALL_2|)) 9223372036854775808))) is different from true [2023-11-26 12:01:47,689 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 23 treesize of output 15 [2023-11-26 12:01:47,695 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 19 treesize of output 11 [2023-11-26 12:01:47,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:47,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:47,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:47,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037005594] [2023-11-26 12:01:47,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:47,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013747429] [2023-11-26 12:01:47,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013747429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:47,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:47,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 12:01:47,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321070999] [2023-11-26 12:01:47,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:47,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:01:47,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:47,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:01:47,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=54, Unknown=1, NotChecked=14, Total=90 [2023-11-26 12:01:47,717 INFO L87 Difference]: Start difference. First operand 183 states and 237 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-26 12:01:48,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:48,742 INFO L93 Difference]: Finished difference Result 202 states and 253 transitions. [2023-11-26 12:01:48,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 12:01:48,743 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 29 [2023-11-26 12:01:48,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:48,745 INFO L225 Difference]: With dead ends: 202 [2023-11-26 12:01:48,745 INFO L226 Difference]: Without dead ends: 201 [2023-11-26 12:01:48,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=55, Invalid=157, Unknown=2, NotChecked=26, Total=240 [2023-11-26 12:01:48,746 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 137 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 120 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:48,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 96 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 552 Invalid, 0 Unknown, 120 Unchecked, 0.7s Time] [2023-11-26 12:01:48,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2023-11-26 12:01:48,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 195. [2023-11-26 12:01:48,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 130 states have (on average 1.5) internal successors, (195), 162 states have internal predecessors, (195), 24 states have call successors, (24), 10 states have call predecessors, (24), 11 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-11-26 12:01:48,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 247 transitions. [2023-11-26 12:01:48,783 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 247 transitions. Word has length 29 [2023-11-26 12:01:48,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:48,784 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 247 transitions. [2023-11-26 12:01:48,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-26 12:01:48,784 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 247 transitions. [2023-11-26 12:01:48,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-26 12:01:48,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:48,786 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:48,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:48,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:48,993 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_41_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_32_to_55_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-26 12:01:48,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:48,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1178138677, now seen corresponding path program 1 times [2023-11-26 12:01:48,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:48,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753770406] [2023-11-26 12:01:48,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:48,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:49,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:49,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [57878625] [2023-11-26 12:01:49,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:49,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:49,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:49,018 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:49,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52f1f347-1e11-4fd2-8024-073e5089f5c9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:01:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 79 conjunts are in the unsatisfiable core [2023-11-26 12:01:49,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:49,238 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 [2023-11-26 12:01:49,243 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 [2023-11-26 12:01:49,359 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 19 treesize of output 11 [2023-11-26 12:01:49,368 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 [2023-11-26 12:01:49,752 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 [2023-11-26 12:01:49,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 12:01:49,946 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 22 treesize of output 10 [2023-11-26 12:01:49,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 12:01:49,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:49,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:49,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753770406] [2023-11-26 12:01:49,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:49,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57878625] [2023-11-26 12:01:49,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57878625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:49,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:49,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 12:01:49,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575055655] [2023-11-26 12:01:49,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:49,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 12:01:49,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:49,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 12:01:49,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:01:49,992 INFO L87 Difference]: Start difference. First operand 195 states and 247 transitions. Second operand has 13 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)