./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/rm-1.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_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/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_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/rm-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/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_cafad240-7b56-4eb2-a98a-075c6f85e058/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 dbde1465e4a8a8be87bf489cace5bdf23c2ed0aa6acb10b5f1f6c91d8d840161 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:32:29,980 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:32:30,095 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 20:32:30,111 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:32:30,111 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:32:30,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:32:30,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:32:30,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:32:30,164 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:32:30,169 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:32:30,170 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:32:30,170 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:32:30,171 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:32:30,172 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:32:30,173 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:32:30,173 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:32:30,174 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:32:30,174 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:32:30,175 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:32:30,175 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:32:30,176 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:32:30,176 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:32:30,178 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:32:30,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:32:30,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:32:30,179 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:32:30,179 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:32:30,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:32:30,180 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:32:30,181 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 20:32:30,182 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 20:32:30,182 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:32:30,183 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:32:30,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:32:30,183 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:32:30,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:32:30,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:30,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:32:30,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:32:30,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:32:30,185 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:32:30,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:32:30,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:32:30,186 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:32:30,187 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:32:30,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:32:30,188 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_cafad240-7b56-4eb2-a98a-075c6f85e058/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_cafad240-7b56-4eb2-a98a-075c6f85e058/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 -> dbde1465e4a8a8be87bf489cace5bdf23c2ed0aa6acb10b5f1f6c91d8d840161 [2023-11-23 20:32:30,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:32:30,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:32:30,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:32:30,506 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:32:30,507 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:32:30,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/busybox-1.22.0/rm-1.i [2023-11-23 20:32:34,202 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:32:34,744 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:32:34,745 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/sv-benchmarks/c/busybox-1.22.0/rm-1.i [2023-11-23 20:32:34,779 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/data/8842cb940/93ab4949680f4e0a95c12222db0249a5/FLAGa1f0c7374 [2023-11-23 20:32:34,798 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/data/8842cb940/93ab4949680f4e0a95c12222db0249a5 [2023-11-23 20:32:34,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:32:34,807 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:32:34,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:34,811 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:32:34,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:32:34,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:34" (1/1) ... [2023-11-23 20:32:34,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16023b49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:34, skipping insertion in model container [2023-11-23 20:32:34,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:34" (1/1) ... [2023-11-23 20:32:34,918 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:32:37,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:37,101 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:32:37,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:37,637 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:37,637 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:37,638 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:37,638 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:37,639 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:32:37,647 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:32:37,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37 WrapperNode [2023-11-23 20:32:37,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:37,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:37,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:32:37,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:32:37,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:37,762 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:37,893 INFO L138 Inliner]: procedures = 665, calls = 522, calls flagged for inlining = 33, calls inlined = 32, statements flattened = 2250 [2023-11-23 20:32:37,894 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:37,894 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:32:37,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:32:37,895 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:32:37,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:37,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:37,922 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:37,922 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:37,989 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:38,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:38,062 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:38,076 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:38,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:32:38,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:32:38,110 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:32:38,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:32:38,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (1/1) ... [2023-11-23 20:32:38,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:38,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:38,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:32:38,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:32:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure last_char_is [2023-11-23 20:32:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure last_char_is [2023-11-23 20:32:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-23 20:32:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-23 20:32:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 20:32:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:32:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:32:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 20:32:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 20:32:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:32:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:32:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ask_confirmation [2023-11-23 20:32:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ask_confirmation [2023-11-23 20:32:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:32:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 20:32:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:32:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:32:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:32:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:32:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 20:32:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 20:32:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-23 20:32:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-23 20:32:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:32:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:32:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure remove_file [2023-11-23 20:32:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_file [2023-11-23 20:32:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure access [2023-11-23 20:32:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure access [2023-11-23 20:32:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:32:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:32:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:32:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:32:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2023-11-23 20:32:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:32:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:32:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:32:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-23 20:32:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-23 20:32:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:32:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2023-11-23 20:32:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2023-11-23 20:32:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-23 20:32:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2023-11-23 20:32:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure isatty [2023-11-23 20:32:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 20:32:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 20:32:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 20:32:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:32:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2023-11-23 20:32:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2023-11-23 20:32:38,778 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:32:38,784 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:32:41,095 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:32:41,968 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:32:41,968 INFO L309 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-23 20:32:41,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:41 BoogieIcfgContainer [2023-11-23 20:32:41,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:32:41,974 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:32:41,974 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:32:41,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:32:41,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:32:34" (1/3) ... [2023-11-23 20:32:41,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@95e28eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:41, skipping insertion in model container [2023-11-23 20:32:41,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:37" (2/3) ... [2023-11-23 20:32:41,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@95e28eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:41, skipping insertion in model container [2023-11-23 20:32:41,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:41" (3/3) ... [2023-11-23 20:32:41,985 INFO L112 eAbstractionObserver]: Analyzing ICFG rm-1.i [2023-11-23 20:32:42,006 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:32:42,007 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 62 error locations. [2023-11-23 20:32:42,092 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:32:42,102 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;@7729160c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:32:42,102 INFO L358 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2023-11-23 20:32:42,110 INFO L276 IsEmpty]: Start isEmpty. Operand has 511 states, 381 states have (on average 1.6325459317585302) internal successors, (622), 445 states have internal predecessors, (622), 52 states have call successors, (52), 15 states have call predecessors, (52), 15 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-23 20:32:42,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 20:32:42,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:42,118 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 20:32:42,118 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:32:42,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:42,131 INFO L85 PathProgramCache]: Analyzing trace with hash 2208675, now seen corresponding path program 1 times [2023-11-23 20:32:42,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:42,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543624225] [2023-11-23 20:32:42,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:42,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:42,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:42,758 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 20:32:42,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:42,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543624225] [2023-11-23 20:32:42,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543624225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:42,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:42,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 20:32:42,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487887665] [2023-11-23 20:32:42,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:42,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:42,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:42,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:42,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:42,809 INFO L87 Difference]: Start difference. First operand has 511 states, 381 states have (on average 1.6325459317585302) internal successors, (622), 445 states have internal predecessors, (622), 52 states have call successors, (52), 15 states have call predecessors, (52), 15 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) 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 20:32:43,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:43,295 INFO L93 Difference]: Finished difference Result 1015 states and 1467 transitions. [2023-11-23 20:32:43,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:43,298 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 20:32:43,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:43,319 INFO L225 Difference]: With dead ends: 1015 [2023-11-23 20:32:43,319 INFO L226 Difference]: Without dead ends: 506 [2023-11-23 20:32:43,330 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 20:32:43,335 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 1 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:43,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1196 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:32:43,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-11-23 20:32:43,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2023-11-23 20:32:43,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 378 states have (on average 1.560846560846561) internal successors, (590), 446 states have internal predecessors, (590), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:32:43,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 688 transitions. [2023-11-23 20:32:43,428 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 688 transitions. Word has length 3 [2023-11-23 20:32:43,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:43,429 INFO L495 AbstractCegarLoop]: Abstraction has 506 states and 688 transitions. [2023-11-23 20:32:43,429 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 20:32:43,430 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 688 transitions. [2023-11-23 20:32:43,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 20:32:43,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:43,430 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 20:32:43,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:32:43,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:32:43,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:43,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1374916763, now seen corresponding path program 1 times [2023-11-23 20:32:43,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:43,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782579155] [2023-11-23 20:32:43,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:43,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:43,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:43,615 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 20:32:43,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:43,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782579155] [2023-11-23 20:32:43,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782579155] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:43,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558143424] [2023-11-23 20:32:43,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:43,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:43,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:43,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:43,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:32:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:44,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:44,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:44,117 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 20:32:44,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:44,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558143424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:44,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:44,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 20:32:44,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052240723] [2023-11-23 20:32:44,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:44,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:44,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:44,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:44,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:44,134 INFO L87 Difference]: Start difference. First operand 506 states and 688 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 20:32:44,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:44,501 INFO L93 Difference]: Finished difference Result 506 states and 688 transitions. [2023-11-23 20:32:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:44,502 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 20:32:44,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:44,506 INFO L225 Difference]: With dead ends: 506 [2023-11-23 20:32:44,506 INFO L226 Difference]: Without dead ends: 505 [2023-11-23 20:32:44,507 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 20:32:44,510 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 3 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:44,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1192 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:44,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2023-11-23 20:32:44,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 505. [2023-11-23 20:32:44,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 378 states have (on average 1.5582010582010581) internal successors, (589), 445 states have internal predecessors, (589), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:32:44,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 687 transitions. [2023-11-23 20:32:44,571 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 687 transitions. Word has length 6 [2023-11-23 20:32:44,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:44,571 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 687 transitions. [2023-11-23 20:32:44,572 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 20:32:44,572 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 687 transitions. [2023-11-23 20:32:44,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 20:32:44,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:44,573 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 20:32:44,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:44,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:44,795 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:32:44,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:44,796 INFO L85 PathProgramCache]: Analyzing trace with hash -327252512, now seen corresponding path program 1 times [2023-11-23 20:32:44,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:44,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945638939] [2023-11-23 20:32:44,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:44,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:44,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:44,969 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 20:32:44,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:44,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945638939] [2023-11-23 20:32:44,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945638939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:44,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:44,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:32:44,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870990274] [2023-11-23 20:32:44,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:44,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:44,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:44,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:44,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:44,972 INFO L87 Difference]: Start difference. First operand 505 states and 687 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 20:32:45,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:45,275 INFO L93 Difference]: Finished difference Result 505 states and 687 transitions. [2023-11-23 20:32:45,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:45,275 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 20:32:45,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:45,279 INFO L225 Difference]: With dead ends: 505 [2023-11-23 20:32:45,279 INFO L226 Difference]: Without dead ends: 504 [2023-11-23 20:32:45,280 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 20:32:45,281 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 0 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:45,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1192 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:45,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2023-11-23 20:32:45,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 502. [2023-11-23 20:32:45,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 376 states have (on average 1.5585106382978724) internal successors, (586), 442 states have internal predecessors, (586), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:32:45,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 684 transitions. [2023-11-23 20:32:45,304 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 684 transitions. Word has length 7 [2023-11-23 20:32:45,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:45,304 INFO L495 AbstractCegarLoop]: Abstraction has 502 states and 684 transitions. [2023-11-23 20:32:45,304 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 20:32:45,304 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 684 transitions. [2023-11-23 20:32:45,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 20:32:45,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:45,305 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:45,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:32:45,305 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:32:45,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:45,306 INFO L85 PathProgramCache]: Analyzing trace with hash 476879054, now seen corresponding path program 1 times [2023-11-23 20:32:45,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:45,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782476070] [2023-11-23 20:32:45,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:45,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:45,466 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 20:32:45,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:45,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782476070] [2023-11-23 20:32:45,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782476070] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:45,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506620917] [2023-11-23 20:32:45,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:45,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:45,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:45,468 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:45,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:32:45,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:45,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:32:45,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:45,836 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 20:32:45,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:45,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506620917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:45,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:45,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:32:45,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417511178] [2023-11-23 20:32:45,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:45,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:45,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:45,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:45,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:45,839 INFO L87 Difference]: Start difference. First operand 502 states and 684 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 20:32:46,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:46,131 INFO L93 Difference]: Finished difference Result 502 states and 684 transitions. [2023-11-23 20:32:46,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:46,132 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 20:32:46,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:46,136 INFO L225 Difference]: With dead ends: 502 [2023-11-23 20:32:46,136 INFO L226 Difference]: Without dead ends: 500 [2023-11-23 20:32:46,136 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 20:32:46,137 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 320 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:46,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 898 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:46,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-11-23 20:32:46,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2023-11-23 20:32:46,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 376 states have (on average 1.553191489361702) internal successors, (584), 440 states have internal predecessors, (584), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:32:46,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 682 transitions. [2023-11-23 20:32:46,161 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 682 transitions. Word has length 9 [2023-11-23 20:32:46,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:46,163 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 682 transitions. [2023-11-23 20:32:46,163 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 20:32:46,163 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 682 transitions. [2023-11-23 20:32:46,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 20:32:46,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:46,164 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:46,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:46,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:46,387 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:32:46,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:46,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1898349590, now seen corresponding path program 1 times [2023-11-23 20:32:46,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:46,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391203139] [2023-11-23 20:32:46,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:46,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:46,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:46,605 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 20:32:46,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:46,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391203139] [2023-11-23 20:32:46,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391203139] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:46,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861874510] [2023-11-23 20:32:46,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:46,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:46,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:46,607 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:46,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:32:46,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:46,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:46,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:46,945 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 20:32:46,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:32:46,979 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 20:32:46,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861874510] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:32:46,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1544196643] [2023-11-23 20:32:47,007 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-23 20:32:47,009 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:32:47,012 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:32:47,019 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:32:47,019 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 20:32:54,242 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 119 for LOIs [2023-11-23 20:32:54,293 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 20:32:56,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1544196643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:56,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 20:32:56,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 3, 4] total 13 [2023-11-23 20:32:56,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111034270] [2023-11-23 20:32:56,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:56,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:32:56,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:56,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:32:56,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 20:32:56,007 INFO L87 Difference]: Start difference. First operand 500 states and 682 transitions. Second operand has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 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 20:33:00,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:00,449 INFO L93 Difference]: Finished difference Result 502 states and 683 transitions. [2023-11-23 20:33:00,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:33:00,450 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 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 20:33:00,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:00,454 INFO L225 Difference]: With dead ends: 502 [2023-11-23 20:33:00,454 INFO L226 Difference]: Without dead ends: 500 [2023-11-23 20:33:00,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 20:33:00,456 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 6 mSDsluCounter, 1969 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2556 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:00,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2556 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-23 20:33:00,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-11-23 20:33:00,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2023-11-23 20:33:00,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 377 states have (on average 1.546419098143236) internal successors, (583), 439 states have internal predecessors, (583), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:00,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 681 transitions. [2023-11-23 20:33:00,485 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 681 transitions. Word has length 10 [2023-11-23 20:33:00,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:00,485 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 681 transitions. [2023-11-23 20:33:00,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 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 20:33:00,486 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 681 transitions. [2023-11-23 20:33:00,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 20:33:00,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:00,487 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:00,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:00,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:00,700 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:00,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:00,702 INFO L85 PathProgramCache]: Analyzing trace with hash -374276295, now seen corresponding path program 1 times [2023-11-23 20:33:00,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:00,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712077302] [2023-11-23 20:33:00,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:00,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:00,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:00,852 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 20:33:00,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:00,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712077302] [2023-11-23 20:33:00,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712077302] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:00,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220785940] [2023-11-23 20:33:00,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:00,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:00,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:00,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:00,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:33:01,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:01,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:01,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:01,199 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 20:33:01,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:01,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220785940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:01,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:01,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:01,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258406221] [2023-11-23 20:33:01,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:01,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:01,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:01,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:01,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:01,202 INFO L87 Difference]: Start difference. First operand 500 states and 681 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 20:33:01,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:01,518 INFO L93 Difference]: Finished difference Result 500 states and 681 transitions. [2023-11-23 20:33:01,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:01,518 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 20:33:01,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:01,522 INFO L225 Difference]: With dead ends: 500 [2023-11-23 20:33:01,522 INFO L226 Difference]: Without dead ends: 499 [2023-11-23 20:33:01,523 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 20:33:01,523 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 7 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:01,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1173 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:33:01,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2023-11-23 20:33:01,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2023-11-23 20:33:01,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 377 states have (on average 1.5437665782493368) internal successors, (582), 438 states have internal predecessors, (582), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:01,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 680 transitions. [2023-11-23 20:33:01,551 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 680 transitions. Word has length 15 [2023-11-23 20:33:01,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:01,552 INFO L495 AbstractCegarLoop]: Abstraction has 499 states and 680 transitions. [2023-11-23 20:33:01,552 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 20:33:01,552 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 680 transitions. [2023-11-23 20:33:01,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 20:33:01,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:01,553 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:01,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:01,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 20:33:01,768 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:01,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:01,769 INFO L85 PathProgramCache]: Analyzing trace with hash -374324261, now seen corresponding path program 1 times [2023-11-23 20:33:01,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:01,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961012913] [2023-11-23 20:33:01,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:01,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:01,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:01,943 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 20:33:01,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:01,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961012913] [2023-11-23 20:33:01,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961012913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:01,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324097096] [2023-11-23 20:33:01,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:01,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:01,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:01,946 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:01,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:33:02,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:02,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:02,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:02,295 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 20:33:02,295 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:02,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324097096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:02,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:02,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:02,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750625015] [2023-11-23 20:33:02,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:02,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:02,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:02,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:02,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:02,298 INFO L87 Difference]: Start difference. First operand 499 states and 680 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 20:33:02,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:02,627 INFO L93 Difference]: Finished difference Result 499 states and 680 transitions. [2023-11-23 20:33:02,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:02,628 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 20:33:02,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:02,632 INFO L225 Difference]: With dead ends: 499 [2023-11-23 20:33:02,632 INFO L226 Difference]: Without dead ends: 498 [2023-11-23 20:33:02,632 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 20:33:02,633 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 2 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:02,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1177 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:33:02,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-11-23 20:33:02,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2023-11-23 20:33:02,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 377 states have (on average 1.5411140583554377) internal successors, (581), 437 states have internal predecessors, (581), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:02,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 679 transitions. [2023-11-23 20:33:02,659 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 679 transitions. Word has length 15 [2023-11-23 20:33:02,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:02,659 INFO L495 AbstractCegarLoop]: Abstraction has 498 states and 679 transitions. [2023-11-23 20:33:02,659 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 20:33:02,660 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 679 transitions. [2023-11-23 20:33:02,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 20:33:02,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:02,661 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:02,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:02,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:02,872 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:02,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:02,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1282337581, now seen corresponding path program 1 times [2023-11-23 20:33:02,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:02,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386719329] [2023-11-23 20:33:02,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:02,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:02,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:03,036 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 20:33:03,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:03,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386719329] [2023-11-23 20:33:03,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386719329] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:03,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767292199] [2023-11-23 20:33:03,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:03,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:03,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:03,041 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:03,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:33:03,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:03,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:03,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:03,400 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 20:33:03,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:03,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767292199] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:03,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:03,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:03,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215106794] [2023-11-23 20:33:03,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:03,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:03,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:03,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:03,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:03,403 INFO L87 Difference]: Start difference. First operand 498 states and 679 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 20:33:03,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:03,803 INFO L93 Difference]: Finished difference Result 506 states and 689 transitions. [2023-11-23 20:33:03,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:03,805 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 20:33:03,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:03,809 INFO L225 Difference]: With dead ends: 506 [2023-11-23 20:33:03,809 INFO L226 Difference]: Without dead ends: 505 [2023-11-23 20:33:03,809 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 20:33:03,810 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 4 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:03,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1176 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:33:03,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2023-11-23 20:33:03,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 504. [2023-11-23 20:33:03,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 383 states have (on average 1.5404699738903394) internal successors, (590), 443 states have internal predecessors, (590), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:03,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 688 transitions. [2023-11-23 20:33:03,839 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 688 transitions. Word has length 16 [2023-11-23 20:33:03,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:03,839 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 688 transitions. [2023-11-23 20:33:03,839 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 20:33:03,840 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 688 transitions. [2023-11-23 20:33:03,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 20:33:03,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:03,841 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:03,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:04,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 20:33:04,056 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:04,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:04,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1280850626, now seen corresponding path program 1 times [2023-11-23 20:33:04,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:04,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672897777] [2023-11-23 20:33:04,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:04,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:04,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:04,204 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 20:33:04,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:04,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672897777] [2023-11-23 20:33:04,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672897777] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:04,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412006672] [2023-11-23 20:33:04,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:04,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:04,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:04,213 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:04,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:33:04,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:04,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:04,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:04,583 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 20:33:04,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:04,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412006672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:04,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:04,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:04,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240779497] [2023-11-23 20:33:04,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:04,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:04,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:04,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:04,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:04,589 INFO L87 Difference]: Start difference. First operand 504 states and 688 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 20:33:04,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:04,946 INFO L93 Difference]: Finished difference Result 998 states and 1366 transitions. [2023-11-23 20:33:04,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:04,947 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 20:33:04,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:04,950 INFO L225 Difference]: With dead ends: 998 [2023-11-23 20:33:04,950 INFO L226 Difference]: Without dead ends: 510 [2023-11-23 20:33:04,955 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 20:33:04,958 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 0 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:04,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1178 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:33:04,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-11-23 20:33:04,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2023-11-23 20:33:04,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 389 states have (on average 1.532133676092545) internal successors, (596), 449 states have internal predecessors, (596), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:04,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 694 transitions. [2023-11-23 20:33:04,989 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 694 transitions. Word has length 16 [2023-11-23 20:33:04,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:04,989 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 694 transitions. [2023-11-23 20:33:04,990 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 20:33:04,990 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 694 transitions. [2023-11-23 20:33:04,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 20:33:04,991 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:04,991 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:05,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:05,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 20:33:05,214 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:05,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:05,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1327376288, now seen corresponding path program 1 times [2023-11-23 20:33:05,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:05,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517629577] [2023-11-23 20:33:05,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:05,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:05,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:05,381 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 20:33:05,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:05,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517629577] [2023-11-23 20:33:05,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517629577] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:05,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408326823] [2023-11-23 20:33:05,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:05,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:05,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:05,393 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:05,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 20:33:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:05,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:05,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:05,806 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 20:33:05,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:05,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408326823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:05,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:05,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:05,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27337972] [2023-11-23 20:33:05,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:05,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:05,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:05,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:05,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:05,809 INFO L87 Difference]: Start difference. First operand 510 states and 694 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 20:33:06,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:06,126 INFO L93 Difference]: Finished difference Result 514 states and 700 transitions. [2023-11-23 20:33:06,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:06,132 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 20:33:06,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:06,136 INFO L225 Difference]: With dead ends: 514 [2023-11-23 20:33:06,136 INFO L226 Difference]: Without dead ends: 513 [2023-11-23 20:33:06,137 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 20:33:06,138 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 260 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:06,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 941 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:33:06,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2023-11-23 20:33:06,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 509. [2023-11-23 20:33:06,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 389 states have (on average 1.5295629820051413) internal successors, (595), 448 states have internal predecessors, (595), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:06,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 693 transitions. [2023-11-23 20:33:06,165 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 693 transitions. Word has length 16 [2023-11-23 20:33:06,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:06,165 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 693 transitions. [2023-11-23 20:33:06,166 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 20:33:06,166 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 693 transitions. [2023-11-23 20:33:06,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 20:33:06,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:06,167 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 20:33:06,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:06,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:06,393 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:06,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:06,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1801007176, now seen corresponding path program 1 times [2023-11-23 20:33:06,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:06,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389618491] [2023-11-23 20:33:06,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:06,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:06,527 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 20:33:06,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:06,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389618491] [2023-11-23 20:33:06,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389618491] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:06,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104931717] [2023-11-23 20:33:06,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:06,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:06,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:06,529 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:06,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 20:33:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:06,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:06,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:06,944 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 20:33:06,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:06,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104931717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:06,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:06,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:06,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8758149] [2023-11-23 20:33:06,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:06,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:06,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:06,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:06,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:06,948 INFO L87 Difference]: Start difference. First operand 509 states and 693 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 20:33:07,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:07,366 INFO L93 Difference]: Finished difference Result 711 states and 977 transitions. [2023-11-23 20:33:07,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:07,367 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 20:33:07,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:07,372 INFO L225 Difference]: With dead ends: 711 [2023-11-23 20:33:07,373 INFO L226 Difference]: Without dead ends: 710 [2023-11-23 20:33:07,373 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 20:33:07,374 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 258 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:07,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1165 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:33:07,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2023-11-23 20:33:07,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 513. [2023-11-23 20:33:07,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 393 states have (on average 1.5267175572519085) internal successors, (600), 452 states have internal predecessors, (600), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:07,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 698 transitions. [2023-11-23 20:33:07,405 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 698 transitions. Word has length 17 [2023-11-23 20:33:07,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:07,407 INFO L495 AbstractCegarLoop]: Abstraction has 513 states and 698 transitions. [2023-11-23 20:33:07,407 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 20:33:07,407 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 698 transitions. [2023-11-23 20:33:07,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 20:33:07,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:07,409 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 20:33:07,432 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-23 20:33:07,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:07,624 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:07,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:07,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1332359832, now seen corresponding path program 1 times [2023-11-23 20:33:07,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:07,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008451795] [2023-11-23 20:33:07,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:07,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:07,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:07,767 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 20:33:07,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:07,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008451795] [2023-11-23 20:33:07,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008451795] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:07,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38397224] [2023-11-23 20:33:07,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:07,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:07,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:07,769 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:07,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 20:33:08,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:08,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:08,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:08,167 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 20:33:08,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:08,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38397224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:08,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:08,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 20:33:08,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635814447] [2023-11-23 20:33:08,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:08,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:08,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:08,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:08,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:33:08,170 INFO L87 Difference]: Start difference. First operand 513 states and 698 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 20:33:08,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:08,482 INFO L93 Difference]: Finished difference Result 513 states and 698 transitions. [2023-11-23 20:33:08,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:08,483 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 20:33:08,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:08,486 INFO L225 Difference]: With dead ends: 513 [2023-11-23 20:33:08,486 INFO L226 Difference]: Without dead ends: 512 [2023-11-23 20:33:08,487 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 20:33:08,488 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 0 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:08,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1175 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:33:08,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-11-23 20:33:08,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 508. [2023-11-23 20:33:08,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 389 states have (on average 1.5269922879177378) internal successors, (594), 447 states have internal predecessors, (594), 52 states have call successors, (52), 16 states have call predecessors, (52), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 20:33:08,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 692 transitions. [2023-11-23 20:33:08,514 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 692 transitions. Word has length 19 [2023-11-23 20:33:08,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:08,514 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 692 transitions. [2023-11-23 20:33:08,515 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 20:33:08,515 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 692 transitions. [2023-11-23 20:33:08,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 20:33:08,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:08,516 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 20:33:08,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:08,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:08,739 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, remove_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2023-11-23 20:33:08,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:08,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1112910591, now seen corresponding path program 1 times [2023-11-23 20:33:08,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:08,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492529073] [2023-11-23 20:33:08,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:08,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:08,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:08,868 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 20:33:08,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:08,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492529073] [2023-11-23 20:33:08,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492529073] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:08,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584999539] [2023-11-23 20:33:08,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:08,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:08,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:08,873 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:08,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cafad240-7b56-4eb2-a98a-075c6f85e058/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 20:33:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:09,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:33:09,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:09,279 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 20:33:09,279 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:33:09,302 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 20:33:09,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584999539] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:33:09,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1021156627] [2023-11-23 20:33:09,305 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-11-23 20:33:09,306 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:33:09,306 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:33:09,306 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:33:09,307 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 20:33:15,834 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 119 for LOIs [2023-11-23 20:33:15,874 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 20:33:18,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1021156627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:18,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 20:33:18,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4, 3, 4] total 15 [2023-11-23 20:33:18,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895479938] [2023-11-23 20:33:18,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:18,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 20:33:18,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:18,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 20:33:18,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-11-23 20:33:18,544 INFO L87 Difference]: Start difference. First operand 508 states and 692 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 20:33:20,817 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]