./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/touch-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/touch-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ --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 92be14a67e86afbc4131def98aa0a003182d56e7632aa27a6368c84fc66aa202 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:24:36,503 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:24:36,624 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 05:24:36,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:24:36,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:24:36,681 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:24:36,682 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:24:36,682 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:24:36,683 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:24:36,688 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:24:36,689 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:24:36,690 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:24:36,690 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:24:36,692 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:24:36,692 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:24:36,693 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:24:36,693 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:24:36,694 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:24:36,694 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:24:36,695 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:24:36,697 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:24:36,697 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:24:36,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:24:36,699 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:24:36,699 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:24:36,700 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:24:36,700 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:24:36,701 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:24:36,701 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:24:36,701 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 05:24:36,703 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 05:24:36,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:24:36,703 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:24:36,704 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:24:36,704 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:24:36,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:24:36,704 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:24:36,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:24:36,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:24:36,705 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:24:36,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:24:36,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:24:36,706 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:24:36,706 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:24:36,707 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_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/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_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ 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 -> 92be14a67e86afbc4131def98aa0a003182d56e7632aa27a6368c84fc66aa202 [2023-11-19 05:24:37,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:24:37,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:24:37,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:24:37,063 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:24:37,063 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:24:37,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/busybox-1.22.0/touch-1.i [2023-11-19 05:24:40,119 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:24:40,669 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:24:40,670 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/sv-benchmarks/c/busybox-1.22.0/touch-1.i [2023-11-19 05:24:40,714 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/data/1c36496d2/eeccf10fc4c8472a80be7b975238201b/FLAG2150d7948 [2023-11-19 05:24:40,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/data/1c36496d2/eeccf10fc4c8472a80be7b975238201b [2023-11-19 05:24:40,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:24:40,738 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:24:40,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:24:40,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:24:40,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:24:40,747 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:24:40" (1/1) ... [2023-11-19 05:24:40,749 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47f34cdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:40, skipping insertion in model container [2023-11-19 05:24:40,749 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:24:40" (1/1) ... [2023-11-19 05:24:40,847 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:24:42,988 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:24:43,035 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:24:43,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:24:43,581 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,582 WARN L675 CHandler]: The function localtime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,582 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,582 WARN L675 CHandler]: The function mktime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,583 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,583 WARN L675 CHandler]: The function strtoll is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,583 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,583 WARN L675 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,583 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:24:43,592 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:24:43,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43 WrapperNode [2023-11-19 05:24:43,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:24:43,594 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:24:43,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:24:43,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:24:43,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:43,700 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:43,840 INFO L138 Inliner]: procedures = 669, calls = 747, calls flagged for inlining = 38, calls inlined = 37, statements flattened = 2744 [2023-11-19 05:24:43,841 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:24:43,842 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:24:43,842 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:24:43,842 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:24:43,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:43,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:43,871 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:43,871 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:43,984 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:44,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:44,046 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:44,067 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:44,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:24:44,102 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:24:44,102 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:24:44,102 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:24:44,103 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (1/1) ... [2023-11-19 05:24:44,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:24:44,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:24:44,138 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:24:44,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:24:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-19 05:24:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure localtime [2023-11-19 05:24:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 05:24:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:24:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-19 05:24:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-19 05:24:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:24:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 05:24:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 05:24:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:24:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:24:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-11-19 05:24:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure mktime [2023-11-19 05:24:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:24:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 05:24:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:24:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:24:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure utimes [2023-11-19 05:24:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure utimes [2023-11-19 05:24:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:24:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:24:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 05:24:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 05:24:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 05:24:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 05:24:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:24:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:24:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 05:24:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 05:24:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-19 05:24:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-19 05:24:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:24:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:24:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:24:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:24:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:24:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:24:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:24:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-11-19 05:24:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-19 05:24:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-19 05:24:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-19 05:24:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-19 05:24:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:24:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 05:24:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 05:24:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 05:24:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 05:24:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:24:44,818 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:24:44,821 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:24:48,061 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:24:49,117 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:24:49,118 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2023-11-19 05:24:49,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:24:49 BoogieIcfgContainer [2023-11-19 05:24:49,136 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:24:49,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:24:49,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:24:49,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:24:49,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:24:40" (1/3) ... [2023-11-19 05:24:49,146 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fd86d34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:24:49, skipping insertion in model container [2023-11-19 05:24:49,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:43" (2/3) ... [2023-11-19 05:24:49,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fd86d34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:24:49, skipping insertion in model container [2023-11-19 05:24:49,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:24:49" (3/3) ... [2023-11-19 05:24:49,149 INFO L112 eAbstractionObserver]: Analyzing ICFG touch-1.i [2023-11-19 05:24:49,171 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:24:49,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 96 error locations. [2023-11-19 05:24:49,259 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:24:49,266 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;@36ecf9c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:24:49,267 INFO L358 AbstractCegarLoop]: Starting to check reachability of 96 error locations. [2023-11-19 05:24:49,275 INFO L276 IsEmpty]: Start isEmpty. Operand has 568 states, 402 states have (on average 1.654228855721393) internal successors, (665), 500 states have internal predecessors, (665), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 05:24:49,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-19 05:24:49,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:49,284 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-19 05:24:49,285 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:24:49,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:49,291 INFO L85 PathProgramCache]: Analyzing trace with hash 2225217, now seen corresponding path program 1 times [2023-11-19 05:24:49,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:49,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095583743] [2023-11-19 05:24:49,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:49,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:49,924 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-19 05:24:49,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:49,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095583743] [2023-11-19 05:24:49,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095583743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:49,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:49,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 05:24:49,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993194793] [2023-11-19 05:24:49,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:49,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:24:49,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:49,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:24:49,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:24:49,979 INFO L87 Difference]: Start difference. First operand has 568 states, 402 states have (on average 1.654228855721393) internal successors, (665), 500 states have internal predecessors, (665), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) 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-19 05:24:51,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:51,619 INFO L93 Difference]: Finished difference Result 1121 states and 1557 transitions. [2023-11-19 05:24:51,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:24:51,627 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-19 05:24:51,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:51,657 INFO L225 Difference]: With dead ends: 1121 [2023-11-19 05:24:51,657 INFO L226 Difference]: Without dead ends: 554 [2023-11-19 05:24:51,668 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-19 05:24:51,688 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 1 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:51,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1250 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 05:24:51,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2023-11-19 05:24:51,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 554. [2023-11-19 05:24:51,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 393 states have (on average 1.6030534351145038) internal successors, (630), 498 states have internal predecessors, (630), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:24:51,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 732 transitions. [2023-11-19 05:24:51,817 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 732 transitions. Word has length 3 [2023-11-19 05:24:51,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:51,818 INFO L495 AbstractCegarLoop]: Abstraction has 554 states and 732 transitions. [2023-11-19 05:24:51,818 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-19 05:24:51,818 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 732 transitions. [2023-11-19 05:24:51,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-19 05:24:51,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:51,819 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 05:24:51,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:24:51,820 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:24:51,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:51,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1867338173, now seen corresponding path program 1 times [2023-11-19 05:24:51,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:51,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949398203] [2023-11-19 05:24:51,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:51,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:52,056 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-19 05:24:52,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:52,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949398203] [2023-11-19 05:24:52,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949398203] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:24:52,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244901506] [2023-11-19 05:24:52,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:52,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:24:52,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:24:52,064 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:24:52,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:24:52,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:52,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:24:52,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:24:52,587 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-19 05:24:52,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:24:52,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244901506] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:52,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:24:52,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 05:24:52,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130575330] [2023-11-19 05:24:52,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:52,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:24:52,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:52,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:24:52,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:24:52,607 INFO L87 Difference]: Start difference. First operand 554 states and 732 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-19 05:24:55,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:55,051 INFO L93 Difference]: Finished difference Result 554 states and 732 transitions. [2023-11-19 05:24:55,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:24:55,052 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-19 05:24:55,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:55,057 INFO L225 Difference]: With dead ends: 554 [2023-11-19 05:24:55,057 INFO L226 Difference]: Without dead ends: 553 [2023-11-19 05:24:55,058 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-19 05:24:55,060 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 2 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1866 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:55,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1866 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 05:24:55,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2023-11-19 05:24:55,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 553. [2023-11-19 05:24:55,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 393 states have (on average 1.6005089058524173) internal successors, (629), 497 states have internal predecessors, (629), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:24:55,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 731 transitions. [2023-11-19 05:24:55,095 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 731 transitions. Word has length 6 [2023-11-19 05:24:55,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:55,096 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 731 transitions. [2023-11-19 05:24:55,096 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-19 05:24:55,096 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 731 transitions. [2023-11-19 05:24:55,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 05:24:55,097 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:55,097 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-19 05:24:55,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:24:55,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:24:55,321 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:24:55,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:55,322 INFO L85 PathProgramCache]: Analyzing trace with hash 2052908926, now seen corresponding path program 1 times [2023-11-19 05:24:55,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:55,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592048971] [2023-11-19 05:24:55,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:55,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:55,463 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-19 05:24:55,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:55,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592048971] [2023-11-19 05:24:55,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592048971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:55,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:55,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:24:55,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037010066] [2023-11-19 05:24:55,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:55,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:24:55,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:55,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:24:55,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:24:55,471 INFO L87 Difference]: Start difference. First operand 553 states and 731 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-19 05:24:57,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:57,006 INFO L93 Difference]: Finished difference Result 553 states and 731 transitions. [2023-11-19 05:24:57,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:24:57,006 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-19 05:24:57,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:57,011 INFO L225 Difference]: With dead ends: 553 [2023-11-19 05:24:57,011 INFO L226 Difference]: Without dead ends: 552 [2023-11-19 05:24:57,011 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-19 05:24:57,013 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 0 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:57,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1244 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 05:24:57,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-11-19 05:24:57,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 550. [2023-11-19 05:24:57,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 391 states have (on average 1.6010230179028133) internal successors, (626), 494 states have internal predecessors, (626), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:24:57,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 728 transitions. [2023-11-19 05:24:57,038 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 728 transitions. Word has length 7 [2023-11-19 05:24:57,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:57,039 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 728 transitions. [2023-11-19 05:24:57,039 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-19 05:24:57,039 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 728 transitions. [2023-11-19 05:24:57,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-19 05:24:57,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:57,040 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:24:57,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:24:57,041 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:24:57,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:57,041 INFO L85 PathProgramCache]: Analyzing trace with hash -977474884, now seen corresponding path program 1 times [2023-11-19 05:24:57,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:57,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872334116] [2023-11-19 05:24:57,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:57,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:57,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:57,230 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-19 05:24:57,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:57,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872334116] [2023-11-19 05:24:57,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872334116] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:24:57,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491512892] [2023-11-19 05:24:57,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:57,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:24:57,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:24:57,233 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:24:57,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:24:57,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:57,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:24:57,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:24:57,660 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-19 05:24:57,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:24:57,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491512892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:57,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:24:57,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:24:57,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457391939] [2023-11-19 05:24:57,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:57,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:24:57,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:57,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:24:57,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:24:57,715 INFO L87 Difference]: Start difference. First operand 550 states and 728 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-19 05:24:58,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:58,521 INFO L93 Difference]: Finished difference Result 550 states and 728 transitions. [2023-11-19 05:24:58,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:24:58,522 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-19 05:24:58,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:58,528 INFO L225 Difference]: With dead ends: 550 [2023-11-19 05:24:58,528 INFO L226 Difference]: Without dead ends: 548 [2023-11-19 05:24:58,529 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-19 05:24:58,533 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 473 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:58,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 807 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:24:58,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-11-19 05:24:58,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-11-19 05:24:58,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 391 states have (on average 1.5959079283887467) internal successors, (624), 492 states have internal predecessors, (624), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:24:58,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 726 transitions. [2023-11-19 05:24:58,568 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 726 transitions. Word has length 9 [2023-11-19 05:24:58,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:58,574 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 726 transitions. [2023-11-19 05:24:58,575 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-19 05:24:58,575 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 726 transitions. [2023-11-19 05:24:58,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 05:24:58,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:58,576 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:24:58,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:24:58,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:24:58,797 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:24:58,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:58,797 INFO L85 PathProgramCache]: Analyzing trace with hash -236949912, now seen corresponding path program 1 times [2023-11-19 05:24:58,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:58,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775940560] [2023-11-19 05:24:58,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:58,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:58,981 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-19 05:24:58,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:58,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775940560] [2023-11-19 05:24:58,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775940560] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:24:58,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288031698] [2023-11-19 05:24:58,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:58,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:24:58,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:24:58,983 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:24:59,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:24:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:59,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:24:59,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:24:59,422 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-19 05:24:59,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:24:59,454 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-19 05:24:59,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288031698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:24:59,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [444445275] [2023-11-19 05:24:59,476 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-19 05:24:59,477 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:24:59,480 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:24:59,486 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:24:59,487 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:25:10,407 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 119 for LOIs [2023-11-19 05:25:10,460 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:25:12,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [444445275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:12,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:25:12,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 14 [2023-11-19 05:25:12,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448705909] [2023-11-19 05:25:12,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:12,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:25:12,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:12,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:25:12,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:25:12,630 INFO L87 Difference]: Start difference. First operand 548 states and 726 transitions. Second operand has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:25:21,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:21,603 INFO L93 Difference]: Finished difference Result 550 states and 727 transitions. [2023-11-19 05:25:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:25:21,604 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-19 05:25:21,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:21,608 INFO L225 Difference]: With dead ends: 550 [2023-11-19 05:25:21,608 INFO L226 Difference]: Without dead ends: 548 [2023-11-19 05:25:21,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:25:21,610 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 6 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:21,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2066 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2023-11-19 05:25:21,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-11-19 05:25:21,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-11-19 05:25:21,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 392 states have (on average 1.5892857142857142) internal successors, (623), 491 states have internal predecessors, (623), 57 states have call successors, (57), 13 states have call predecessors, (57), 11 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:25:21,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 725 transitions. [2023-11-19 05:25:21,645 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 725 transitions. Word has length 10 [2023-11-19 05:25:21,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:21,646 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 725 transitions. [2023-11-19 05:25:21,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:25:21,646 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 725 transitions. [2023-11-19 05:25:21,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:25:21,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:21,647 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:21,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:25:21,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:25:21,871 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:25:21,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:21,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1196473080, now seen corresponding path program 1 times [2023-11-19 05:25:21,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:21,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387185158] [2023-11-19 05:25:21,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:21,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:22,100 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-19 05:25:22,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:22,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387185158] [2023-11-19 05:25:22,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387185158] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:25:22,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454337366] [2023-11-19 05:25:22,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:22,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:25:22,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:25:22,103 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:25:22,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:25:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:22,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:25:22,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:25:22,574 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-19 05:25:22,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:25:22,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454337366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:22,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:25:22,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:25:22,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498917572] [2023-11-19 05:25:22,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:22,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:25:22,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:22,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:25:22,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:25:22,577 INFO L87 Difference]: Start difference. First operand 548 states and 725 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-19 05:25:24,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:24,363 INFO L93 Difference]: Finished difference Result 548 states and 725 transitions. [2023-11-19 05:25:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:25:24,364 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-19 05:25:24,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:24,368 INFO L225 Difference]: With dead ends: 548 [2023-11-19 05:25:24,368 INFO L226 Difference]: Without dead ends: 547 [2023-11-19 05:25:24,369 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-19 05:25:24,370 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 7 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:24,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1225 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 05:25:24,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-11-19 05:25:24,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 547. [2023-11-19 05:25:24,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 392 states have (on average 1.586734693877551) internal successors, (622), 490 states have internal predecessors, (622), 57 states have call successors, (57), 13 states have call predecessors, (57), 11 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:25:24,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 724 transitions. [2023-11-19 05:25:24,406 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 724 transitions. Word has length 15 [2023-11-19 05:25:24,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:24,406 INFO L495 AbstractCegarLoop]: Abstraction has 547 states and 724 transitions. [2023-11-19 05:25:24,407 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-19 05:25:24,407 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 724 transitions. [2023-11-19 05:25:24,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:25:24,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:24,408 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:24,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:25:24,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 05:25:24,629 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:25:24,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:24,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1196532919, now seen corresponding path program 1 times [2023-11-19 05:25:24,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:24,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298741201] [2023-11-19 05:25:24,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:24,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:24,854 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-19 05:25:24,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298741201] [2023-11-19 05:25:24,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298741201] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:25:24,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460514712] [2023-11-19 05:25:24,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:24,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:25:24,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:25:24,858 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:25:24,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:25:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:25,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:25:25,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:25:25,317 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-19 05:25:25,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:25:25,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460514712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:25,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:25:25,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:25:25,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246346896] [2023-11-19 05:25:25,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:25,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:25:25,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:25,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:25:25,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:25:25,321 INFO L87 Difference]: Start difference. First operand 547 states and 724 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-19 05:25:27,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:27,573 INFO L93 Difference]: Finished difference Result 547 states and 724 transitions. [2023-11-19 05:25:27,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:25:27,573 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-19 05:25:27,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:27,578 INFO L225 Difference]: With dead ends: 547 [2023-11-19 05:25:27,578 INFO L226 Difference]: Without dead ends: 546 [2023-11-19 05:25:27,578 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-19 05:25:27,579 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 2 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:27,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1229 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 05:25:27,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2023-11-19 05:25:27,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2023-11-19 05:25:27,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 392 states have (on average 1.5841836734693877) internal successors, (621), 489 states have internal predecessors, (621), 57 states have call successors, (57), 13 states have call predecessors, (57), 11 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 05:25:27,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 723 transitions. [2023-11-19 05:25:27,611 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 723 transitions. Word has length 15 [2023-11-19 05:25:27,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:27,612 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 723 transitions. [2023-11-19 05:25:27,612 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-19 05:25:27,612 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 723 transitions. [2023-11-19 05:25:27,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 05:25:27,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:27,613 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:27,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:25:27,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 05:25:27,829 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 05:25:27,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:27,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1564040638, now seen corresponding path program 1 times [2023-11-19 05:25:27,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:27,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655911170] [2023-11-19 05:25:27,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:27,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:27,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:28,025 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-19 05:25:28,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:28,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655911170] [2023-11-19 05:25:28,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655911170] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:25:28,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133042993] [2023-11-19 05:25:28,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:28,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:25:28,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:25:28,028 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:25:28,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e68c45-1f20-4d69-be1b-4fe70edaeb7f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:25:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:28,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:25:28,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:25:28,467 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-19 05:25:28,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:25:28,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133042993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:28,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:25:28,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:25:28,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833429172] [2023-11-19 05:25:28,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:28,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:25:28,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:28,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:25:28,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:25:28,470 INFO L87 Difference]: Start difference. First operand 546 states and 723 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)