./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/uniq-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/uniq-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1c4309acb998a26f408a5a77bdd700985c40cebdb2b8a8c74b4449e908f8325f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:48,026 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:48,136 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:19:48,140 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:48,141 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:48,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:48,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:48,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:48,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:48,172 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:48,173 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:48,174 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:48,174 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:48,175 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:48,175 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:48,176 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:48,177 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:48,177 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:48,178 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:48,178 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:48,179 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:48,180 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:48,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:48,182 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:48,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:48,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:48,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:48,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:48,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:48,185 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:19:48,185 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:19:48,186 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:48,186 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:48,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:48,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:48,188 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:48,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:48,189 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:48,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:48,190 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:48,190 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:48,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:48,191 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:48,192 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:48,192 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:48,193 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:48,193 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c4309acb998a26f408a5a77bdd700985c40cebdb2b8a8c74b4449e908f8325f [2023-11-23 21:19:48,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:48,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:48,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:48,541 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:48,542 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:48,544 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/busybox-1.22.0/uniq-2.i [2023-11-23 21:19:51,623 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:52,192 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:52,192 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/sv-benchmarks/c/busybox-1.22.0/uniq-2.i [2023-11-23 21:19:52,238 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/data/5b766cfd5/a506abb7a33641c189beb691d35a3732/FLAG3adbb91f9 [2023-11-23 21:19:52,258 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/data/5b766cfd5/a506abb7a33641c189beb691d35a3732 [2023-11-23 21:19:52,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:52,267 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:52,268 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:52,269 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:52,273 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:52,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:52" (1/1) ... [2023-11-23 21:19:52,276 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f837fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:52, skipping insertion in model container [2023-11-23 21:19:52,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:52" (1/1) ... [2023-11-23 21:19:52,380 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:54,040 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:54,075 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:54,362 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:54,573 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,574 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,574 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,574 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,574 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,575 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,575 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:54,583 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:54,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54 WrapperNode [2023-11-23 21:19:54,584 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:54,585 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:54,585 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:54,586 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:54,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,688 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,780 INFO L138 Inliner]: procedures = 600, calls = 440, calls flagged for inlining = 31, calls inlined = 30, statements flattened = 1884 [2023-11-23 21:19:54,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:54,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:54,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:54,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:54,792 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,804 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,884 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,954 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,978 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:54,979 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:54,979 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:54,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:54,981 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (1/1) ... [2023-11-23 21:19:54,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:54,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:55,013 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:19:55,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:19:55,059 INFO L130 BoogieDeclarations]: Found specification of procedure xopen [2023-11-23 21:19:55,061 INFO L138 BoogieDeclarations]: Found implementation of procedure xopen [2023-11-23 21:19:55,061 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-23 21:19:55,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-23 21:19:55,062 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-23 21:19:55,062 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-23 21:19:55,062 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-23 21:19:55,062 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-23 21:19:55,063 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 21:19:55,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:19:55,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:19:55,063 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 21:19:55,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 21:19:55,064 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-23 21:19:55,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:19:55,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:19:55,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:19:55,065 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 21:19:55,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:55,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:19:55,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:55,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:19:55,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:19:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-23 21:19:55,068 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-23 21:19:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:19:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:19:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-23 21:19:55,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-23 21:19:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:19:55,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:19:55,069 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:19:55,069 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:19:55,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:19:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:19:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-23 21:19:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:19:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-23 21:19:55,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-23 21:19:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:19:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 21:19:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 21:19:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 21:19:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:55,536 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:55,539 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:57,213 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:19:57,821 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:19:57,821 INFO L309 CfgBuilder]: Removed 33 assume(true) statements. [2023-11-23 21:19:57,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:57 BoogieIcfgContainer [2023-11-23 21:19:57,823 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:19:57,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:19:57,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:19:57,830 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:19:57,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:52" (1/3) ... [2023-11-23 21:19:57,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@689b631f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:57, skipping insertion in model container [2023-11-23 21:19:57,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:54" (2/3) ... [2023-11-23 21:19:57,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@689b631f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:57, skipping insertion in model container [2023-11-23 21:19:57,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:57" (3/3) ... [2023-11-23 21:19:57,835 INFO L112 eAbstractionObserver]: Analyzing ICFG uniq-2.i [2023-11-23 21:19:57,855 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:19:57,855 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 69 error locations. [2023-11-23 21:19:57,938 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:19:57,946 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@6e93a6de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:19:57,946 INFO L358 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2023-11-23 21:19:57,954 INFO L276 IsEmpty]: Start isEmpty. Operand has 456 states, 341 states have (on average 1.6803519061583578) internal successors, (573), 412 states have internal predecessors, (573), 34 states have call successors, (34), 11 states have call predecessors, (34), 11 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:19:57,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:19:57,961 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:57,962 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:19:57,963 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:19:57,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:57,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1894922, now seen corresponding path program 1 times [2023-11-23 21:19:57,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:57,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425159691] [2023-11-23 21:19:57,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:57,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:58,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:19:58,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:58,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425159691] [2023-11-23 21:19:58,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425159691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:58,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:58,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:19:58,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240592506] [2023-11-23 21:19:58,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:58,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:58,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:58,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:58,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:58,567 INFO L87 Difference]: Start difference. First operand has 456 states, 341 states have (on average 1.6803519061583578) internal successors, (573), 412 states have internal predecessors, (573), 34 states have call successors, (34), 11 states have call predecessors, (34), 11 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:19:59,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:59,045 INFO L93 Difference]: Finished difference Result 896 states and 1286 transitions. [2023-11-23 21:19:59,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:59,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-23 21:19:59,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:59,062 INFO L225 Difference]: With dead ends: 896 [2023-11-23 21:19:59,062 INFO L226 Difference]: Without dead ends: 437 [2023-11-23 21:19:59,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:59,073 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:59,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1008 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:19:59,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-11-23 21:19:59,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2023-11-23 21:19:59,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 331 states have (on average 1.5709969788519638) internal successors, (520), 403 states have internal predecessors, (520), 34 states have call successors, (34), 11 states have call predecessors, (34), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:19:59,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 578 transitions. [2023-11-23 21:19:59,164 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 578 transitions. Word has length 3 [2023-11-23 21:19:59,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:59,164 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 578 transitions. [2023-11-23 21:19:59,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:19:59,165 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 578 transitions. [2023-11-23 21:19:59,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:19:59,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:59,166 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:19:59,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:59,166 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:19:59,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:59,167 INFO L85 PathProgramCache]: Analyzing trace with hash 617433567, now seen corresponding path program 1 times [2023-11-23 21:19:59,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:59,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094227294] [2023-11-23 21:19:59,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:59,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:59,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:59,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:19:59,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:59,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094227294] [2023-11-23 21:19:59,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094227294] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:59,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231073074] [2023-11-23 21:19:59,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:59,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:59,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:59,336 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:59,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:19:59,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:59,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:19:59,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:59,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:19:59,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:59,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231073074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:59,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:59,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:19:59,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511432457] [2023-11-23 21:19:59,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:59,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:59,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:59,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:59,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:19:59,701 INFO L87 Difference]: Start difference. First operand 437 states and 578 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:20:00,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:00,033 INFO L93 Difference]: Finished difference Result 437 states and 578 transitions. [2023-11-23 21:20:00,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:00,034 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-23 21:20:00,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:00,037 INFO L225 Difference]: With dead ends: 437 [2023-11-23 21:20:00,038 INFO L226 Difference]: Without dead ends: 436 [2023-11-23 21:20:00,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:00,039 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 3 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:00,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 992 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:00,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2023-11-23 21:20:00,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2023-11-23 21:20:00,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 331 states have (on average 1.56797583081571) internal successors, (519), 402 states have internal predecessors, (519), 34 states have call successors, (34), 11 states have call predecessors, (34), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:00,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 577 transitions. [2023-11-23 21:20:00,063 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 577 transitions. Word has length 6 [2023-11-23 21:20:00,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:00,064 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 577 transitions. [2023-11-23 21:20:00,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:20:00,064 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 577 transitions. [2023-11-23 21:20:00,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 21:20:00,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:00,065 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:20:00,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:00,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:00,288 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:00,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:00,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1960571783, now seen corresponding path program 1 times [2023-11-23 21:20:00,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:00,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691540945] [2023-11-23 21:20:00,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:00,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:00,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:00,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:00,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691540945] [2023-11-23 21:20:00,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691540945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:00,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:00,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:20:00,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449798283] [2023-11-23 21:20:00,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:00,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:00,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:00,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:00,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:00,448 INFO L87 Difference]: Start difference. First operand 436 states and 577 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:20:00,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:00,750 INFO L93 Difference]: Finished difference Result 436 states and 577 transitions. [2023-11-23 21:20:00,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:00,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-23 21:20:00,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:00,755 INFO L225 Difference]: With dead ends: 436 [2023-11-23 21:20:00,755 INFO L226 Difference]: Without dead ends: 435 [2023-11-23 21:20:00,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:00,756 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 0 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:00,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 992 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:00,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-11-23 21:20:00,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 433. [2023-11-23 21:20:00,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 329 states have (on average 1.56838905775076) internal successors, (516), 399 states have internal predecessors, (516), 34 states have call successors, (34), 11 states have call predecessors, (34), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:00,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 574 transitions. [2023-11-23 21:20:00,774 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 574 transitions. Word has length 7 [2023-11-23 21:20:00,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:00,775 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 574 transitions. [2023-11-23 21:20:00,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:20:00,775 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 574 transitions. [2023-11-23 21:20:00,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 21:20:00,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:00,776 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:00,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:00,777 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:00,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:00,777 INFO L85 PathProgramCache]: Analyzing trace with hash 271402556, now seen corresponding path program 1 times [2023-11-23 21:20:00,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:00,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166273094] [2023-11-23 21:20:00,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:00,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:00,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:00,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:00,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166273094] [2023-11-23 21:20:00,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166273094] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:00,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447213533] [2023-11-23 21:20:00,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:00,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:00,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:00,921 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:00,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:20:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:01,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:01,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:01,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:01,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:01,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447213533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:01,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:01,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:01,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949209314] [2023-11-23 21:20:01,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:01,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:01,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:01,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:01,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:01,253 INFO L87 Difference]: Start difference. First operand 433 states and 574 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:01,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:01,512 INFO L93 Difference]: Finished difference Result 433 states and 574 transitions. [2023-11-23 21:20:01,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:01,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-23 21:20:01,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:01,516 INFO L225 Difference]: With dead ends: 433 [2023-11-23 21:20:01,516 INFO L226 Difference]: Without dead ends: 431 [2023-11-23 21:20:01,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:01,518 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 391 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:01,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 635 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:20:01,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-11-23 21:20:01,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2023-11-23 21:20:01,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 329 states have (on average 1.5623100303951367) internal successors, (514), 397 states have internal predecessors, (514), 34 states have call successors, (34), 11 states have call predecessors, (34), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:01,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 572 transitions. [2023-11-23 21:20:01,547 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 572 transitions. Word has length 9 [2023-11-23 21:20:01,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:01,549 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 572 transitions. [2023-11-23 21:20:01,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:01,549 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 572 transitions. [2023-11-23 21:20:01,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 21:20:01,551 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:01,554 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:01,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:01,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:01,776 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:01,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:01,776 INFO L85 PathProgramCache]: Analyzing trace with hash -176454957, now seen corresponding path program 1 times [2023-11-23 21:20:01,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:01,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528087649] [2023-11-23 21:20:01,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:01,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:01,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:01,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:01,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528087649] [2023-11-23 21:20:01,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528087649] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:01,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103029216] [2023-11-23 21:20:01,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:01,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:01,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:01,900 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:01,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:20:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:02,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:20:02,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:02,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:02,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:02,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:02,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103029216] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:02,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1804579373] [2023-11-23 21:20:02,249 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-23 21:20:02,249 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:02,252 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:02,258 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:02,259 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:11,856 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 57 for LOIs [2023-11-23 21:20:11,870 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:20:12,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1804579373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:12,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:20:12,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 13 [2023-11-23 21:20:12,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75644963] [2023-11-23 21:20:12,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:12,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:20:12,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:12,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:20:12,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:20:12,311 INFO L87 Difference]: Start difference. First operand 431 states and 572 transitions. Second operand has 8 states, 5 states have (on average 1.6) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:16,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:16,344 INFO L93 Difference]: Finished difference Result 433 states and 573 transitions. [2023-11-23 21:20:16,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:20:16,345 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-23 21:20:16,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:16,349 INFO L225 Difference]: With dead ends: 433 [2023-11-23 21:20:16,349 INFO L226 Difference]: Without dead ends: 431 [2023-11-23 21:20:16,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:20:16,351 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 2 mSDsluCounter, 1534 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2022 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:16,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2022 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-23 21:20:16,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-11-23 21:20:16,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2023-11-23 21:20:16,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 330 states have (on average 1.5545454545454545) internal successors, (513), 396 states have internal predecessors, (513), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:16,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 571 transitions. [2023-11-23 21:20:16,373 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 571 transitions. Word has length 10 [2023-11-23 21:20:16,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:16,373 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 571 transitions. [2023-11-23 21:20:16,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:16,374 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 571 transitions. [2023-11-23 21:20:16,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:20:16,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:16,375 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:16,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:16,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:16,593 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:16,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:16,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1807398331, now seen corresponding path program 1 times [2023-11-23 21:20:16,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:16,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135959641] [2023-11-23 21:20:16,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:16,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:16,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:16,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:16,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135959641] [2023-11-23 21:20:16,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135959641] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:16,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529512535] [2023-11-23 21:20:16,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:16,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:16,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:16,771 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:16,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:20:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:17,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:17,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:17,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:17,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:17,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529512535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:17,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:17,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:17,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613562538] [2023-11-23 21:20:17,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:17,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:17,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:17,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:17,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:17,097 INFO L87 Difference]: Start difference. First operand 431 states and 571 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:17,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:17,480 INFO L93 Difference]: Finished difference Result 431 states and 571 transitions. [2023-11-23 21:20:17,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:17,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-23 21:20:17,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:17,486 INFO L225 Difference]: With dead ends: 431 [2023-11-23 21:20:17,486 INFO L226 Difference]: Without dead ends: 430 [2023-11-23 21:20:17,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:17,487 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 7 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:17,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 973 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:20:17,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-11-23 21:20:17,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 430. [2023-11-23 21:20:17,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 395 states have internal predecessors, (512), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:17,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 570 transitions. [2023-11-23 21:20:17,509 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 570 transitions. Word has length 15 [2023-11-23 21:20:17,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:17,510 INFO L495 AbstractCegarLoop]: Abstraction has 430 states and 570 transitions. [2023-11-23 21:20:17,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:17,510 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 570 transitions. [2023-11-23 21:20:17,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:20:17,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:17,511 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:17,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:17,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:17,721 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:17,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:17,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1807448343, now seen corresponding path program 1 times [2023-11-23 21:20:17,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:17,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678835389] [2023-11-23 21:20:17,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:17,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:17,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:17,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:17,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:17,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678835389] [2023-11-23 21:20:17,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678835389] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:17,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675536749] [2023-11-23 21:20:17,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:17,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:17,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:17,919 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:17,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:20:18,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:18,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:18,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:18,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:18,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:18,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675536749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:18,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:18,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:18,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69908948] [2023-11-23 21:20:18,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:18,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:18,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:18,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:18,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:18,243 INFO L87 Difference]: Start difference. First operand 430 states and 570 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:18,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:18,603 INFO L93 Difference]: Finished difference Result 430 states and 570 transitions. [2023-11-23 21:20:18,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:18,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-23 21:20:18,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:18,607 INFO L225 Difference]: With dead ends: 430 [2023-11-23 21:20:18,607 INFO L226 Difference]: Without dead ends: 429 [2023-11-23 21:20:18,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:18,609 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 2 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:18,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 977 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:18,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-11-23 21:20:18,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2023-11-23 21:20:18,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 330 states have (on average 1.5484848484848486) internal successors, (511), 394 states have internal predecessors, (511), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:18,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 569 transitions. [2023-11-23 21:20:18,628 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 569 transitions. Word has length 15 [2023-11-23 21:20:18,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:18,628 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 569 transitions. [2023-11-23 21:20:18,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:18,628 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 569 transitions. [2023-11-23 21:20:18,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:20:18,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:18,629 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:18,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:18,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:18,849 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:18,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:18,849 INFO L85 PathProgramCache]: Analyzing trace with hash -147801702, now seen corresponding path program 1 times [2023-11-23 21:20:18,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:18,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041709110] [2023-11-23 21:20:18,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:18,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:18,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:19,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:19,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:19,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041709110] [2023-11-23 21:20:19,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041709110] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:19,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084863018] [2023-11-23 21:20:19,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:19,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:19,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:19,034 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:19,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:20:19,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:19,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:19,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:19,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:19,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:19,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084863018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:19,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:19,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:19,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280115296] [2023-11-23 21:20:19,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:19,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:19,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:19,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:19,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:19,376 INFO L87 Difference]: Start difference. First operand 429 states and 569 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:19,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:19,686 INFO L93 Difference]: Finished difference Result 433 states and 575 transitions. [2023-11-23 21:20:19,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:19,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:20:19,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:19,690 INFO L225 Difference]: With dead ends: 433 [2023-11-23 21:20:19,690 INFO L226 Difference]: Without dead ends: 432 [2023-11-23 21:20:19,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:19,691 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 260 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:19,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 740 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:19,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2023-11-23 21:20:19,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 428. [2023-11-23 21:20:19,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 330 states have (on average 1.5454545454545454) internal successors, (510), 393 states have internal predecessors, (510), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:19,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 568 transitions. [2023-11-23 21:20:19,712 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 568 transitions. Word has length 16 [2023-11-23 21:20:19,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:19,712 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 568 transitions. [2023-11-23 21:20:19,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:19,713 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 568 transitions. [2023-11-23 21:20:19,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:20:19,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:19,714 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:19,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:19,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:19,928 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:19,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:19,929 INFO L85 PathProgramCache]: Analyzing trace with hash -194772980, now seen corresponding path program 1 times [2023-11-23 21:20:19,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:19,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187226179] [2023-11-23 21:20:19,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:19,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:19,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:20,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:20,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:20,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187226179] [2023-11-23 21:20:20,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187226179] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:20,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998812642] [2023-11-23 21:20:20,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:20,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:20,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:20,120 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:20,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:20:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:20,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:20,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:20,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:20,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:20,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998812642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:20,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:20,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:20,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132176558] [2023-11-23 21:20:20,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:20,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:20,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:20,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:20,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:20,453 INFO L87 Difference]: Start difference. First operand 428 states and 568 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:20,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:20,789 INFO L93 Difference]: Finished difference Result 436 states and 578 transitions. [2023-11-23 21:20:20,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:20,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:20:20,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:20,793 INFO L225 Difference]: With dead ends: 436 [2023-11-23 21:20:20,793 INFO L226 Difference]: Without dead ends: 435 [2023-11-23 21:20:20,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:20,794 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 4 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:20,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 974 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:20,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-11-23 21:20:20,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 434. [2023-11-23 21:20:20,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 336 states have (on average 1.5446428571428572) internal successors, (519), 399 states have internal predecessors, (519), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:20,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 577 transitions. [2023-11-23 21:20:20,814 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 577 transitions. Word has length 16 [2023-11-23 21:20:20,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:20,815 INFO L495 AbstractCegarLoop]: Abstraction has 434 states and 577 transitions. [2023-11-23 21:20:20,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:20,815 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 577 transitions. [2023-11-23 21:20:20,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:20:20,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:20,816 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:20,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:21,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 21:20:21,029 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:21,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:21,029 INFO L85 PathProgramCache]: Analyzing trace with hash -196323361, now seen corresponding path program 1 times [2023-11-23 21:20:21,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:21,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456451314] [2023-11-23 21:20:21,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:21,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:21,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:21,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:21,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:21,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456451314] [2023-11-23 21:20:21,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456451314] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:21,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179463986] [2023-11-23 21:20:21,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:21,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:21,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:21,177 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:21,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:20:21,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:21,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:21,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:21,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:21,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:21,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179463986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:21,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:21,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:21,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975854436] [2023-11-23 21:20:21,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:21,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:21,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:21,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:21,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:21,548 INFO L87 Difference]: Start difference. First operand 434 states and 577 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:21,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:21,919 INFO L93 Difference]: Finished difference Result 858 states and 1144 transitions. [2023-11-23 21:20:21,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:21,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-23 21:20:21,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:21,923 INFO L225 Difference]: With dead ends: 858 [2023-11-23 21:20:21,924 INFO L226 Difference]: Without dead ends: 440 [2023-11-23 21:20:21,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:21,926 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 0 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:21,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 976 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:21,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2023-11-23 21:20:21,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 440. [2023-11-23 21:20:21,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 342 states have (on average 1.5350877192982457) internal successors, (525), 405 states have internal predecessors, (525), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:21,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 583 transitions. [2023-11-23 21:20:21,950 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 583 transitions. Word has length 16 [2023-11-23 21:20:21,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:21,950 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 583 transitions. [2023-11-23 21:20:21,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:21,951 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 583 transitions. [2023-11-23 21:20:21,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:20:21,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:21,951 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:21,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:22,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:20:22,173 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:22,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:22,174 INFO L85 PathProgramCache]: Analyzing trace with hash -286885015, now seen corresponding path program 1 times [2023-11-23 21:20:22,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:22,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210927688] [2023-11-23 21:20:22,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:22,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:22,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:22,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:22,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210927688] [2023-11-23 21:20:22,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210927688] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:22,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790679514] [2023-11-23 21:20:22,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:22,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:22,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:22,341 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:22,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:20:22,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:22,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:22,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:22,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:22,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:22,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790679514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:22,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:22,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:22,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089841398] [2023-11-23 21:20:22,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:22,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:22,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:22,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:22,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:22,745 INFO L87 Difference]: Start difference. First operand 440 states and 583 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:23,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:23,191 INFO L93 Difference]: Finished difference Result 642 states and 867 transitions. [2023-11-23 21:20:23,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:23,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-23 21:20:23,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:23,198 INFO L225 Difference]: With dead ends: 642 [2023-11-23 21:20:23,198 INFO L226 Difference]: Without dead ends: 641 [2023-11-23 21:20:23,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:23,199 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 258 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:23,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 964 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:20:23,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2023-11-23 21:20:23,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 444. [2023-11-23 21:20:23,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 346 states have (on average 1.5317919075144508) internal successors, (530), 409 states have internal predecessors, (530), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:23,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 588 transitions. [2023-11-23 21:20:23,225 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 588 transitions. Word has length 17 [2023-11-23 21:20:23,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:23,225 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 588 transitions. [2023-11-23 21:20:23,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:23,225 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 588 transitions. [2023-11-23 21:20:23,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 21:20:23,226 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:23,226 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:23,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:23,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:23,440 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:23,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:23,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1076625766, now seen corresponding path program 1 times [2023-11-23 21:20:23,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:23,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770086799] [2023-11-23 21:20:23,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:23,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:23,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:20:23,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:23,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770086799] [2023-11-23 21:20:23,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770086799] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:23,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207643347] [2023-11-23 21:20:23,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:23,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:23,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:23,594 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:23,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:20:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:23,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:20:23,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:23,941 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:20:23,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:23,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207643347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:23,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:23,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:20:23,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336246707] [2023-11-23 21:20:23,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:23,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:23,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:23,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:23,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:23,943 INFO L87 Difference]: Start difference. First operand 444 states and 588 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:24,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:24,295 INFO L93 Difference]: Finished difference Result 444 states and 588 transitions. [2023-11-23 21:20:24,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:24,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-23 21:20:24,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:24,299 INFO L225 Difference]: With dead ends: 444 [2023-11-23 21:20:24,299 INFO L226 Difference]: Without dead ends: 443 [2023-11-23 21:20:24,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:24,301 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 0 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:24,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 975 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:24,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-11-23 21:20:24,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2023-11-23 21:20:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 342 states have (on average 1.5321637426900585) internal successors, (524), 404 states have internal predecessors, (524), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:24,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 582 transitions. [2023-11-23 21:20:24,322 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 582 transitions. Word has length 19 [2023-11-23 21:20:24,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:24,322 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 582 transitions. [2023-11-23 21:20:24,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:24,323 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 582 transitions. [2023-11-23 21:20:24,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:20:24,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:24,324 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:24,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:24,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:20:24,541 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:24,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:24,541 INFO L85 PathProgramCache]: Analyzing trace with hash -674768656, now seen corresponding path program 1 times [2023-11-23 21:20:24,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:24,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559704098] [2023-11-23 21:20:24,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:24,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:24,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:24,688 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:20:24,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:24,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559704098] [2023-11-23 21:20:24,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559704098] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:24,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458442911] [2023-11-23 21:20:24,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:24,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:24,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:24,691 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:24,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:20:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:25,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:20:25,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:25,107 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:20:25,107 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:25,137 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:20:25,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458442911] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:25,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1216206503] [2023-11-23 21:20:25,140 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-11-23 21:20:25,140 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:25,141 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:25,141 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:25,141 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:29,555 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 114 for LOIs [2023-11-23 21:20:29,591 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:20:32,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1216206503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:32,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:20:32,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4, 3, 4] total 15 [2023-11-23 21:20:32,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337902069] [2023-11-23 21:20:32,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:32,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:20:32,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:32,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:20:32,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-11-23 21:20:32,247 INFO L87 Difference]: Start difference. First operand 439 states and 582 transitions. Second operand has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:34,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 21:20:37,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:37,536 INFO L93 Difference]: Finished difference Result 851 states and 1132 transitions. [2023-11-23 21:20:37,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:20:37,537 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-23 21:20:37,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:37,540 INFO L225 Difference]: With dead ends: 851 [2023-11-23 21:20:37,540 INFO L226 Difference]: Without dead ends: 439 [2023-11-23 21:20:37,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-11-23 21:20:37,543 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 2 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:37,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2105 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 713 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-11-23 21:20:37,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-11-23 21:20:37,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2023-11-23 21:20:37,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 342 states have (on average 1.5292397660818713) internal successors, (523), 404 states have internal predecessors, (523), 34 states have call successors, (34), 12 states have call predecessors, (34), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:20:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 581 transitions. [2023-11-23 21:20:37,567 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 581 transitions. Word has length 21 [2023-11-23 21:20:37,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:37,567 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 581 transitions. [2023-11-23 21:20:37,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:20:37,567 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 581 transitions. [2023-11-23 21:20:37,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-23 21:20:37,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:37,569 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:37,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-23 21:20:37,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:20:37,787 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2023-11-23 21:20:37,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:37,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1677580683, now seen corresponding path program 1 times [2023-11-23 21:20:37,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:37,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972594958] [2023-11-23 21:20:37,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:37,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:37,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:37,957 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:20:37,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:37,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972594958] [2023-11-23 21:20:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972594958] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:37,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651004558] [2023-11-23 21:20:37,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:37,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:37,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:37,959 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:37,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd1b3f35-93e2-46e6-8717-c9f3ff1c41af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:20:38,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:38,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:20:38,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:38,366 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:20:38,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:38,393 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:20:38,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651004558] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:38,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1058538925] [2023-11-23 21:20:38,396 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-11-23 21:20:38,396 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:38,396 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:38,396 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:38,396 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs