./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1 --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 020f2d3a270ed8dfae4a7c8fa8db16a8ad645d088f685c7c500cf3124112cf45 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-01 23:03:32,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-01 23:03:32,316 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-01 23:03:32,321 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-01 23:03:32,321 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-01 23:03:32,341 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-01 23:03:32,342 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-01 23:03:32,342 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-01 23:03:32,342 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-01 23:03:32,342 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-01 23:03:32,342 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-01 23:03:32,342 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-01 23:03:32,343 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-01 23:03:32,343 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-01 23:03:32,343 INFO L153 SettingsManager]: * Use SBE=true [2024-12-01 23:03:32,343 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-01 23:03:32,343 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-01 23:03:32,343 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-01 23:03:32,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-01 23:03:32,344 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:03:32,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:03:32,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:03:32,345 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-01 23:03:32,345 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-01 23:03:32,346 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-01 23:03:32,346 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-01 23:03:32,346 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1 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 -> 020f2d3a270ed8dfae4a7c8fa8db16a8ad645d088f685c7c500cf3124112cf45 [2024-12-01 23:03:32,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-01 23:03:32,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-01 23:03:32,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-01 23:03:32,571 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-01 23:03:32,571 INFO L274 PluginConnector]: CDTParser initialized [2024-12-01 23:03:32,572 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c [2024-12-01 23:03:35,212 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/data/cfe4b200e/443e2f50da50442b9b313d9a27f959c5/FLAG75ec993b4 [2024-12-01 23:03:35,433 INFO L384 CDTParser]: Found 1 translation units. [2024-12-01 23:03:35,434 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c [2024-12-01 23:03:35,450 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/data/cfe4b200e/443e2f50da50442b9b313d9a27f959c5/FLAG75ec993b4 [2024-12-01 23:03:35,778 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/data/cfe4b200e/443e2f50da50442b9b313d9a27f959c5 [2024-12-01 23:03:35,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-01 23:03:35,781 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-01 23:03:35,782 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-01 23:03:35,782 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-01 23:03:35,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-01 23:03:35,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:35,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64ab0043 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35, skipping insertion in model container [2024-12-01 23:03:35,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:35,800 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-01 23:03:35,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:03:35,931 INFO L200 MainTranslator]: Completed pre-run [2024-12-01 23:03:35,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:03:35,970 INFO L204 MainTranslator]: Completed translation [2024-12-01 23:03:35,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35 WrapperNode [2024-12-01 23:03:35,970 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-01 23:03:35,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-01 23:03:35,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-01 23:03:35,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-01 23:03:35,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:35,983 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,003 INFO L138 Inliner]: procedures = 17, calls = 142, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 159 [2024-12-01 23:03:36,004 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-01 23:03:36,004 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-01 23:03:36,004 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-01 23:03:36,004 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-01 23:03:36,013 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,018 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,036 INFO L175 MemorySlicer]: Split 86 memory accesses to 13 slices as follows [2, 7, 7, 3, 10, 7, 12, 9, 3, 8, 5, 8, 5]. 14 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 22 writes are split as follows [0, 3, 3, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2]. [2024-12-01 23:03:36,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,036 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,046 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,047 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,049 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-01 23:03:36,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-01 23:03:36,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-01 23:03:36,058 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-01 23:03:36,059 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (1/1) ... [2024-12-01 23:03:36,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:03:36,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:36,092 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-01 23:03:36,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-01 23:03:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-01 23:03:36,124 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-01 23:03:36,124 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-01 23:03:36,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-01 23:03:36,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_45_to_53_0 [2024-12-01 23:03:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_45_to_53_0 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_39_to_65_0 [2024-12-01 23:03:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_39_to_65_0 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-01 23:03:36,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-01 23:03:36,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-01 23:03:36,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-01 23:03:36,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-01 23:03:36,258 INFO L234 CfgBuilder]: Building ICFG [2024-12-01 23:03:36,259 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-01 23:03:36,915 INFO L? ?]: Removed 217 outVars from TransFormulas that were not future-live. [2024-12-01 23:03:36,915 INFO L283 CfgBuilder]: Performing block encoding [2024-12-01 23:03:36,928 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-01 23:03:36,928 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-01 23:03:36,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:03:36 BoogieIcfgContainer [2024-12-01 23:03:36,929 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-01 23:03:36,943 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-01 23:03:36,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-01 23:03:36,948 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-01 23:03:36,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.12 11:03:35" (1/3) ... [2024-12-01 23:03:36,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ab169b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:03:36, skipping insertion in model container [2024-12-01 23:03:36,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:03:35" (2/3) ... [2024-12-01 23:03:36,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ab169b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:03:36, skipping insertion in model container [2024-12-01 23:03:36,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:03:36" (3/3) ... [2024-12-01 23:03:36,950 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_egcd2-ll.c [2024-12-01 23:03:36,965 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-01 23:03:36,966 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_egcd2-ll.c that has 5 procedures, 179 locations, 1 initial locations, 0 loop locations, and 64 error locations. [2024-12-01 23:03:37,020 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-01 23:03:37,032 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;@140a03d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-01 23:03:37,032 INFO L334 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2024-12-01 23:03:37,036 INFO L276 IsEmpty]: Start isEmpty. Operand has 179 states, 96 states have (on average 1.7291666666666667) internal successors, (166), 162 states have internal predecessors, (166), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-12-01 23:03:37,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-01 23:03:37,041 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:37,041 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:37,042 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:37,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:37,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1406924726, now seen corresponding path program 1 times [2024-12-01 23:03:37,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:37,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629748592] [2024-12-01 23:03:37,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:37,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:37,248 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-01 23:03:37,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:37,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629748592] [2024-12-01 23:03:37,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629748592] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 23:03:37,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363889221] [2024-12-01 23:03:37,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:37,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:37,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:37,251 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:37,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-01 23:03:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:37,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-01 23:03:37,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:37,406 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-01 23:03:37,406 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-01 23:03:37,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363889221] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:37,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-01 23:03:37,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-01 23:03:37,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978583063] [2024-12-01 23:03:37,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:37,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-01 23:03:37,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:37,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-01 23:03:37,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-01 23:03:37,432 INFO L87 Difference]: Start difference. First operand has 179 states, 96 states have (on average 1.7291666666666667) internal successors, (166), 162 states have internal predecessors, (166), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:37,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:37,463 INFO L93 Difference]: Finished difference Result 354 states and 397 transitions. [2024-12-01 23:03:37,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-01 23:03:37,465 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2024-12-01 23:03:37,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:37,471 INFO L225 Difference]: With dead ends: 354 [2024-12-01 23:03:37,471 INFO L226 Difference]: Without dead ends: 172 [2024-12-01 23:03:37,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-01 23:03:37,477 INFO L435 NwaCegarLoop]: 189 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:37,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-01 23:03:37,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-12-01 23:03:37,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2024-12-01 23:03:37,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 91 states have (on average 1.7142857142857142) internal successors, (156), 156 states have internal predecessors, (156), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-01 23:03:37,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 182 transitions. [2024-12-01 23:03:37,519 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 182 transitions. Word has length 15 [2024-12-01 23:03:37,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:37,520 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 182 transitions. [2024-12-01 23:03:37,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:37,520 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 182 transitions. [2024-12-01 23:03:37,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-01 23:03:37,521 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:37,521 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:37,531 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-01 23:03:37,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:37,722 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:37,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:37,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2109836346, now seen corresponding path program 1 times [2024-12-01 23:03:37,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:37,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635540968] [2024-12-01 23:03:37,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:37,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-01 23:03:37,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [268867994] [2024-12-01 23:03:37,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:37,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:37,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:37,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:37,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-01 23:03:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:37,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-01 23:03:37,964 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:38,187 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-12-01 23:03:38,207 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-01 23:03:38,207 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-12-01 23:03:38,235 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:03:38,235 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-01 23:03:38,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:38,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635540968] [2024-12-01 23:03:38,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-01 23:03:38,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268867994] [2024-12-01 23:03:38,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268867994] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:38,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:38,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-01 23:03:38,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229135155] [2024-12-01 23:03:38,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:38,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-01 23:03:38,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:38,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-01 23:03:38,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-12-01 23:03:38,238 INFO L87 Difference]: Start difference. First operand 172 states and 182 transitions. Second operand has 12 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:42,261 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-12-01 23:03:42,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:42,646 INFO L93 Difference]: Finished difference Result 176 states and 185 transitions. [2024-12-01 23:03:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-01 23:03:42,646 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2024-12-01 23:03:42,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:42,647 INFO L225 Difference]: With dead ends: 176 [2024-12-01 23:03:42,647 INFO L226 Difference]: Without dead ends: 175 [2024-12-01 23:03:42,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-12-01 23:03:42,648 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 187 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:42,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 1203 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 228 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-01 23:03:42,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-12-01 23:03:42,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2024-12-01 23:03:42,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 94 states have (on average 1.6808510638297873) internal successors, (158), 158 states have internal predecessors, (158), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-01 23:03:42,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 184 transitions. [2024-12-01 23:03:42,662 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 184 transitions. Word has length 15 [2024-12-01 23:03:42,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:42,663 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 184 transitions. [2024-12-01 23:03:42,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:42,664 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 184 transitions. [2024-12-01 23:03:42,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-01 23:03:42,664 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:42,664 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:42,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-01 23:03:42,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:42,865 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:42,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:42,865 INFO L85 PathProgramCache]: Analyzing trace with hash 980417466, now seen corresponding path program 1 times [2024-12-01 23:03:42,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:42,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892014983] [2024-12-01 23:03:42,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:42,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-01 23:03:42,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265952625] [2024-12-01 23:03:42,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:42,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:42,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:42,928 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:42,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-01 23:03:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:43,067 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-01 23:03:43,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:43,104 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-12-01 23:03:43,111 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-12-01 23:03:43,575 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-01 23:03:43,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 52 [2024-12-01 23:03:43,622 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-01 23:03:43,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 55 [2024-12-01 23:03:43,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 23:03:43,666 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-01 23:03:43,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:43,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892014983] [2024-12-01 23:03:43,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-01 23:03:43,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265952625] [2024-12-01 23:03:43,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265952625] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:43,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:43,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-01 23:03:43,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283406245] [2024-12-01 23:03:43,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:43,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-01 23:03:43,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:43,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-01 23:03:43,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-12-01 23:03:43,668 INFO L87 Difference]: Start difference. First operand 175 states and 184 transitions. Second operand has 13 states, 10 states have (on average 1.2) internal successors, (12), 9 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:47,682 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-12-01 23:03:48,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:48,206 INFO L93 Difference]: Finished difference Result 175 states and 184 transitions. [2024-12-01 23:03:48,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-01 23:03:48,207 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 1.2) internal successors, (12), 9 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2024-12-01 23:03:48,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:48,208 INFO L225 Difference]: With dead ends: 175 [2024-12-01 23:03:48,208 INFO L226 Difference]: Without dead ends: 174 [2024-12-01 23:03:48,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-12-01 23:03:48,209 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 208 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:48,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 870 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-01 23:03:48,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2024-12-01 23:03:48,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2024-12-01 23:03:48,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 94 states have (on average 1.6702127659574468) internal successors, (157), 157 states have internal predecessors, (157), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-01 23:03:48,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 183 transitions. [2024-12-01 23:03:48,223 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 183 transitions. Word has length 16 [2024-12-01 23:03:48,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:48,224 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 183 transitions. [2024-12-01 23:03:48,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 1.2) internal successors, (12), 9 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:48,224 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 183 transitions. [2024-12-01 23:03:48,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-01 23:03:48,224 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:48,224 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:48,230 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-01 23:03:48,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:48,425 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:48,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:48,425 INFO L85 PathProgramCache]: Analyzing trace with hash 328170556, now seen corresponding path program 1 times [2024-12-01 23:03:48,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:48,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741783587] [2024-12-01 23:03:48,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:48,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:48,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-01 23:03:48,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [953562192] [2024-12-01 23:03:48,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:48,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:48,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:48,473 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:48,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-01 23:03:48,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:48,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-01 23:03:48,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:48,645 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-12-01 23:03:48,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 23:03:48,660 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-01 23:03:48,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:48,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741783587] [2024-12-01 23:03:48,660 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-01 23:03:48,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953562192] [2024-12-01 23:03:48,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953562192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:48,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:48,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-01 23:03:48,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453330515] [2024-12-01 23:03:48,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:48,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-01 23:03:48,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:48,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-01 23:03:48,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:03:48,662 INFO L87 Difference]: Start difference. First operand 174 states and 183 transitions. Second operand has 7 states, 5 states have (on average 2.6) internal successors, (13), 7 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:48,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:48,796 INFO L93 Difference]: Finished difference Result 174 states and 183 transitions. [2024-12-01 23:03:48,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-01 23:03:48,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 7 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2024-12-01 23:03:48,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:48,797 INFO L225 Difference]: With dead ends: 174 [2024-12-01 23:03:48,797 INFO L226 Difference]: Without dead ends: 173 [2024-12-01 23:03:48,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:03:48,798 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 24 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:48,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 945 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-01 23:03:48,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-12-01 23:03:48,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-12-01 23:03:48,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 94 states have (on average 1.6595744680851063) internal successors, (156), 156 states have internal predecessors, (156), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-01 23:03:48,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 182 transitions. [2024-12-01 23:03:48,817 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 182 transitions. Word has length 17 [2024-12-01 23:03:48,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:48,817 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 182 transitions. [2024-12-01 23:03:48,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 7 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:48,817 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 182 transitions. [2024-12-01 23:03:48,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-01 23:03:48,818 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:48,818 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:48,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-01 23:03:49,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:49,019 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:49,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:49,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1583352828, now seen corresponding path program 1 times [2024-12-01 23:03:49,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:49,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104737687] [2024-12-01 23:03:49,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:49,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-01 23:03:49,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2140701511] [2024-12-01 23:03:49,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:49,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:49,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:49,056 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:49,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-01 23:03:49,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:49,190 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-01 23:03:49,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:49,198 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-12-01 23:03:49,337 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-01 23:03:49,338 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 36 treesize of output 28 [2024-12-01 23:03:49,369 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 23:03:49,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-01 23:03:49,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104737687] [2024-12-01 23:03:49,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-01 23:03:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140701511] [2024-12-01 23:03:49,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140701511] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:49,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:49,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-01 23:03:49,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646056848] [2024-12-01 23:03:49,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:49,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 23:03:49,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:49,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 23:03:49,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-01 23:03:49,371 INFO L87 Difference]: Start difference. First operand 173 states and 182 transitions. Second operand has 9 states, 7 states have (on average 2.0) internal successors, (14), 9 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:49,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:49,685 INFO L93 Difference]: Finished difference Result 173 states and 182 transitions. [2024-12-01 23:03:49,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-01 23:03:49,685 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.0) internal successors, (14), 9 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-12-01 23:03:49,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:49,686 INFO L225 Difference]: With dead ends: 173 [2024-12-01 23:03:49,686 INFO L226 Difference]: Without dead ends: 172 [2024-12-01 23:03:49,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-12-01 23:03:49,687 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 204 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:49,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 731 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-01 23:03:49,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-12-01 23:03:49,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2024-12-01 23:03:49,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 94 states have (on average 1.648936170212766) internal successors, (155), 155 states have internal predecessors, (155), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-01 23:03:49,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 181 transitions. [2024-12-01 23:03:49,699 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 181 transitions. Word has length 18 [2024-12-01 23:03:49,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:49,700 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 181 transitions. [2024-12-01 23:03:49,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.0) internal successors, (14), 9 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-01 23:03:49,700 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 181 transitions. [2024-12-01 23:03:49,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-01 23:03:49,701 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:49,701 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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-12-01 23:03:49,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-01 23:03:49,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:49,901 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_45_to_53_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:49,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:49,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1143096871, now seen corresponding path program 1 times [2024-12-01 23:03:49,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:49,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897658524] [2024-12-01 23:03:49,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:49,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-01 23:03:49,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1133756483] [2024-12-01 23:03:49,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:49,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:49,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:49,970 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:49,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-01 23:03:50,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:50,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-01 23:03:50,147 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:50,153 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-12-01 23:03:50,178 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-01 23:03:50,178 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-01 23:03:50,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:50,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897658524] [2024-12-01 23:03:50,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-01 23:03:50,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133756483] [2024-12-01 23:03:50,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133756483] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:50,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:50,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:03:50,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145195939] [2024-12-01 23:03:50,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:50,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 23:03:50,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:50,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 23:03:50,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-01 23:03:50,180 INFO L87 Difference]: Start difference. First operand 172 states and 181 transitions. Second operand has 6 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-01 23:03:50,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:50,312 INFO L93 Difference]: Finished difference Result 283 states and 298 transitions. [2024-12-01 23:03:50,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-01 23:03:50,312 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2024-12-01 23:03:50,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:50,315 INFO L225 Difference]: With dead ends: 283 [2024-12-01 23:03:50,315 INFO L226 Difference]: Without dead ends: 281 [2024-12-01 23:03:50,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-01 23:03:50,316 INFO L435 NwaCegarLoop]: 165 mSDtfsCounter, 192 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:50,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 803 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-01 23:03:50,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-12-01 23:03:50,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 221. [2024-12-01 23:03:50,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 138 states have (on average 1.6956521739130435) internal successors, (234), 199 states have internal predecessors, (234), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2024-12-01 23:03:50,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 269 transitions. [2024-12-01 23:03:50,330 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 269 transitions. Word has length 38 [2024-12-01 23:03:50,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:50,330 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 269 transitions. [2024-12-01 23:03:50,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-01 23:03:50,331 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 269 transitions. [2024-12-01 23:03:50,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-01 23:03:50,331 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:50,331 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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-12-01 23:03:50,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-01 23:03:50,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:50,532 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:03:50,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:50,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1149019582, now seen corresponding path program 1 times [2024-12-01 23:03:50,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:50,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144856607] [2024-12-01 23:03:50,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:50,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:50,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:50,919 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-01 23:03:50,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:50,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144856607] [2024-12-01 23:03:50,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144856607] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 23:03:50,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996922613] [2024-12-01 23:03:50,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:50,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:03:50,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:03:50,921 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 23:03:50,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-01 23:03:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:51,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-01 23:03:51,101 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 23:03:51,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-12-01 23:03:51,146 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-12-01 23:03:51,322 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-01 23:03:51,322 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 23:03:51,597 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-01 23:03:51,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996922613] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 23:03:51,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 23:03:51,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11] total 24 [2024-12-01 23:03:51,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723009889] [2024-12-01 23:03:51,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 23:03:51,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-01 23:03:51,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:51,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-01 23:03:51,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2024-12-01 23:03:51,599 INFO L87 Difference]: Start difference. First operand 221 states and 269 transitions. Second operand has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 20 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-12-01 23:03:57,212 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-12-01 23:04:01,342 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-12-01 23:04:05,727 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-12-01 23:04:09,731 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-12-01 23:04:13,744 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-12-01 23:04:13,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:04:13,777 INFO L93 Difference]: Finished difference Result 412 states and 503 transitions. [2024-12-01 23:04:13,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-01 23:04:13,777 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 20 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 38 [2024-12-01 23:04:13,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:04:13,779 INFO L225 Difference]: With dead ends: 412 [2024-12-01 23:04:13,779 INFO L226 Difference]: Without dead ends: 379 [2024-12-01 23:04:13,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 59 SyntacticMatches, 5 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=187, Invalid=1145, Unknown=0, NotChecked=0, Total=1332 [2024-12-01 23:04:13,781 INFO L435 NwaCegarLoop]: 59 mSDtfsCounter, 508 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 2368 mSolverCounterSat, 65 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 2444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 2368 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2024-12-01 23:04:13,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 795 Invalid, 2444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 2368 Invalid, 11 Unknown, 0 Unchecked, 21.9s Time] [2024-12-01 23:04:13,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-12-01 23:04:13,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 338. [2024-12-01 23:04:13,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 240 states have (on average 1.7166666666666666) internal successors, (412), 302 states have internal predecessors, (412), 27 states have call successors, (27), 11 states have call predecessors, (27), 11 states have return successors, (30), 26 states have call predecessors, (30), 27 states have call successors, (30) [2024-12-01 23:04:13,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 469 transitions. [2024-12-01 23:04:13,808 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 469 transitions. Word has length 38 [2024-12-01 23:04:13,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:04:13,809 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 469 transitions. [2024-12-01 23:04:13,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 20 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-12-01 23:04:13,809 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 469 transitions. [2024-12-01 23:04:13,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-01 23:04:13,810 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:04:13,810 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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-12-01 23:04:13,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-01 23:04:14,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0ae0f96-c3cb-40c9-826a-27f91faee0e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 23:04:14,010 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_45_to_53_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_39_to_65_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_39_to_65_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-12-01 23:04:14,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:04:14,011 INFO L85 PathProgramCache]: Analyzing trace with hash 995537179, now seen corresponding path program 1 times [2024-12-01 23:04:14,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:04:14,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130043355] [2024-12-01 23:04:14,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:04:14,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:04:14,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat