./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 12:15:49,848 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:15:49,908 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 12:15:49,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:15:49,914 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:15:49,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:15:49,949 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:15:49,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:15:49,950 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:15:49,953 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:15:49,954 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:15:49,954 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:15:49,955 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:15:49,957 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:15:49,957 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:15:49,958 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:15:49,958 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:15:49,959 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 12:15:49,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:15:49,959 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 12:15:49,959 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:15:49,965 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:15:49,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:15:49,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:15:49,966 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:15:49,967 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:15:49,967 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:15:49,967 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 12:15:49,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:15:49,968 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:15:49,968 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:15:49,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:15:49,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:15:49,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:15:49,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:15:49,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:15:49,971 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:15:49,971 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:15:49,971 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:15:49,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:15:49,972 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:15:49,972 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:15:49,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:15:49,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:15:49,973 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f [2024-11-09 12:15:50,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:15:50,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:15:50,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:15:50,277 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:15:50,277 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:15:50,278 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2024-11-09 12:15:51,956 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:15:52,159 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:15:52,160 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2024-11-09 12:15:52,173 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96a8583af/64658352d0344936b18247daf6326597/FLAG862f587c1 [2024-11-09 12:15:52,186 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96a8583af/64658352d0344936b18247daf6326597 [2024-11-09 12:15:52,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:15:52,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:15:52,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:15:52,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:15:52,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:15:52,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,199 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3441b421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52, skipping insertion in model container [2024-11-09 12:15:52,199 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:15:52,470 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:15:52,481 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:15:52,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:15:52,543 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:15:52,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52 WrapperNode [2024-11-09 12:15:52,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:15:52,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:15:52,546 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:15:52,546 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:15:52,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,582 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,625 INFO L138 Inliner]: procedures = 17, calls = 172, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 185 [2024-11-09 12:15:52,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:15:52,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:15:52,626 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:15:52,627 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:15:52,638 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,643 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,677 INFO L175 MemorySlicer]: Split 138 memory accesses to 6 slices as follows [2, 22, 29, 20, 35, 30]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 2, 3, 1, 3, 2]. [2024-11-09 12:15:52,678 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,679 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,689 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,692 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,696 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,700 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,705 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:15:52,706 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:15:52,706 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:15:52,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:15:52,707 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (1/1) ... [2024-11-09 12:15:52,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:15:52,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:52,746 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 12:15:52,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 12:15:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:15:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_32_0 [2024-11-09 12:15:52,822 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_32_0 [2024-11-09 12:15:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:15:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 12:15:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 12:15:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 12:15:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 12:15:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 12:15:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 12:15:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 12:15:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 12:15:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 12:15:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 12:15:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 12:15:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 12:15:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:15:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:15:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 12:15:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 12:15:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 12:15:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 12:15:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 12:15:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 12:15:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 12:15:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 12:15:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_52_0 [2024-11-09 12:15:52,829 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_52_0 [2024-11-09 12:15:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 12:15:53,000 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:15:53,003 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:15:55,836 INFO L? ?]: Removed 1170 outVars from TransFormulas that were not future-live. [2024-11-09 12:15:55,837 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:15:55,875 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:15:55,877 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 12:15:55,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:15:55 BoogieIcfgContainer [2024-11-09 12:15:55,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:15:55,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:15:55,881 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:15:55,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:15:55,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:15:52" (1/3) ... [2024-11-09 12:15:55,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77eef39d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:15:55, skipping insertion in model container [2024-11-09 12:15:55,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:15:52" (2/3) ... [2024-11-09 12:15:55,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77eef39d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:15:55, skipping insertion in model container [2024-11-09 12:15:55,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:15:55" (3/3) ... [2024-11-09 12:15:55,888 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_dijkstra.c [2024-11-09 12:15:55,905 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:15:55,906 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 258 error locations. [2024-11-09 12:15:55,990 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:15:55,997 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6ae0c066, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:15:55,997 INFO L334 AbstractCegarLoop]: Starting to check reachability of 258 error locations. [2024-11-09 12:15:56,003 INFO L276 IsEmpty]: Start isEmpty. Operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 12:15:56,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 12:15:56,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:56,010 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:56,011 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:15:56,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:56,016 INFO L85 PathProgramCache]: Analyzing trace with hash 598093660, now seen corresponding path program 1 times [2024-11-09 12:15:56,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:56,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982126022] [2024-11-09 12:15:56,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:56,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:56,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:56,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:56,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982126022] [2024-11-09 12:15:56,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982126022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:56,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:56,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 12:15:56,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259368784] [2024-11-09 12:15:56,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:56,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 12:15:56,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:56,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 12:15:56,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:15:56,655 INFO L87 Difference]: Start difference. First operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:56,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:56,966 INFO L93 Difference]: Finished difference Result 1120 states and 1163 transitions. [2024-11-09 12:15:56,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 12:15:56,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 12:15:56,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:56,984 INFO L225 Difference]: With dead ends: 1120 [2024-11-09 12:15:56,984 INFO L226 Difference]: Without dead ends: 562 [2024-11-09 12:15:56,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:15:56,999 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 11 mSDsluCounter, 2164 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:57,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2730 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:15:57,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2024-11-09 12:15:57,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 561. [2024-11-09 12:15:57,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 287 states have (on average 1.9094076655052266) internal successors, (548), 546 states have internal predecessors, (548), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2024-11-09 12:15:57,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 573 transitions. [2024-11-09 12:15:57,084 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 573 transitions. Word has length 7 [2024-11-09 12:15:57,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:57,085 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 573 transitions. [2024-11-09 12:15:57,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:57,085 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 573 transitions. [2024-11-09 12:15:57,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 12:15:57,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:57,087 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:57,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:15:57,087 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:15:57,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:57,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1045221, now seen corresponding path program 1 times [2024-11-09 12:15:57,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:57,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489746332] [2024-11-09 12:15:57,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:57,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:57,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:15:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:57,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:57,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:57,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489746332] [2024-11-09 12:15:57,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489746332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:57,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:57,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 12:15:57,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347765585] [2024-11-09 12:15:57,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:57,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 12:15:57,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:57,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 12:15:57,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 12:15:57,355 INFO L87 Difference]: Start difference. First operand 561 states and 573 transitions. Second operand has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:15:57,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:57,924 INFO L93 Difference]: Finished difference Result 1087 states and 1108 transitions. [2024-11-09 12:15:57,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:15:57,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-09 12:15:57,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:57,931 INFO L225 Difference]: With dead ends: 1087 [2024-11-09 12:15:57,931 INFO L226 Difference]: Without dead ends: 1085 [2024-11-09 12:15:57,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-09 12:15:57,934 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1626 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1634 SdHoareTripleChecker+Valid, 2594 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:57,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1634 Valid, 2594 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 12:15:57,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-11-09 12:15:57,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 758. [2024-11-09 12:15:57,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 475 states have (on average 1.9178947368421053) internal successors, (911), 734 states have internal predecessors, (911), 18 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) [2024-11-09 12:15:57,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 951 transitions. [2024-11-09 12:15:57,979 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 951 transitions. Word has length 12 [2024-11-09 12:15:57,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:57,980 INFO L471 AbstractCegarLoop]: Abstraction has 758 states and 951 transitions. [2024-11-09 12:15:57,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:15:57,980 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 951 transitions. [2024-11-09 12:15:57,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 12:15:57,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:57,982 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:57,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 12:15:57,983 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:15:57,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:57,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1343009412, now seen corresponding path program 1 times [2024-11-09 12:15:57,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:57,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950821604] [2024-11-09 12:15:57,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:57,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:58,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:58,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:58,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950821604] [2024-11-09 12:15:58,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950821604] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:15:58,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192410567] [2024-11-09 12:15:58,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:58,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:58,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:15:58,283 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:15:58,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 12:15:58,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:58,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 12:15:58,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:15:58,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 15 treesize of output 1 [2024-11-09 12:15:58,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-09 12:15:58,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:15:58,574 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:58,574 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:15:58,715 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:58,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192410567] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:15:58,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:15:58,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-09 12:15:58,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714595036] [2024-11-09 12:15:58,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:15:58,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 12:15:58,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:58,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 12:15:58,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-11-09 12:15:58,719 INFO L87 Difference]: Start difference. First operand 758 states and 951 transitions. Second operand has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:59,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:15:59,130 INFO L93 Difference]: Finished difference Result 762 states and 961 transitions. [2024-11-09 12:15:59,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 12:15:59,131 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-09 12:15:59,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:15:59,135 INFO L225 Difference]: With dead ends: 762 [2024-11-09 12:15:59,136 INFO L226 Difference]: Without dead ends: 761 [2024-11-09 12:15:59,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-09 12:15:59,138 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 49 mSDsluCounter, 6426 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 6986 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:15:59,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 6986 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:15:59,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2024-11-09 12:15:59,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 757. [2024-11-09 12:15:59,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 475 states have (on average 1.9157894736842105) internal successors, (910), 733 states have internal predecessors, (910), 18 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) [2024-11-09 12:15:59,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 950 transitions. [2024-11-09 12:15:59,187 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 950 transitions. Word has length 13 [2024-11-09 12:15:59,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:15:59,190 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 950 transitions. [2024-11-09 12:15:59,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:15:59,191 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 950 transitions. [2024-11-09 12:15:59,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 12:15:59,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:15:59,193 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:15:59,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 12:15:59,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:15:59,394 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:15:59,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:15:59,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1004456195, now seen corresponding path program 1 times [2024-11-09 12:15:59,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:15:59,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043414112] [2024-11-09 12:15:59,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:15:59,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:15:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:59,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:15:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:15:59,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:15:59,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:15:59,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043414112] [2024-11-09 12:15:59,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043414112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:15:59,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:15:59,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 12:15:59,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382734626] [2024-11-09 12:15:59,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:15:59,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 12:15:59,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:15:59,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 12:15:59,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:15:59,680 INFO L87 Difference]: Start difference. First operand 757 states and 950 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:16:00,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:00,236 INFO L93 Difference]: Finished difference Result 1270 states and 1473 transitions. [2024-11-09 12:16:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:16:00,237 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-09 12:16:00,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:00,242 INFO L225 Difference]: With dead ends: 1270 [2024-11-09 12:16:00,242 INFO L226 Difference]: Without dead ends: 1268 [2024-11-09 12:16:00,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 12:16:00,244 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1600 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:00,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3068 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 12:16:00,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2024-11-09 12:16:00,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 951. [2024-11-09 12:16:00,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 661 states have (on average 1.91981845688351) internal successors, (1269), 919 states have internal predecessors, (1269), 25 states have call successors, (25), 6 states have call predecessors, (25), 8 states have return successors, (30), 25 states have call predecessors, (30), 25 states have call successors, (30) [2024-11-09 12:16:00,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1324 transitions. [2024-11-09 12:16:00,277 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1324 transitions. Word has length 14 [2024-11-09 12:16:00,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:00,277 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1324 transitions. [2024-11-09 12:16:00,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:16:00,278 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1324 transitions. [2024-11-09 12:16:00,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 12:16:00,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:00,279 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:00,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 12:16:00,279 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:00,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:00,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1316381632, now seen corresponding path program 1 times [2024-11-09 12:16:00,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:00,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368899147] [2024-11-09 12:16:00,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:00,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:00,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:00,530 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:00,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:00,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368899147] [2024-11-09 12:16:00,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368899147] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:16:00,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042498384] [2024-11-09 12:16:00,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:00,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:00,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:00,534 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:00,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 12:16:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:00,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 12:16:00,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:00,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:00,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-09 12:16:00,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:16:00,728 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:00,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:16:00,833 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:00,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042498384] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:16:00,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:16:00,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-09 12:16:00,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152748947] [2024-11-09 12:16:00,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:16:00,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 12:16:00,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:00,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 12:16:00,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2024-11-09 12:16:00,836 INFO L87 Difference]: Start difference. First operand 951 states and 1324 transitions. Second operand has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:16:01,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:01,206 INFO L93 Difference]: Finished difference Result 982 states and 1363 transitions. [2024-11-09 12:16:01,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 12:16:01,207 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-09 12:16:01,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:01,211 INFO L225 Difference]: With dead ends: 982 [2024-11-09 12:16:01,211 INFO L226 Difference]: Without dead ends: 981 [2024-11-09 12:16:01,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2024-11-09 12:16:01,213 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 76 mSDsluCounter, 4787 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 5344 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:01,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 5344 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:16:01,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2024-11-09 12:16:01,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 981. [2024-11-09 12:16:01,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 682 states have (on average 1.8958944281524928) internal successors, (1293), 943 states have internal predecessors, (1293), 28 states have call successors, (28), 9 states have call predecessors, (28), 14 states have return successors, (39), 28 states have call predecessors, (39), 28 states have call successors, (39) [2024-11-09 12:16:01,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1360 transitions. [2024-11-09 12:16:01,247 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1360 transitions. Word has length 14 [2024-11-09 12:16:01,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:01,247 INFO L471 AbstractCegarLoop]: Abstraction has 981 states and 1360 transitions. [2024-11-09 12:16:01,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:16:01,248 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1360 transitions. [2024-11-09 12:16:01,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 12:16:01,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:01,249 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:01,265 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 12:16:01,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:01,450 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_36_to_52_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:01,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:01,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1467175530, now seen corresponding path program 1 times [2024-11-09 12:16:01,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:01,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689394023] [2024-11-09 12:16:01,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:01,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:01,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:01,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [854594235] [2024-11-09 12:16:01,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:01,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:01,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:01,493 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:01,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 12:16:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:01,598 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 12:16:01,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:01,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:16:01,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:01,706 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:01,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:01,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689394023] [2024-11-09 12:16:01,707 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:01,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854594235] [2024-11-09 12:16:01,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854594235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:01,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:01,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 12:16:01,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724186915] [2024-11-09 12:16:01,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:01,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 12:16:01,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:01,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 12:16:01,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 12:16:01,710 INFO L87 Difference]: Start difference. First operand 981 states and 1360 transitions. Second operand has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:02,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:02,043 INFO L93 Difference]: Finished difference Result 1316 states and 1521 transitions. [2024-11-09 12:16:02,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 12:16:02,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2024-11-09 12:16:02,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:02,048 INFO L225 Difference]: With dead ends: 1316 [2024-11-09 12:16:02,048 INFO L226 Difference]: Without dead ends: 1314 [2024-11-09 12:16:02,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-09 12:16:02,050 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 1034 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:02,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 2599 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:16:02,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-09 12:16:02,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1029. [2024-11-09 12:16:02,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 727 states have (on average 1.889958734525447) internal successors, (1374), 988 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 15 states have return successors, (41), 30 states have call predecessors, (41), 30 states have call successors, (41) [2024-11-09 12:16:02,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1445 transitions. [2024-11-09 12:16:02,085 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1445 transitions. Word has length 22 [2024-11-09 12:16:02,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:02,085 INFO L471 AbstractCegarLoop]: Abstraction has 1029 states and 1445 transitions. [2024-11-09 12:16:02,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:02,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1445 transitions. [2024-11-09 12:16:02,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 12:16:02,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:02,086 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:02,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 12:16:02,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:02,289 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:02,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:02,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1887462540, now seen corresponding path program 1 times [2024-11-09 12:16:02,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:02,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891711158] [2024-11-09 12:16:02,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:02,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:02,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:16:02,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:02,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-09 12:16:02,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:02,901 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 12:16:02,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:02,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891711158] [2024-11-09 12:16:02,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891711158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:16:02,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381511924] [2024-11-09 12:16:02,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:02,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:02,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:02,906 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:02,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 12:16:03,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:03,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 12:16:03,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:03,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:03,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-09 12:16:03,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:16:03,225 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 12:16:03,225 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:16:03,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-09 12:16:03,690 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:03,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381511924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:16:03,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:16:03,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 27 [2024-11-09 12:16:03,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220080951] [2024-11-09 12:16:03,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:16:03,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 12:16:03,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:03,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 12:16:03,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2024-11-09 12:16:03,693 INFO L87 Difference]: Start difference. First operand 1029 states and 1445 transitions. Second operand has 28 states, 22 states have (on average 2.0) internal successors, (44), 25 states have internal predecessors, (44), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:16:05,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:05,923 INFO L93 Difference]: Finished difference Result 1969 states and 2188 transitions. [2024-11-09 12:16:05,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 12:16:05,924 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 22 states have (on average 2.0) internal successors, (44), 25 states have internal predecessors, (44), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 22 [2024-11-09 12:16:05,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:05,933 INFO L225 Difference]: With dead ends: 1969 [2024-11-09 12:16:05,933 INFO L226 Difference]: Without dead ends: 1968 [2024-11-09 12:16:05,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=213, Invalid=1347, Unknown=0, NotChecked=0, Total=1560 [2024-11-09 12:16:05,935 INFO L432 NwaCegarLoop]: 994 mSDtfsCounter, 3630 mSDsluCounter, 14629 mSDsCounter, 0 mSdLazyCounter, 1903 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 15623 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:05,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3641 Valid, 15623 Invalid, 2016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 1903 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 12:16:05,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-11-09 12:16:05,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1031. [2024-11-09 12:16:05,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 728 states have (on average 1.8873626373626373) internal successors, (1374), 989 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 16 states have return successors, (43), 31 states have call predecessors, (43), 30 states have call successors, (43) [2024-11-09 12:16:05,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1447 transitions. [2024-11-09 12:16:05,978 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1447 transitions. Word has length 22 [2024-11-09 12:16:05,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:05,978 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1447 transitions. [2024-11-09 12:16:05,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 22 states have (on average 2.0) internal successors, (44), 25 states have internal predecessors, (44), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:16:05,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1447 transitions. [2024-11-09 12:16:05,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 12:16:05,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:05,981 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:06,001 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 12:16:06,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:06,183 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:06,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:06,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1618203445, now seen corresponding path program 1 times [2024-11-09 12:16:06,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:06,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359615911] [2024-11-09 12:16:06,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:06,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:06,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:06,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:16:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:06,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-09 12:16:06,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:06,820 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 12:16:06,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:06,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359615911] [2024-11-09 12:16:06,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359615911] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:16:06,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387759828] [2024-11-09 12:16:06,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:06,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:06,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:06,824 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:06,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 12:16:06,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:06,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-09 12:16:06,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:06,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:06,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 [2024-11-09 12:16:07,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-09 12:16:07,331 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:16:07,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 22 [2024-11-09 12:16:07,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:16:07,399 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 12:16:07,400 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:16:07,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387759828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:16:07,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 12:16:07,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 24 [2024-11-09 12:16:07,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420634556] [2024-11-09 12:16:07,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 12:16:07,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 12:16:07,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:07,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 12:16:07,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2024-11-09 12:16:07,760 INFO L87 Difference]: Start difference. First operand 1031 states and 1447 transitions. Second operand has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-09 12:16:09,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:09,558 INFO L93 Difference]: Finished difference Result 1686 states and 2113 transitions. [2024-11-09 12:16:09,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 12:16:09,559 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 23 [2024-11-09 12:16:09,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:09,568 INFO L225 Difference]: With dead ends: 1686 [2024-11-09 12:16:09,568 INFO L226 Difference]: Without dead ends: 1685 [2024-11-09 12:16:09,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=248, Invalid=1558, Unknown=0, NotChecked=0, Total=1806 [2024-11-09 12:16:09,574 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 2396 mSDsluCounter, 7436 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 7928 SdHoareTripleChecker+Invalid, 1450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:09,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 7928 Invalid, 1450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 12:16:09,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2024-11-09 12:16:09,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1077. [2024-11-09 12:16:09,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 772 states have (on average 1.88860103626943) internal successors, (1458), 1033 states have internal predecessors, (1458), 32 states have call successors, (32), 11 states have call predecessors, (32), 16 states have return successors, (44), 33 states have call predecessors, (44), 32 states have call successors, (44) [2024-11-09 12:16:09,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1534 transitions. [2024-11-09 12:16:09,642 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1534 transitions. Word has length 23 [2024-11-09 12:16:09,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:09,642 INFO L471 AbstractCegarLoop]: Abstraction has 1077 states and 1534 transitions. [2024-11-09 12:16:09,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 21 states have internal predecessors, (34), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-09 12:16:09,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1534 transitions. [2024-11-09 12:16:09,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 12:16:09,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:09,644 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:09,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 12:16:09,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:09,845 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_36_to_52_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:09,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:09,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1206412748, now seen corresponding path program 1 times [2024-11-09 12:16:09,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:09,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349691595] [2024-11-09 12:16:09,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:09,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:09,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:09,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1191313185] [2024-11-09 12:16:09,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:09,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:09,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:09,869 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:09,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 12:16:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:09,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-09 12:16:09,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:09,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:09,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:09,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:16:10,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:16:10,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:16:10,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2024-11-09 12:16:10,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:10,359 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:10,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:10,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349691595] [2024-11-09 12:16:10,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:10,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191313185] [2024-11-09 12:16:10,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191313185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:10,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 12:16:10,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854797502] [2024-11-09 12:16:10,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:10,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 12:16:10,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:10,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 12:16:10,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-09 12:16:10,362 INFO L87 Difference]: Start difference. First operand 1077 states and 1534 transitions. Second operand has 13 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:11,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:11,700 INFO L93 Difference]: Finished difference Result 1596 states and 2061 transitions. [2024-11-09 12:16:11,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 12:16:11,700 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2024-11-09 12:16:11,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:11,706 INFO L225 Difference]: With dead ends: 1596 [2024-11-09 12:16:11,706 INFO L226 Difference]: Without dead ends: 1594 [2024-11-09 12:16:11,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2024-11-09 12:16:11,708 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 1584 mSDsluCounter, 4404 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1586 SdHoareTripleChecker+Valid, 4882 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:11,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1586 Valid, 4882 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 12:16:11,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2024-11-09 12:16:11,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 1321. [2024-11-09 12:16:11,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8914342629482073) internal successors, (1899), 1265 states have internal predecessors, (1899), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-09 12:16:11,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1995 transitions. [2024-11-09 12:16:11,777 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1995 transitions. Word has length 24 [2024-11-09 12:16:11,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:11,777 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1995 transitions. [2024-11-09 12:16:11,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:11,778 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1995 transitions. [2024-11-09 12:16:11,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 12:16:11,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:11,779 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:11,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 12:16:11,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:11,980 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_36_to_52_0Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:11,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:11,981 INFO L85 PathProgramCache]: Analyzing trace with hash -278517458, now seen corresponding path program 1 times [2024-11-09 12:16:11,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:11,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192652585] [2024-11-09 12:16:11,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:11,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:12,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [647198480] [2024-11-09 12:16:12,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:12,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:12,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:12,003 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:12,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 12:16:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:12,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-09 12:16:12,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:12,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:16:12,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:12,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:16:12,351 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 [2024-11-09 12:16:12,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:12,374 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:12,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:12,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192652585] [2024-11-09 12:16:12,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:12,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647198480] [2024-11-09 12:16:12,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647198480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:12,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:12,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 12:16:12,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360699346] [2024-11-09 12:16:12,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:12,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 12:16:12,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:12,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 12:16:12,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-09 12:16:12,376 INFO L87 Difference]: Start difference. First operand 1321 states and 1995 transitions. Second operand has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:13,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:13,224 INFO L93 Difference]: Finished difference Result 1594 states and 2059 transitions. [2024-11-09 12:16:13,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 12:16:13,224 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-11-09 12:16:13,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:13,232 INFO L225 Difference]: With dead ends: 1594 [2024-11-09 12:16:13,232 INFO L226 Difference]: Without dead ends: 1593 [2024-11-09 12:16:13,233 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:16:13,234 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 1714 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 2968 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:13,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1716 Valid, 2968 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 12:16:13,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2024-11-09 12:16:13,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 1321. [2024-11-09 12:16:13,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8904382470119523) internal successors, (1898), 1265 states have internal predecessors, (1898), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-09 12:16:13,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1994 transitions. [2024-11-09 12:16:13,285 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1994 transitions. Word has length 26 [2024-11-09 12:16:13,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:13,286 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1994 transitions. [2024-11-09 12:16:13,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:13,286 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1994 transitions. [2024-11-09 12:16:13,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 12:16:13,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:13,287 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:13,305 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 12:16:13,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:13,488 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_36_to_52_0Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:13,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:13,489 INFO L85 PathProgramCache]: Analyzing trace with hash -44106551, now seen corresponding path program 1 times [2024-11-09 12:16:13,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:13,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677079471] [2024-11-09 12:16:13,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:13,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:13,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:13,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577015901] [2024-11-09 12:16:13,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:13,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:13,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:13,513 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:13,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 12:16:13,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:13,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 12:16:13,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:13,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:16:13,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:13,805 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:13,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:13,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677079471] [2024-11-09 12:16:13,805 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:13,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577015901] [2024-11-09 12:16:13,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577015901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:13,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:13,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 12:16:13,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212892280] [2024-11-09 12:16:13,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:13,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 12:16:13,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:13,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 12:16:13,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 12:16:13,807 INFO L87 Difference]: Start difference. First operand 1321 states and 1994 transitions. Second operand has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:14,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:16:14,206 INFO L93 Difference]: Finished difference Result 1605 states and 2066 transitions. [2024-11-09 12:16:14,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 12:16:14,207 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2024-11-09 12:16:14,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:16:14,213 INFO L225 Difference]: With dead ends: 1605 [2024-11-09 12:16:14,213 INFO L226 Difference]: Without dead ends: 1604 [2024-11-09 12:16:14,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-09 12:16:14,215 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 890 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:16:14,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 3125 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:16:14,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2024-11-09 12:16:14,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1321. [2024-11-09 12:16:14,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8874501992031874) internal successors, (1895), 1265 states have internal predecessors, (1895), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-09 12:16:14,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1991 transitions. [2024-11-09 12:16:14,269 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1991 transitions. Word has length 27 [2024-11-09 12:16:14,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:16:14,270 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1991 transitions. [2024-11-09 12:16:14,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:14,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1991 transitions. [2024-11-09 12:16:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 12:16:14,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:16:14,271 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:16:14,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 12:16:14,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 12:16:14,476 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_36_to_52_0Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:16:14,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:16:14,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1367303024, now seen corresponding path program 1 times [2024-11-09 12:16:14,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:16:14,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571678462] [2024-11-09 12:16:14,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:14,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:16:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:16:14,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2143666127] [2024-11-09 12:16:14,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:16:14,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:16:14,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:16:14,494 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:16:14,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 12:16:14,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:16:14,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 12:16:14,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:16:14,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:16:14,622 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 [2024-11-09 12:16:14,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:16:14,991 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:16:14,991 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 30 treesize of output 30 [2024-11-09 12:16:15,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2024-11-09 12:16:15,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:16:15,152 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:16:15,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:16:15,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571678462] [2024-11-09 12:16:15,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:16:15,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143666127] [2024-11-09 12:16:15,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143666127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:16:15,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:16:15,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-09 12:16:15,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942627545] [2024-11-09 12:16:15,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:16:15,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 12:16:15,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:16:15,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 12:16:15,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-09 12:16:15,154 INFO L87 Difference]: Start difference. First operand 1321 states and 1991 transitions. Second operand has 14 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:16:19,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:23,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:27,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:31,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:35,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:39,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:16:43,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:16:48,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:16:52,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:16:56,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:17:00,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:17:04,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 12:17:08,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:17:13,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 12:17:13,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:13,135 INFO L93 Difference]: Finished difference Result 1592 states and 2055 transitions. [2024-11-09 12:17:13,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 12:17:13,136 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-09 12:17:13,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:13,142 INFO L225 Difference]: With dead ends: 1592 [2024-11-09 12:17:13,142 INFO L226 Difference]: Without dead ends: 1591 [2024-11-09 12:17:13,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2024-11-09 12:17:13,144 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 2112 mSDsluCounter, 4064 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 52 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2114 SdHoareTripleChecker+Valid, 4547 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.6s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:13,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2114 Valid, 4547 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 839 Invalid, 14 Unknown, 0 Unchecked, 57.6s Time] [2024-11-09 12:17:13,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2024-11-09 12:17:13,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1321. [2024-11-09 12:17:13,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8864541832669324) internal successors, (1894), 1265 states have internal predecessors, (1894), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-09 12:17:13,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1990 transitions. [2024-11-09 12:17:13,196 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1990 transitions. Word has length 28 [2024-11-09 12:17:13,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:13,197 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1990 transitions. [2024-11-09 12:17:13,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.090909090909091) internal successors, (23), 11 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:17:13,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1990 transitions. [2024-11-09 12:17:13,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 12:17:13,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:13,200 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:13,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 12:17:13,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:13,405 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_36_to_52_0Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:17:13,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:13,406 INFO L85 PathProgramCache]: Analyzing trace with hash 563279275, now seen corresponding path program 1 times [2024-11-09 12:17:13,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:13,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171916197] [2024-11-09 12:17:13,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:13,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 12:17:13,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668400003] [2024-11-09 12:17:13,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:13,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:13,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:17:13,431 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:17:13,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 12:17:13,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:13,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-09 12:17:13,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:17:13,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:17:13,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:13,580 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 [2024-11-09 12:17:13,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 12:17:13,883 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:17:13,883 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 23 treesize of output 27 [2024-11-09 12:17:14,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:17:14,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:17:14,048 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 12:17:14,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:14,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171916197] [2024-11-09 12:17:14,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 12:17:14,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668400003] [2024-11-09 12:17:14,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668400003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:17:14,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:17:14,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 12:17:14,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457466619] [2024-11-09 12:17:14,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:17:14,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 12:17:14,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:14,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 12:17:14,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-09 12:17:14,050 INFO L87 Difference]: Start difference. First operand 1321 states and 1990 transitions. Second operand has 13 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:17:15,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:15,262 INFO L93 Difference]: Finished difference Result 1591 states and 2054 transitions. [2024-11-09 12:17:15,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 12:17:15,262 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-11-09 12:17:15,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:15,267 INFO L225 Difference]: With dead ends: 1591 [2024-11-09 12:17:15,267 INFO L226 Difference]: Without dead ends: 1590 [2024-11-09 12:17:15,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2024-11-09 12:17:15,268 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1658 mSDsluCounter, 3743 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 4217 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:15,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1660 Valid, 4217 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 12:17:15,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2024-11-09 12:17:15,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1321. [2024-11-09 12:17:15,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8854581673306774) internal successors, (1893), 1265 states have internal predecessors, (1893), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-09 12:17:15,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1989 transitions. [2024-11-09 12:17:15,326 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1989 transitions. Word has length 29 [2024-11-09 12:17:15,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:15,327 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1989 transitions. [2024-11-09 12:17:15,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:17:15,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1989 transitions. [2024-11-09 12:17:15,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 12:17:15,328 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:15,328 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:17:15,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 12:17:15,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 12:17:15,533 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:17:15,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:15,533 INFO L85 PathProgramCache]: Analyzing trace with hash -2076645538, now seen corresponding path program 2 times [2024-11-09 12:17:15,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:15,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30629508] [2024-11-09 12:17:15,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:15,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:15,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:15,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:17:15,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:16,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-09 12:17:16,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:16,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-09 12:17:16,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:17:16,579 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 12:17:16,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:17:16,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30629508] [2024-11-09 12:17:16,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30629508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:17:16,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523457533] [2024-11-09 12:17:16,579 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:17:16,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:17:16,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:17:16,582 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:17:16,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 12:17:16,711 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:17:16,711 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:17:16,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-09 12:17:16,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:17:16,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:16,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 12:17:17,201 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 12:17:17,201 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 18 [2024-11-09 12:17:17,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 12:17:17,272 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 12:17:17,272 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:17:17,732 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 44 treesize of output 40 [2024-11-09 12:17:17,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523457533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:17:17,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 12:17:17,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 29 [2024-11-09 12:17:17,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281962406] [2024-11-09 12:17:17,785 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 12:17:17,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-09 12:17:17,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:17:17,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-09 12:17:17,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=1268, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 12:17:17,787 INFO L87 Difference]: Start difference. First operand 1321 states and 1989 transitions. Second operand has 30 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 25 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:17:20,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:17:20,339 INFO L93 Difference]: Finished difference Result 2211 states and 2643 transitions. [2024-11-09 12:17:20,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 12:17:20,340 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 25 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 31 [2024-11-09 12:17:20,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:17:20,345 INFO L225 Difference]: With dead ends: 2211 [2024-11-09 12:17:20,345 INFO L226 Difference]: Without dead ends: 2210 [2024-11-09 12:17:20,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 696 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=460, Invalid=2962, Unknown=0, NotChecked=0, Total=3422 [2024-11-09 12:17:20,347 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 5500 mSDsluCounter, 9254 mSDsCounter, 0 mSdLazyCounter, 1797 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5508 SdHoareTripleChecker+Valid, 9744 SdHoareTripleChecker+Invalid, 1970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 1797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 12:17:20,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5508 Valid, 9744 Invalid, 1970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 1797 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 12:17:20,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2024-11-09 12:17:20,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 1079. [2024-11-09 12:17:20,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 773 states have (on average 1.8771021992238033) internal successors, (1451), 1034 states have internal predecessors, (1451), 32 states have call successors, (32), 11 states have call predecessors, (32), 17 states have return successors, (45), 33 states have call predecessors, (45), 32 states have call successors, (45) [2024-11-09 12:17:20,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1528 transitions. [2024-11-09 12:17:20,389 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1528 transitions. Word has length 31 [2024-11-09 12:17:20,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:17:20,389 INFO L471 AbstractCegarLoop]: Abstraction has 1079 states and 1528 transitions. [2024-11-09 12:17:20,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 25 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 12:17:20,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1528 transitions. [2024-11-09 12:17:20,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 12:17:20,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:17:20,390 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2024-11-09 12:17:20,409 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 12:17:20,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 12:17:20,595 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-09 12:17:20,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:17:20,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1292559712, now seen corresponding path program 2 times [2024-11-09 12:17:20,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:17:20,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556030951] [2024-11-09 12:17:20,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:17:20,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:17:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat