./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx --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 4ff641574c5c4b41213c0a7618630c50b2b820c3ae0c2511bc348b3db9b6781b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:21:34,593 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:21:34,662 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-21 22:21:34,667 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:21:34,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:21:34,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:21:34,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:21:34,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:21:34,697 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:21:34,697 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:21:34,698 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:21:34,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:21:34,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:21:34,700 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:21:34,700 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:21:34,701 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:21:34,701 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:21:34,702 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:21:34,702 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:21:34,703 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:21:34,703 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:21:34,704 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:21:34,704 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:21:34,705 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:21:34,705 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:21:34,705 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:21:34,706 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:21:34,706 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:21:34,706 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:21:34,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:21:34,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:21:34,708 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:21:34,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:21:34,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:34,709 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:21:34,709 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:21:34,709 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:21:34,709 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:21:34,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:21:34,710 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:21:34,710 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:21:34,710 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:21:34,710 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:21:34,710 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:21:34,711 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_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/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_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx 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 -> 4ff641574c5c4b41213c0a7618630c50b2b820c3ae0c2511bc348b3db9b6781b [2023-11-21 22:21:34,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:21:35,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:21:35,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:21:35,013 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:21:35,014 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:21:35,015 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2.c [2023-11-21 22:21:38,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:21:38,319 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:21:38,319 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2.c [2023-11-21 22:21:38,328 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/data/db1cd0309/6f4a77c48f1c4ed4ae95a027d2b9568f/FLAG072f02f6c [2023-11-21 22:21:38,344 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/data/db1cd0309/6f4a77c48f1c4ed4ae95a027d2b9568f [2023-11-21 22:21:38,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:21:38,349 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:21:38,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:38,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:21:38,356 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:21:38,357 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,358 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68c7307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38, skipping insertion in model container [2023-11-21 22:21:38,359 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,387 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:21:38,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:38,679 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:21:38,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:38,770 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:21:38,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38 WrapperNode [2023-11-21 22:21:38,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:38,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:38,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:21:38,772 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:21:38,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,847 INFO L138 Inliner]: procedures = 17, calls = 136, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 136 [2023-11-21 22:21:38,848 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:38,849 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:21:38,849 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:21:38,850 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:21:38,862 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,863 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,883 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,911 INFO L187 HeapSplitter]: Split 88 memory accesses to 12 slices as follows [9, 2, 12, 8, 7, 5, 7, 8, 5, 10, 7, 8] [2023-11-21 22:21:38,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,934 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,946 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,948 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,951 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,956 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:21:38,957 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:21:38,957 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:21:38,957 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:21:38,958 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (1/1) ... [2023-11-21 22:21:38,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:38,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:38,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:21:39,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:21:39,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:21:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:21:39,044 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:21:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:21:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:21:39,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:21:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:21:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:21:39,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:21:39,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:21:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:21:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:21:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-21 22:21:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-21 22:21:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-21 22:21:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_34_to_60_0 [2023-11-21 22:21:39,049 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_34_to_60_0 [2023-11-21 22:21:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:21:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_40_to_48_0 [2023-11-21 22:21:39,051 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_40_to_48_0 [2023-11-21 22:21:39,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:21:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:21:39,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:21:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-21 22:21:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-21 22:21:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-21 22:21:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-21 22:21:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-21 22:21:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-21 22:21:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-21 22:21:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-21 22:21:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-21 22:21:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:21:39,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:21:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:21:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:21:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-21 22:21:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-21 22:21:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-21 22:21:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-21 22:21:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-21 22:21:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-21 22:21:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-21 22:21:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-21 22:21:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-21 22:21:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-21 22:21:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 22:21:39,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 22:21:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:21:39,263 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:21:39,265 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:21:39,972 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:21:40,027 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:21:40,027 INFO L308 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-21 22:21:40,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:40 BoogieIcfgContainer [2023-11-21 22:21:40,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:21:40,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:21:40,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:21:40,036 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:21:40,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:21:38" (1/3) ... [2023-11-21 22:21:40,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d48f16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:40, skipping insertion in model container [2023-11-21 22:21:40,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:38" (2/3) ... [2023-11-21 22:21:40,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d48f16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:40, skipping insertion in model container [2023-11-21 22:21:40,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:40" (3/3) ... [2023-11-21 22:21:40,039 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_egcd2.c [2023-11-21 22:21:40,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:21:40,060 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 64 error locations. [2023-11-21 22:21:40,121 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:21:40,127 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;@31eaa5d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:21:40,128 INFO L358 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2023-11-21 22:21:40,132 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 85 states have (on average 1.8) internal successors, (153), 151 states have internal predecessors, (153), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-21 22:21:40,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-21 22:21:40,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:40,139 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:40,139 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:40,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:40,145 INFO L85 PathProgramCache]: Analyzing trace with hash -116534057, now seen corresponding path program 1 times [2023-11-21 22:21:40,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:40,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967803677] [2023-11-21 22:21:40,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:40,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:40,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:40,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967803677] [2023-11-21 22:21:40,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-21 22:21:40,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816659561] [2023-11-21 22:21:40,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:40,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:40,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:40,458 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:40,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:21:40,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:40,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-21 22:21:40,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:40,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:21:40,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:40,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816659561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:40,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:40,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:21:40,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846788814] [2023-11-21 22:21:40,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:40,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 22:21:40,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:40,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 22:21:40,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 22:21:40,778 INFO L87 Difference]: Start difference. First operand has 166 states, 85 states have (on average 1.8) internal successors, (153), 151 states have internal predecessors, (153), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-21 22:21:40,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:40,848 INFO L93 Difference]: Finished difference Result 324 states and 348 transitions. [2023-11-21 22:21:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 22:21:40,851 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 16 [2023-11-21 22:21:40,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:40,860 INFO L225 Difference]: With dead ends: 324 [2023-11-21 22:21:40,860 INFO L226 Difference]: Without dead ends: 163 [2023-11-21 22:21:40,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 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-21 22:21:40,873 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:40,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 22:21:40,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-21 22:21:40,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-21 22:21:40,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 84 states have (on average 1.7738095238095237) internal successors, (149), 149 states have internal predecessors, (149), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-21 22:21:40,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 171 transitions. [2023-11-21 22:21:40,952 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 171 transitions. Word has length 16 [2023-11-21 22:21:40,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:40,954 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 171 transitions. [2023-11-21 22:21:40,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-21 22:21:40,954 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 171 transitions. [2023-11-21 22:21:40,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-21 22:21:40,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:40,956 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:40,977 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 22:21:41,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 22:21:41,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:41,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:41,173 INFO L85 PathProgramCache]: Analyzing trace with hash -54981034, now seen corresponding path program 1 times [2023-11-21 22:21:41,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:41,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919036505] [2023-11-21 22:21:41,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:41,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:41,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:41,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1714037764] [2023-11-21 22:21:41,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:41,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:41,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:41,238 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:41,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:21:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:41,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-21 22:21:41,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:41,534 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-21 22:21:41,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:21:41,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:41,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:41,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919036505] [2023-11-21 22:21:41,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:41,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714037764] [2023-11-21 22:21:41,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714037764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:41,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:41,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:41,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476004828] [2023-11-21 22:21:41,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:41,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:21:41,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:41,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:21:41,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:21:41,609 INFO L87 Difference]: Start difference. First operand 163 states and 171 transitions. Second operand has 6 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (4), 2 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-21 22:21:41,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:41,901 INFO L93 Difference]: Finished difference Result 282 states and 296 transitions. [2023-11-21 22:21:41,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:21:41,902 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (4), 2 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 17 [2023-11-21 22:21:41,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:41,907 INFO L225 Difference]: With dead ends: 282 [2023-11-21 22:21:41,907 INFO L226 Difference]: Without dead ends: 280 [2023-11-21 22:21:41,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:21:41,910 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 210 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:41,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 753 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:21:41,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-11-21 22:21:41,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 216. [2023-11-21 22:21:41,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 132 states have (on average 1.7878787878787878) internal successors, (236), 197 states have internal predecessors, (236), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-21 22:21:41,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 267 transitions. [2023-11-21 22:21:41,936 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 267 transitions. Word has length 17 [2023-11-21 22:21:41,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:41,936 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 267 transitions. [2023-11-21 22:21:41,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (4), 2 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-21 22:21:41,937 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 267 transitions. [2023-11-21 22:21:41,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-21 22:21:41,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:41,938 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:41,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:42,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:42,159 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:42,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:42,160 INFO L85 PathProgramCache]: Analyzing trace with hash -57566033, now seen corresponding path program 1 times [2023-11-21 22:21:42,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:42,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682187739] [2023-11-21 22:21:42,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:42,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:42,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:42,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2142907462] [2023-11-21 22:21:42,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:42,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:42,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:42,252 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:42,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:21:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:42,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-21 22:21:42,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:42,514 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-21 22:21:42,520 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-21 22:21:42,634 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:21:42,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:42,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:42,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682187739] [2023-11-21 22:21:42,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:42,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142907462] [2023-11-21 22:21:42,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142907462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:42,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:42,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:21:42,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776644586] [2023-11-21 22:21:42,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:42,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:21:42,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:42,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:21:42,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:21:42,640 INFO L87 Difference]: Start difference. First operand 216 states and 267 transitions. Second operand has 10 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 8 states have internal predecessors, (11), 3 states have call successors, (3), 2 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-21 22:21:43,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:43,067 INFO L93 Difference]: Finished difference Result 247 states and 298 transitions. [2023-11-21 22:21:43,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:21:43,068 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 8 states have internal predecessors, (11), 3 states have call successors, (3), 2 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 17 [2023-11-21 22:21:43,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:43,070 INFO L225 Difference]: With dead ends: 247 [2023-11-21 22:21:43,071 INFO L226 Difference]: Without dead ends: 218 [2023-11-21 22:21:43,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:21:43,075 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 105 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:43,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1020 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:21:43,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-11-21 22:21:43,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2023-11-21 22:21:43,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 133 states have (on average 1.781954887218045) internal successors, (237), 198 states have internal predecessors, (237), 15 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2023-11-21 22:21:43,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 269 transitions. [2023-11-21 22:21:43,137 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 269 transitions. Word has length 17 [2023-11-21 22:21:43,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:43,138 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 269 transitions. [2023-11-21 22:21:43,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 8 states have internal predecessors, (11), 3 states have call successors, (3), 2 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-21 22:21:43,138 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 269 transitions. [2023-11-21 22:21:43,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 22:21:43,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:43,140 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:43,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:43,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:43,353 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_40_to_48_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:43,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:43,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1297164936, now seen corresponding path program 1 times [2023-11-21 22:21:43,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:43,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692393270] [2023-11-21 22:21:43,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:43,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:43,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:43,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [775627438] [2023-11-21 22:21:43,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:43,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:43,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:43,427 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:43,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:21:43,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:43,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-21 22:21:43,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:43,749 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-21 22:21:43,754 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-21 22:21:43,762 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-21 22:21:43,860 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-21 22:21:43,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2023-11-21 22:21:43,978 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-21 22:21:44,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:21:44,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:21:47,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:47,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692393270] [2023-11-21 22:21:47,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:47,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775627438] [2023-11-21 22:21:47,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775627438] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:21:47,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:21:47,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-21 22:21:47,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653269713] [2023-11-21 22:21:47,958 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-21 22:21:47,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:21:47,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:47,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:21:47,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=448, Unknown=2, NotChecked=0, Total=506 [2023-11-21 22:21:47,963 INFO L87 Difference]: Start difference. First operand 218 states and 269 transitions. Second operand has 14 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:21:50,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:21:50,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:50,909 INFO L93 Difference]: Finished difference Result 339 states and 397 transitions. [2023-11-21 22:21:50,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-21 22:21:50,910 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2023-11-21 22:21:50,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:50,913 INFO L225 Difference]: With dead ends: 339 [2023-11-21 22:21:50,913 INFO L226 Difference]: Without dead ends: 336 [2023-11-21 22:21:50,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=142, Invalid=978, Unknown=2, NotChecked=0, Total=1122 [2023-11-21 22:21:50,915 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 485 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:50,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1572 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 400 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2023-11-21 22:21:50,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-11-21 22:21:50,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 277. [2023-11-21 22:21:50,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 185 states have (on average 1.7675675675675675) internal successors, (327), 250 states have internal predecessors, (327), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (23), 19 states have call predecessors, (23), 20 states have call successors, (23) [2023-11-21 22:21:50,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 370 transitions. [2023-11-21 22:21:50,938 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 370 transitions. Word has length 19 [2023-11-21 22:21:50,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:50,938 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 370 transitions. [2023-11-21 22:21:50,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:21:50,939 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 370 transitions. [2023-11-21 22:21:50,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 22:21:50,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:50,940 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:50,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:51,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:51,162 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_40_to_48_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:51,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:51,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1557407311, now seen corresponding path program 1 times [2023-11-21 22:21:51,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:51,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985257351] [2023-11-21 22:21:51,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:51,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:51,210 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:51,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1669734324] [2023-11-21 22:21:51,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:51,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:51,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:51,211 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:51,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:21:51,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:51,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-21 22:21:51,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:51,438 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-21 22:21:51,506 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-21 22:21:51,511 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-21 22:21:51,521 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-21 22:21:51,612 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-21 22:21:51,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2023-11-21 22:21:51,623 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-21 22:21:51,729 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-21 22:21:51,754 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:21:51,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:51,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:51,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985257351] [2023-11-21 22:21:51,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:51,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669734324] [2023-11-21 22:21:51,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669734324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:51,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:51,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:21:51,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096205258] [2023-11-21 22:21:51,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:51,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:21:51,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:51,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:21:51,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:21:51,758 INFO L87 Difference]: Start difference. First operand 277 states and 370 transitions. Second operand has 12 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 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-21 22:21:52,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:52,493 INFO L93 Difference]: Finished difference Result 340 states and 398 transitions. [2023-11-21 22:21:52,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:21:52,494 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 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 20 [2023-11-21 22:21:52,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:52,497 INFO L225 Difference]: With dead ends: 340 [2023-11-21 22:21:52,497 INFO L226 Difference]: Without dead ends: 339 [2023-11-21 22:21:52,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:21:52,499 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 485 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:52,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1335 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 22:21:52,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-11-21 22:21:52,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 277. [2023-11-21 22:21:52,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 185 states have (on average 1.7621621621621621) internal successors, (326), 250 states have internal predecessors, (326), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (23), 19 states have call predecessors, (23), 20 states have call successors, (23) [2023-11-21 22:21:52,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 369 transitions. [2023-11-21 22:21:52,519 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 369 transitions. Word has length 20 [2023-11-21 22:21:52,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:52,519 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 369 transitions. [2023-11-21 22:21:52,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 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-21 22:21:52,520 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 369 transitions. [2023-11-21 22:21:52,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-21 22:21:52,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:52,521 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:52,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:52,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:52,742 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_40_to_48_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:52,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:52,743 INFO L85 PathProgramCache]: Analyzing trace with hash 645969977, now seen corresponding path program 1 times [2023-11-21 22:21:52,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:52,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729014436] [2023-11-21 22:21:52,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:52,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:52,779 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:52,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [392621831] [2023-11-21 22:21:52,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:52,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:52,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:52,781 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:52,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:21:52,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:52,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-21 22:21:53,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:53,005 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-21 22:21:53,096 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:21:53,096 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:53,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:53,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729014436] [2023-11-21 22:21:53,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:53,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [392621831] [2023-11-21 22:21:53,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [392621831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:53,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:53,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:21:53,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617391070] [2023-11-21 22:21:53,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:53,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:21:53,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:53,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:21:53,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:21:53,099 INFO L87 Difference]: Start difference. First operand 277 states and 369 transitions. Second operand has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:21:53,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:53,410 INFO L93 Difference]: Finished difference Result 403 states and 500 transitions. [2023-11-21 22:21:53,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:21:53,412 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2023-11-21 22:21:53,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:53,417 INFO L225 Difference]: With dead ends: 403 [2023-11-21 22:21:53,417 INFO L226 Difference]: Without dead ends: 401 [2023-11-21 22:21:53,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:21:53,419 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 226 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:53,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 963 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:21:53,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-21 22:21:53,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 339. [2023-11-21 22:21:53,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.7615062761506277) internal successors, (421), 305 states have internal predecessors, (421), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:21:53,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 475 transitions. [2023-11-21 22:21:53,454 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 475 transitions. Word has length 25 [2023-11-21 22:21:53,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:53,455 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 475 transitions. [2023-11-21 22:21:53,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:21:53,455 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 475 transitions. [2023-11-21 22:21:53,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-21 22:21:53,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:53,456 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:21:53,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:53,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-21 22:21:53,680 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_40_to_48_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:21:53,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:53,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1993108517, now seen corresponding path program 1 times [2023-11-21 22:21:53,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:53,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350780509] [2023-11-21 22:21:53,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:53,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:53,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:21:53,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [159428792] [2023-11-21 22:21:53,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:53,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:53,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:53,725 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:53,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 22:21:53,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:53,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-21 22:21:53,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:53,957 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-21 22:21:54,027 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-21 22:21:54,229 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-21 22:21:54,234 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-21 22:21:54,249 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:21:54,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:21:54,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:54,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350780509] [2023-11-21 22:21:54,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:21:54,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159428792] [2023-11-21 22:21:54,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159428792] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:21:54,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:21:54,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-21 22:21:54,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590954914] [2023-11-21 22:21:54,563 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-21 22:21:54,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-21 22:21:54,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:54,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-21 22:21:54,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:21:54,565 INFO L87 Difference]: Start difference. First operand 339 states and 475 transitions. Second operand has 13 states, 9 states have (on average 2.111111111111111) internal successors, (19), 10 states have internal predecessors, (19), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:21:56,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:21:58,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:22:01,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:22:03,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:22:05,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:22:05,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:05,300 INFO L93 Difference]: Finished difference Result 385 states and 480 transitions. [2023-11-21 22:22:05,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-21 22:22:05,300 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 2.111111111111111) internal successors, (19), 10 states have internal predecessors, (19), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 27 [2023-11-21 22:22:05,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:05,303 INFO L225 Difference]: With dead ends: 385 [2023-11-21 22:22:05,304 INFO L226 Difference]: Without dead ends: 384 [2023-11-21 22:22:05,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 16 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:22:05,305 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 357 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 20 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:05,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1433 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 384 Invalid, 5 Unknown, 0 Unchecked, 10.6s Time] [2023-11-21 22:22:05,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-21 22:22:05,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 339. [2023-11-21 22:22:05,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.7531380753138075) internal successors, (419), 305 states have internal predecessors, (419), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:05,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 473 transitions. [2023-11-21 22:22:05,349 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 473 transitions. Word has length 27 [2023-11-21 22:22:05,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:05,349 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 473 transitions. [2023-11-21 22:22:05,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 2.111111111111111) internal successors, (19), 10 states have internal predecessors, (19), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:22:05,350 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 473 transitions. [2023-11-21 22:22:05,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-21 22:22:05,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:05,351 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:05,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:05,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-21 22:22:05,573 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_40_to_48_0Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:05,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:05,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1656821832, now seen corresponding path program 1 times [2023-11-21 22:22:05,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:05,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832739397] [2023-11-21 22:22:05,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:05,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:05,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:05,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [73238771] [2023-11-21 22:22:05,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:05,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:05,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:05,618 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:05,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 22:22:05,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:05,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 89 conjunts are in the unsatisfiable core [2023-11-21 22:22:05,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:05,864 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-21 22:22:05,939 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 11 [2023-11-21 22:22:05,952 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-21 22:22:06,129 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-21 22:22:06,435 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-21 22:22:06,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 22 [2023-11-21 22:22:06,456 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-21 22:22:06,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2023-11-21 22:22:06,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:06,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:06,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:06,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832739397] [2023-11-21 22:22:06,492 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:06,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73238771] [2023-11-21 22:22:06,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73238771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:06,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:06,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-21 22:22:06,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243136370] [2023-11-21 22:22:06,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:06,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-21 22:22:06,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:06,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-21 22:22:06,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:22:06,497 INFO L87 Difference]: Start difference. First operand 339 states and 473 transitions. Second operand has 18 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 13 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:22:08,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:22:09,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:09,832 INFO L93 Difference]: Finished difference Result 384 states and 478 transitions. [2023-11-21 22:22:09,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 22:22:09,833 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 13 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 28 [2023-11-21 22:22:09,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:09,836 INFO L225 Difference]: With dead ends: 384 [2023-11-21 22:22:09,836 INFO L226 Difference]: Without dead ends: 383 [2023-11-21 22:22:09,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2023-11-21 22:22:09,838 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 448 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 24 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:09,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1554 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 503 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-11-21 22:22:09,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-11-21 22:22:09,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 339. [2023-11-21 22:22:09,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.7447698744769875) internal successors, (417), 305 states have internal predecessors, (417), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:09,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 471 transitions. [2023-11-21 22:22:09,870 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 471 transitions. Word has length 28 [2023-11-21 22:22:09,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:09,870 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 471 transitions. [2023-11-21 22:22:09,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 13 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 22:22:09,871 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 471 transitions. [2023-11-21 22:22:09,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 22:22:09,872 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:09,872 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:09,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:10,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-21 22:22:10,088 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_40_to_48_0Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:10,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:10,088 INFO L85 PathProgramCache]: Analyzing trace with hash 178130813, now seen corresponding path program 1 times [2023-11-21 22:22:10,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:10,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525066427] [2023-11-21 22:22:10,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:10,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:10,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:10,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563904826] [2023-11-21 22:22:10,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:10,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:10,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:10,129 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:10,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 22:22:10,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:10,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 102 conjunts are in the unsatisfiable core [2023-11-21 22:22:10,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:10,384 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-21 22:22:10,387 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-21 22:22:10,449 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-21 22:22:10,456 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-21 22:22:10,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-21 22:22:10,860 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-21 22:22:10,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:22:10,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:10,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:10,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525066427] [2023-11-21 22:22:10,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:10,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563904826] [2023-11-21 22:22:10,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563904826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:10,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:10,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:22:10,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936076192] [2023-11-21 22:22:10,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:10,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:22:10,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:10,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:22:10,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:10,909 INFO L87 Difference]: Start difference. First operand 339 states and 471 transitions. Second operand has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:22:11,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:11,604 INFO L93 Difference]: Finished difference Result 383 states and 476 transitions. [2023-11-21 22:22:11,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:22:11,606 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2023-11-21 22:22:11,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:11,609 INFO L225 Difference]: With dead ends: 383 [2023-11-21 22:22:11,609 INFO L226 Difference]: Without dead ends: 382 [2023-11-21 22:22:11,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 14 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:22:11,611 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 447 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:11,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 920 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 22:22:11,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-11-21 22:22:11,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 339. [2023-11-21 22:22:11,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.7364016736401673) internal successors, (415), 305 states have internal predecessors, (415), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:11,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 469 transitions. [2023-11-21 22:22:11,644 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 469 transitions. Word has length 29 [2023-11-21 22:22:11,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:11,645 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 469 transitions. [2023-11-21 22:22:11,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:22:11,645 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 469 transitions. [2023-11-21 22:22:11,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 22:22:11,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:11,648 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:11,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:11,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-21 22:22:11,871 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_40_to_48_0Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:11,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:11,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1227087962, now seen corresponding path program 1 times [2023-11-21 22:22:11,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:11,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629048841] [2023-11-21 22:22:11,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:11,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:11,901 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:11,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435061490] [2023-11-21 22:22:11,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:11,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:11,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:11,903 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:11,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 22:22:12,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:12,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-21 22:22:12,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:12,169 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-21 22:22:12,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:22:12,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:12,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629048841] [2023-11-21 22:22:12,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435061490] [2023-11-21 22:22:12,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435061490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:12,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:12,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 22:22:12,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797261042] [2023-11-21 22:22:12,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:12,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:22:12,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:12,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:22:12,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:22:12,311 INFO L87 Difference]: Start difference. First operand 339 states and 469 transitions. Second operand has 10 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:22:12,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:12,723 INFO L93 Difference]: Finished difference Result 398 states and 490 transitions. [2023-11-21 22:22:12,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:22:12,724 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-21 22:22:12,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:12,727 INFO L225 Difference]: With dead ends: 398 [2023-11-21 22:22:12,727 INFO L226 Difference]: Without dead ends: 397 [2023-11-21 22:22:12,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:22:12,729 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 201 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:12,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 1217 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:22:12,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-11-21 22:22:12,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 339. [2023-11-21 22:22:12,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.7280334728033473) internal successors, (413), 305 states have internal predecessors, (413), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:12,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 467 transitions. [2023-11-21 22:22:12,760 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 467 transitions. Word has length 30 [2023-11-21 22:22:12,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:12,760 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 467 transitions. [2023-11-21 22:22:12,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:22:12,760 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 467 transitions. [2023-11-21 22:22:12,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-21 22:22:12,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:12,762 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:12,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:12,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 22:22:12,988 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_40_to_48_0Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:12,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:12,988 INFO L85 PathProgramCache]: Analyzing trace with hash -652498060, now seen corresponding path program 1 times [2023-11-21 22:22:12,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:12,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397931999] [2023-11-21 22:22:12,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:12,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:13,029 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:13,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [97725487] [2023-11-21 22:22:13,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:13,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:13,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:13,031 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:13,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 22:22:13,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:13,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-21 22:22:13,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:13,278 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-21 22:22:13,428 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-21 22:22:13,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:13,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:13,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397931999] [2023-11-21 22:22:13,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:13,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97725487] [2023-11-21 22:22:13,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97725487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:13,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:13,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:22:13,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415603772] [2023-11-21 22:22:13,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:13,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:22:13,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:13,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:22:13,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:22:13,432 INFO L87 Difference]: Start difference. First operand 339 states and 467 transitions. Second operand has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:22:13,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:13,725 INFO L93 Difference]: Finished difference Result 397 states and 488 transitions. [2023-11-21 22:22:13,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:22:13,726 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-21 22:22:13,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:13,729 INFO L225 Difference]: With dead ends: 397 [2023-11-21 22:22:13,729 INFO L226 Difference]: Without dead ends: 395 [2023-11-21 22:22:13,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:13,730 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 206 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:13,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 982 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:22:13,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2023-11-21 22:22:13,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 339. [2023-11-21 22:22:13,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.711297071129707) internal successors, (409), 305 states have internal predecessors, (409), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:13,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 463 transitions. [2023-11-21 22:22:13,762 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 463 transitions. Word has length 35 [2023-11-21 22:22:13,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:13,762 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 463 transitions. [2023-11-21 22:22:13,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:22:13,763 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 463 transitions. [2023-11-21 22:22:13,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-21 22:22:13,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:13,764 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:13,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:13,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 22:22:13,983 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_40_to_48_0Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:13,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash 14591510, now seen corresponding path program 1 times [2023-11-21 22:22:13,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:13,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585124455] [2023-11-21 22:22:13,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:13,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:14,013 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:14,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1210370522] [2023-11-21 22:22:14,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:14,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:14,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:14,015 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:14,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-21 22:22:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:14,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-21 22:22:14,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:14,300 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-21 22:22:14,325 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-21 22:22:14,607 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-21 22:22:14,611 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-21 22:22:14,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:22:14,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:14,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:14,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585124455] [2023-11-21 22:22:14,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:14,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210370522] [2023-11-21 22:22:14,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210370522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:14,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:14,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 22:22:14,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746175951] [2023-11-21 22:22:14,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:14,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:22:14,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:14,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:22:14,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:14,632 INFO L87 Difference]: Start difference. First operand 339 states and 463 transitions. Second operand has 12 states, 8 states have (on average 3.25) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 22:22:16,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:22:19,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-21 22:22:21,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-21 22:22:23,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-21 22:22:25,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-21 22:22:25,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:25,317 INFO L93 Difference]: Finished difference Result 411 states and 500 transitions. [2023-11-21 22:22:25,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:22:25,318 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 8 states have (on average 3.25) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 37 [2023-11-21 22:22:25,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:25,322 INFO L225 Difference]: With dead ends: 411 [2023-11-21 22:22:25,322 INFO L226 Difference]: Without dead ends: 410 [2023-11-21 22:22:25,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:22:25,324 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 207 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 14 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:25,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 1387 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 333 Invalid, 5 Unknown, 0 Unchecked, 10.6s Time] [2023-11-21 22:22:25,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-21 22:22:25,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 339. [2023-11-21 22:22:25,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.702928870292887) internal successors, (407), 305 states have internal predecessors, (407), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:25,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 461 transitions. [2023-11-21 22:22:25,361 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 461 transitions. Word has length 37 [2023-11-21 22:22:25,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:25,361 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 461 transitions. [2023-11-21 22:22:25,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 8 states have (on average 3.25) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 22:22:25,362 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 461 transitions. [2023-11-21 22:22:25,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-21 22:22:25,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:25,363 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:25,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:25,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 22:22:25,580 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_40_to_48_0Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:25,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:25,580 INFO L85 PathProgramCache]: Analyzing trace with hash 452336875, now seen corresponding path program 1 times [2023-11-21 22:22:25,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:25,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277891691] [2023-11-21 22:22:25,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:25,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:25,614 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:25,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1850411996] [2023-11-21 22:22:25,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:25,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:25,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:25,616 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:25,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-21 22:22:25,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:25,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 58 conjunts are in the unsatisfiable core [2023-11-21 22:22:25,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:25,931 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-21 22:22:26,102 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-21 22:22:26,802 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-21 22:22:26,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2023-11-21 22:22:26,840 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:22:26,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:26,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:26,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277891691] [2023-11-21 22:22:26,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:26,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850411996] [2023-11-21 22:22:26,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850411996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:26,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:26,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-21 22:22:26,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572023261] [2023-11-21 22:22:26,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:26,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:22:26,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:26,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:22:26,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:22:26,843 INFO L87 Difference]: Start difference. First operand 339 states and 461 transitions. Second operand has 14 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 22:22:28,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:28,023 INFO L93 Difference]: Finished difference Result 410 states and 498 transitions. [2023-11-21 22:22:28,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:22:28,024 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 38 [2023-11-21 22:22:28,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:28,027 INFO L225 Difference]: With dead ends: 410 [2023-11-21 22:22:28,027 INFO L226 Difference]: Without dead ends: 409 [2023-11-21 22:22:28,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 20 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:22:28,029 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 398 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:28,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 1146 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 22:22:28,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-11-21 22:22:28,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 339. [2023-11-21 22:22:28,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.6945606694560669) internal successors, (405), 305 states have internal predecessors, (405), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:28,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 459 transitions. [2023-11-21 22:22:28,068 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 459 transitions. Word has length 38 [2023-11-21 22:22:28,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:28,068 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 459 transitions. [2023-11-21 22:22:28,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 22:22:28,069 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 459 transitions. [2023-11-21 22:22:28,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-21 22:22:28,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:28,072 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:28,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:28,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:28,288 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_40_to_48_0Err14ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:28,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:28,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1137541304, now seen corresponding path program 1 times [2023-11-21 22:22:28,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:28,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190446016] [2023-11-21 22:22:28,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:28,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:28,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:28,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1268851584] [2023-11-21 22:22:28,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:28,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:28,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:28,339 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:28,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-21 22:22:28,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:28,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 76 conjunts are in the unsatisfiable core [2023-11-21 22:22:28,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:28,620 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-21 22:22:28,687 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-21 22:22:28,699 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-21 22:22:29,211 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-21 22:22:29,250 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-21 22:22:29,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:29,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:29,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190446016] [2023-11-21 22:22:29,250 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:29,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268851584] [2023-11-21 22:22:29,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268851584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:29,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:29,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:22:29,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913476049] [2023-11-21 22:22:29,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:29,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:22:29,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:29,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:22:29,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:29,253 INFO L87 Difference]: Start difference. First operand 339 states and 459 transitions. Second operand has 12 states, 10 states have (on average 2.7) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:22:30,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:30,359 INFO L93 Difference]: Finished difference Result 393 states and 480 transitions. [2023-11-21 22:22:30,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:22:30,360 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.7) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2023-11-21 22:22:30,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:30,363 INFO L225 Difference]: With dead ends: 393 [2023-11-21 22:22:30,364 INFO L226 Difference]: Without dead ends: 392 [2023-11-21 22:22:30,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:22:30,365 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 441 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:30,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1207 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-21 22:22:30,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-11-21 22:22:30,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 339. [2023-11-21 22:22:30,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.6861924686192469) internal successors, (403), 305 states have internal predecessors, (403), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:30,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 457 transitions. [2023-11-21 22:22:30,405 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 457 transitions. Word has length 39 [2023-11-21 22:22:30,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:30,406 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 457 transitions. [2023-11-21 22:22:30,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.7) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:22:30,406 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 457 transitions. [2023-11-21 22:22:30,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-21 22:22:30,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:30,407 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:30,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:30,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-21 22:22:30,624 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_40_to_48_0Err15ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:30,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:30,624 INFO L85 PathProgramCache]: Analyzing trace with hash 904042125, now seen corresponding path program 1 times [2023-11-21 22:22:30,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:30,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092528567] [2023-11-21 22:22:30,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:30,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:30,669 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:30,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232337818] [2023-11-21 22:22:30,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:30,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:30,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:30,671 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:30,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-21 22:22:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:30,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 79 conjunts are in the unsatisfiable core [2023-11-21 22:22:30,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:30,963 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-21 22:22:31,022 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-21 22:22:31,033 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-21 22:22:31,553 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-21 22:22:31,594 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-21 22:22:31,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:31,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:31,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092528567] [2023-11-21 22:22:31,594 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:31,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232337818] [2023-11-21 22:22:31,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232337818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:31,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:31,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:22:31,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100684414] [2023-11-21 22:22:31,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:31,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:22:31,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:31,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:22:31,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:31,596 INFO L87 Difference]: Start difference. First operand 339 states and 457 transitions. Second operand has 12 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:22:32,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:32,317 INFO L93 Difference]: Finished difference Result 392 states and 478 transitions. [2023-11-21 22:22:32,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:22:32,318 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-11-21 22:22:32,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:32,321 INFO L225 Difference]: With dead ends: 392 [2023-11-21 22:22:32,321 INFO L226 Difference]: Without dead ends: 391 [2023-11-21 22:22:32,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 23 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:22:32,322 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 510 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:32,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 889 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 22:22:32,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-11-21 22:22:32,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 339. [2023-11-21 22:22:32,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.6778242677824269) internal successors, (401), 305 states have internal predecessors, (401), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:32,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 455 transitions. [2023-11-21 22:22:32,359 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 455 transitions. Word has length 40 [2023-11-21 22:22:32,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:32,360 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 455 transitions. [2023-11-21 22:22:32,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 22:22:32,361 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 455 transitions. [2023-11-21 22:22:32,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 22:22:32,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:32,362 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:32,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:32,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-21 22:22:32,584 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting func_to_recursive_line_40_to_48_0Err16ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:32,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:32,584 INFO L85 PathProgramCache]: Analyzing trace with hash 474092901, now seen corresponding path program 1 times [2023-11-21 22:22:32,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:32,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50988729] [2023-11-21 22:22:32,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:32,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:32,633 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:32,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [800523819] [2023-11-21 22:22:32,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:32,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:32,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:32,635 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:32,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-21 22:22:32,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:32,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-21 22:22:32,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:32,956 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-21 22:22:33,183 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 22:22:33,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:33,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:33,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50988729] [2023-11-21 22:22:33,183 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:33,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800523819] [2023-11-21 22:22:33,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800523819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:33,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:33,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:22:33,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336926482] [2023-11-21 22:22:33,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:33,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:22:33,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:33,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:22:33,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:22:33,187 INFO L87 Difference]: Start difference. First operand 339 states and 455 transitions. Second operand has 9 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 22:22:33,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:33,667 INFO L93 Difference]: Finished difference Result 391 states and 476 transitions. [2023-11-21 22:22:33,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:22:33,668 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-11-21 22:22:33,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:33,671 INFO L225 Difference]: With dead ends: 391 [2023-11-21 22:22:33,671 INFO L226 Difference]: Without dead ends: 387 [2023-11-21 22:22:33,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 5 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:33,672 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 218 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:33,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 765 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:22:33,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-21 22:22:33,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 339. [2023-11-21 22:22:33,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 239 states have (on average 1.6443514644351465) internal successors, (393), 305 states have internal predecessors, (393), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (29), 24 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:22:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 447 transitions. [2023-11-21 22:22:33,707 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 447 transitions. Word has length 45 [2023-11-21 22:22:33,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:33,708 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 447 transitions. [2023-11-21 22:22:33,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 22:22:33,708 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 447 transitions. [2023-11-21 22:22:33,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-21 22:22:33,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:33,709 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:33,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-21 22:22:33,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-21 22:22:33,925 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_40_to_48_0Err20ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_40_to_48_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_40_to_48_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2023-11-21 22:22:33,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:33,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1491213737, now seen corresponding path program 1 times [2023-11-21 22:22:33,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:33,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128403738] [2023-11-21 22:22:33,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:33,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:33,962 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:22:33,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682874656] [2023-11-21 22:22:33,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:33,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:22:33,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:33,964 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:22:33,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225420c3-594f-4ef3-a06a-8622ad045a7c/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-21 22:22:34,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:34,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-21 22:22:34,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:22:34,256 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-21 22:22:34,291 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-21 22:22:34,822 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-21 22:22:34,830 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-21 22:22:34,864 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 22:22:34,864 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:22:34,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:34,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128403738] [2023-11-21 22:22:34,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:22:34,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682874656] [2023-11-21 22:22:34,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682874656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:34,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:34,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 22:22:34,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515152529] [2023-11-21 22:22:34,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:34,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:22:34,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:34,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:22:34,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:34,868 INFO L87 Difference]: Start difference. First operand 339 states and 447 transitions. Second operand has 12 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5)