./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/expand-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_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/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_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/expand-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/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_92195fb9-6e72-4f1b-a913-a17fdd6e0374/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 85240ddefe6af5bb0c110ef44a1b526a3f7bd308e67ba5f31a818269c346c14e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:46:58,706 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:46:58,777 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 04:46:58,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:46:58,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:46:58,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:46:58,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:46:58,811 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:46:58,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:46:58,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:46:58,813 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:46:58,814 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:46:58,815 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:46:58,818 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:46:58,819 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:46:58,820 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:46:58,835 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:46:58,835 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:46:58,836 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:46:58,836 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:46:58,837 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:46:58,844 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:46:58,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:46:58,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:46:58,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:46:58,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:46:58,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:46:58,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:46:58,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:46:58,848 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 04:46:58,848 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:46:58,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:46:58,849 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:46:58,849 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:46:58,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:46:58,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:46:58,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:46:58,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:46:58,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:46:58,853 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:46:58,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:46:58,854 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:46:58,854 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:46:58,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:46:58,855 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_92195fb9-6e72-4f1b-a913-a17fdd6e0374/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_92195fb9-6e72-4f1b-a913-a17fdd6e0374/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 -> 85240ddefe6af5bb0c110ef44a1b526a3f7bd308e67ba5f31a818269c346c14e [2023-11-19 04:46:59,147 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:46:59,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:46:59,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:46:59,187 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:46:59,187 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:46:59,189 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/busybox-1.22.0/expand-1.i [2023-11-19 04:47:02,307 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:47:02,961 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:47:02,963 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/sv-benchmarks/c/busybox-1.22.0/expand-1.i [2023-11-19 04:47:03,010 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/data/54c7edc26/1459ed6c77954dc9b2540447d0834b1d/FLAG004e998cf [2023-11-19 04:47:03,032 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/data/54c7edc26/1459ed6c77954dc9b2540447d0834b1d [2023-11-19 04:47:03,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:47:03,036 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:47:03,038 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:03,038 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:47:03,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:47:03,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:03" (1/1) ... [2023-11-19 04:47:03,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c19640b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:03, skipping insertion in model container [2023-11-19 04:47:03,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:03" (1/1) ... [2023-11-19 04:47:03,155 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:47:05,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:05,263 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:47:05,572 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:05,738 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,739 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,739 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,739 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,739 WARN L675 CHandler]: The function clearerr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,739 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,740 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,740 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,740 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,740 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,740 WARN L675 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,741 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:05,750 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:47:05,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05 WrapperNode [2023-11-19 04:47:05,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:05,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:05,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:47:05,752 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:47:05,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:05,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,067 INFO L138 Inliner]: procedures = 591, calls = 644, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2527 [2023-11-19 04:47:06,068 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:06,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:47:06,070 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:47:06,070 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:47:06,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,110 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,111 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,225 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,256 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:47:06,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:47:06,277 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:47:06,277 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:47:06,278 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:06,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:06,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:06,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:47:06,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:47:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2023-11-19 04:47:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2023-11-19 04:47:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 04:47:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-19 04:47:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-19 04:47:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-19 04:47:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-19 04:47:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 04:47:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-19 04:47:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:47:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-11-19 04:47:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:47:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 04:47:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 04:47:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-19 04:47:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:47:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:47:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:47:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-19 04:47:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 04:47:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:47:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:47:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:47:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:47:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 04:47:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 04:47:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 04:47:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 04:47:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 04:47:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 04:47:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:47:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:47:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-19 04:47:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-19 04:47:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 04:47:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 04:47:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-19 04:47:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:47:06,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:47:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:47:06,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:47:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:47:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:47:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-19 04:47:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:47:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-19 04:47:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2023-11-19 04:47:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2023-11-19 04:47:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2023-11-19 04:47:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2023-11-19 04:47:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:47:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2023-11-19 04:47:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2023-11-19 04:47:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-11-19 04:47:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 04:47:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 04:47:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 04:47:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:47:07,038 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:47:07,041 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:47:09,661 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:47:10,640 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:47:10,641 INFO L302 CfgBuilder]: Removed 45 assume(true) statements. [2023-11-19 04:47:10,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:10 BoogieIcfgContainer [2023-11-19 04:47:10,652 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:47:10,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:47:10,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:47:10,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:47:10,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:47:03" (1/3) ... [2023-11-19 04:47:10,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429519b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:10, skipping insertion in model container [2023-11-19 04:47:10,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05" (2/3) ... [2023-11-19 04:47:10,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429519b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:10, skipping insertion in model container [2023-11-19 04:47:10,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:10" (3/3) ... [2023-11-19 04:47:10,662 INFO L112 eAbstractionObserver]: Analyzing ICFG expand-1.i [2023-11-19 04:47:10,685 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:47:10,686 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 84 error locations. [2023-11-19 04:47:10,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:47:10,764 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;@1db2c8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:47:10,765 INFO L358 AbstractCegarLoop]: Starting to check reachability of 84 error locations. [2023-11-19 04:47:10,773 INFO L276 IsEmpty]: Start isEmpty. Operand has 584 states, 441 states have (on average 1.6780045351473922) internal successors, (740), 528 states have internal predecessors, (740), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 04:47:10,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-19 04:47:10,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:10,782 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-19 04:47:10,783 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:10,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:10,789 INFO L85 PathProgramCache]: Analyzing trace with hash 2521572, now seen corresponding path program 1 times [2023-11-19 04:47:10,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:10,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509060743] [2023-11-19 04:47:10,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:10,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:11,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:11,373 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 04:47:11,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:11,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509060743] [2023-11-19 04:47:11,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509060743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:11,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:11,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 04:47:11,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095395831] [2023-11-19 04:47:11,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:11,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:11,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:11,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:11,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:11,419 INFO L87 Difference]: Start difference. First operand has 584 states, 441 states have (on average 1.6780045351473922) internal successors, (740), 528 states have internal predecessors, (740), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) 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 04:47:12,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:12,129 INFO L93 Difference]: Finished difference Result 1158 states and 1679 transitions. [2023-11-19 04:47:12,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:12,132 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 04:47:12,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:12,148 INFO L225 Difference]: With dead ends: 1158 [2023-11-19 04:47:12,148 INFO L226 Difference]: Without dead ends: 570 [2023-11-19 04:47:12,158 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 04:47:12,162 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 1 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:12,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1334 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:47:12,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2023-11-19 04:47:12,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 570. [2023-11-19 04:47:12,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 433 states have (on average 1.5750577367205543) internal successors, (682), 523 states have internal predecessors, (682), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:12,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 756 transitions. [2023-11-19 04:47:12,252 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 756 transitions. Word has length 3 [2023-11-19 04:47:12,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:12,252 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 756 transitions. [2023-11-19 04:47:12,253 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 04:47:12,253 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 756 transitions. [2023-11-19 04:47:12,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-19 04:47:12,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:12,254 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 04:47:12,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:47:12,254 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:12,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:12,255 INFO L85 PathProgramCache]: Analyzing trace with hash 2107588005, now seen corresponding path program 1 times [2023-11-19 04:47:12,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:12,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826096412] [2023-11-19 04:47:12,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:12,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:12,505 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 04:47:12,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:12,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826096412] [2023-11-19 04:47:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826096412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:12,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924767797] [2023-11-19 04:47:12,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:12,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:12,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:12,519 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:12,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:47:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:12,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:12,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:13,021 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 04:47:13,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:13,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924767797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:13,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:13,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 04:47:13,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786267864] [2023-11-19 04:47:13,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:13,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:13,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:13,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:13,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:13,031 INFO L87 Difference]: Start difference. First operand 570 states and 756 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 04:47:13,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:13,632 INFO L93 Difference]: Finished difference Result 570 states and 756 transitions. [2023-11-19 04:47:13,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:13,635 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 04:47:13,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:13,640 INFO L225 Difference]: With dead ends: 570 [2023-11-19 04:47:13,640 INFO L226 Difference]: Without dead ends: 569 [2023-11-19 04:47:13,641 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 04:47:13,642 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 2 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:13,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1968 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:47:13,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2023-11-19 04:47:13,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 569. [2023-11-19 04:47:13,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 433 states have (on average 1.5727482678983833) internal successors, (681), 522 states have internal predecessors, (681), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:13,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 755 transitions. [2023-11-19 04:47:13,685 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 755 transitions. Word has length 6 [2023-11-19 04:47:13,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:13,685 INFO L495 AbstractCegarLoop]: Abstraction has 569 states and 755 transitions. [2023-11-19 04:47:13,685 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 04:47:13,686 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 755 transitions. [2023-11-19 04:47:13,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 04:47:13,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:13,686 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-19 04:47:13,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 04:47:13,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 04:47:13,896 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:13,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:13,903 INFO L85 PathProgramCache]: Analyzing trace with hash 910720609, now seen corresponding path program 1 times [2023-11-19 04:47:13,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:13,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026360637] [2023-11-19 04:47:13,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:13,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:13,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:14,106 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 04:47:14,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:14,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026360637] [2023-11-19 04:47:14,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026360637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:14,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:14,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:47:14,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430232754] [2023-11-19 04:47:14,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:14,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:14,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:14,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:14,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:14,110 INFO L87 Difference]: Start difference. First operand 569 states and 755 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 04:47:14,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:14,505 INFO L93 Difference]: Finished difference Result 569 states and 755 transitions. [2023-11-19 04:47:14,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:14,506 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 04:47:14,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:14,510 INFO L225 Difference]: With dead ends: 569 [2023-11-19 04:47:14,511 INFO L226 Difference]: Without dead ends: 568 [2023-11-19 04:47:14,511 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 04:47:14,512 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 0 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:14,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1312 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:14,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2023-11-19 04:47:14,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 566. [2023-11-19 04:47:14,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 431 states have (on average 1.5730858468677493) internal successors, (678), 519 states have internal predecessors, (678), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:14,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 752 transitions. [2023-11-19 04:47:14,536 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 752 transitions. Word has length 7 [2023-11-19 04:47:14,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:14,537 INFO L495 AbstractCegarLoop]: Abstraction has 566 states and 752 transitions. [2023-11-19 04:47:14,537 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 04:47:14,537 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 752 transitions. [2023-11-19 04:47:14,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-19 04:47:14,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:14,538 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:14,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:47:14,538 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:14,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:14,539 INFO L85 PathProgramCache]: Analyzing trace with hash -208580648, now seen corresponding path program 1 times [2023-11-19 04:47:14,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:14,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184251740] [2023-11-19 04:47:14,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:14,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:14,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:14,724 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 04:47:14,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:14,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184251740] [2023-11-19 04:47:14,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184251740] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:14,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312721465] [2023-11-19 04:47:14,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:14,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:14,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:14,726 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:14,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:47:15,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:15,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:15,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:15,190 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 04:47:15,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:15,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312721465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:15,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:15,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:15,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920756836] [2023-11-19 04:47:15,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:15,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:15,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:15,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:15,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:15,193 INFO L87 Difference]: Start difference. First operand 566 states and 752 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 04:47:15,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:15,574 INFO L93 Difference]: Finished difference Result 566 states and 752 transitions. [2023-11-19 04:47:15,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:15,575 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 04:47:15,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:15,579 INFO L225 Difference]: With dead ends: 566 [2023-11-19 04:47:15,579 INFO L226 Difference]: Without dead ends: 564 [2023-11-19 04:47:15,580 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 04:47:15,581 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 107 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:15,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1199 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:15,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2023-11-19 04:47:15,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2023-11-19 04:47:15,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 431 states have (on average 1.568445475638051) internal successors, (676), 517 states have internal predecessors, (676), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:15,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 750 transitions. [2023-11-19 04:47:15,607 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 750 transitions. Word has length 9 [2023-11-19 04:47:15,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:15,608 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 750 transitions. [2023-11-19 04:47:15,608 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 04:47:15,609 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 750 transitions. [2023-11-19 04:47:15,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 04:47:15,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:15,609 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:15,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:15,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:15,833 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:15,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:15,833 INFO L85 PathProgramCache]: Analyzing trace with hash 2123936407, now seen corresponding path program 1 times [2023-11-19 04:47:15,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:15,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784999066] [2023-11-19 04:47:15,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:15,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:15,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:16,002 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 04:47:16,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:16,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784999066] [2023-11-19 04:47:16,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784999066] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:16,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436641631] [2023-11-19 04:47:16,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:16,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:16,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:16,005 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:16,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:47:16,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:16,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:16,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:16,412 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 04:47:16,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:47:16,438 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 04:47:16,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436641631] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:47:16,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [701431017] [2023-11-19 04:47:16,458 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-19 04:47:16,459 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:47:16,462 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:47:16,468 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:47:16,468 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:47:31,898 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 138 for LOIs [2023-11-19 04:47:31,965 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:47:33,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [701431017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:33,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:47:33,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 3, 4] total 13 [2023-11-19 04:47:33,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974998171] [2023-11-19 04:47:33,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:33,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:47:33,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:33,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:47:33,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-19 04:47:33,977 INFO L87 Difference]: Start difference. First operand 564 states and 750 transitions. Second operand has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:37,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:37,843 INFO L93 Difference]: Finished difference Result 566 states and 751 transitions. [2023-11-19 04:47:37,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:47:37,844 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-19 04:47:37,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:37,848 INFO L225 Difference]: With dead ends: 566 [2023-11-19 04:47:37,851 INFO L226 Difference]: Without dead ends: 564 [2023-11-19 04:47:37,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-19 04:47:37,855 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 6 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2836 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:37,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2836 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 04:47:37,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2023-11-19 04:47:37,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2023-11-19 04:47:37,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 432 states have (on average 1.5625) internal successors, (675), 516 states have internal predecessors, (675), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:37,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 749 transitions. [2023-11-19 04:47:37,893 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 749 transitions. Word has length 10 [2023-11-19 04:47:37,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:37,893 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 749 transitions. [2023-11-19 04:47:37,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:37,894 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 749 transitions. [2023-11-19 04:47:37,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 04:47:37,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:37,895 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:37,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:38,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:38,107 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:38,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:38,107 INFO L85 PathProgramCache]: Analyzing trace with hash 219094917, now seen corresponding path program 1 times [2023-11-19 04:47:38,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:38,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285246747] [2023-11-19 04:47:38,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:38,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:38,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:38,361 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 04:47:38,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:38,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285246747] [2023-11-19 04:47:38,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285246747] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:38,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321933163] [2023-11-19 04:47:38,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:38,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:38,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:38,363 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:38,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:47:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:38,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:38,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:38,790 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 04:47:38,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:38,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321933163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:38,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:38,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:38,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888934431] [2023-11-19 04:47:38,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:38,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:38,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:38,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:38,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:38,794 INFO L87 Difference]: Start difference. First operand 564 states and 749 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 04:47:39,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:39,154 INFO L93 Difference]: Finished difference Result 564 states and 749 transitions. [2023-11-19 04:47:39,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:39,154 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 04:47:39,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:39,158 INFO L225 Difference]: With dead ends: 564 [2023-11-19 04:47:39,158 INFO L226 Difference]: Without dead ends: 563 [2023-11-19 04:47:39,159 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 04:47:39,160 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 2 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:39,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1299 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:39,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-11-19 04:47:39,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2023-11-19 04:47:39,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 432 states have (on average 1.5601851851851851) internal successors, (674), 515 states have internal predecessors, (674), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:39,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 748 transitions. [2023-11-19 04:47:39,186 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 748 transitions. Word has length 15 [2023-11-19 04:47:39,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:39,186 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 748 transitions. [2023-11-19 04:47:39,186 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 04:47:39,187 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 748 transitions. [2023-11-19 04:47:39,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 04:47:39,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:39,187 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:39,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:39,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 04:47:39,400 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:39,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:39,400 INFO L85 PathProgramCache]: Analyzing trace with hash 219117773, now seen corresponding path program 1 times [2023-11-19 04:47:39,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:39,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869449352] [2023-11-19 04:47:39,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:39,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:39,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:39,582 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 04:47:39,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:39,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869449352] [2023-11-19 04:47:39,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869449352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:39,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725004018] [2023-11-19 04:47:39,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:39,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:39,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:39,584 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:39,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:47:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:39,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:39,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:40,002 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 04:47:40,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:40,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725004018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:40,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:40,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:40,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624798915] [2023-11-19 04:47:40,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:40,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:40,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:40,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:40,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:40,007 INFO L87 Difference]: Start difference. First operand 563 states and 748 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 04:47:40,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:40,443 INFO L93 Difference]: Finished difference Result 563 states and 748 transitions. [2023-11-19 04:47:40,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:40,444 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 04:47:40,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:40,448 INFO L225 Difference]: With dead ends: 563 [2023-11-19 04:47:40,448 INFO L226 Difference]: Without dead ends: 562 [2023-11-19 04:47:40,449 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 04:47:40,450 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 6 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:40,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1292 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:40,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2023-11-19 04:47:40,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 562. [2023-11-19 04:47:40,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 432 states have (on average 1.5578703703703705) internal successors, (673), 514 states have internal predecessors, (673), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:40,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 747 transitions. [2023-11-19 04:47:40,477 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 747 transitions. Word has length 15 [2023-11-19 04:47:40,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:40,478 INFO L495 AbstractCegarLoop]: Abstraction has 562 states and 747 transitions. [2023-11-19 04:47:40,478 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 04:47:40,478 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 747 transitions. [2023-11-19 04:47:40,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 04:47:40,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:40,479 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:40,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:40,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 04:47:40,703 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:40,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:40,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1797990237, now seen corresponding path program 1 times [2023-11-19 04:47:40,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:40,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241533657] [2023-11-19 04:47:40,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:40,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:40,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:40,895 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 04:47:40,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:40,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241533657] [2023-11-19 04:47:40,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241533657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:40,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595319378] [2023-11-19 04:47:40,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:40,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:40,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:40,897 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:40,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 04:47:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:41,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:41,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:41,344 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 04:47:41,345 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:41,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595319378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:41,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:41,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:41,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037254985] [2023-11-19 04:47:41,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:41,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:41,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:41,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:41,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:41,347 INFO L87 Difference]: Start difference. First operand 562 states and 747 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:41,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:41,761 INFO L93 Difference]: Finished difference Result 1115 states and 1486 transitions. [2023-11-19 04:47:41,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:41,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-19 04:47:41,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:41,766 INFO L225 Difference]: With dead ends: 1115 [2023-11-19 04:47:41,767 INFO L226 Difference]: Without dead ends: 565 [2023-11-19 04:47:41,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:41,770 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 0 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:41,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1298 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:41,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2023-11-19 04:47:41,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2023-11-19 04:47:41,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 435 states have (on average 1.554022988505747) internal successors, (676), 517 states have internal predecessors, (676), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:41,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 750 transitions. [2023-11-19 04:47:41,798 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 750 transitions. Word has length 16 [2023-11-19 04:47:41,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:41,798 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 750 transitions. [2023-11-19 04:47:41,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:41,799 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 750 transitions. [2023-11-19 04:47:41,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 04:47:41,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:41,800 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:41,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:42,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 04:47:42,022 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:42,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:42,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1509507610, now seen corresponding path program 1 times [2023-11-19 04:47:42,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:42,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503932356] [2023-11-19 04:47:42,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:42,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:42,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:42,223 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 04:47:42,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:42,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503932356] [2023-11-19 04:47:42,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503932356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:42,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680203188] [2023-11-19 04:47:42,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:42,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:42,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:42,225 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:42,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 04:47:42,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:42,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:42,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:42,713 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 04:47:42,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:42,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680203188] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:42,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:42,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:42,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233049389] [2023-11-19 04:47:42,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:42,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:42,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:42,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:42,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:42,716 INFO L87 Difference]: Start difference. First operand 565 states and 750 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:43,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:43,193 INFO L93 Difference]: Finished difference Result 568 states and 754 transitions. [2023-11-19 04:47:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:43,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-19 04:47:43,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:43,200 INFO L225 Difference]: With dead ends: 568 [2023-11-19 04:47:43,200 INFO L226 Difference]: Without dead ends: 567 [2023-11-19 04:47:43,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:43,203 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 227 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:43,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1088 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:43,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2023-11-19 04:47:43,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 564. [2023-11-19 04:47:43,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 435 states have (on average 1.5517241379310345) internal successors, (675), 516 states have internal predecessors, (675), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:43,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 749 transitions. [2023-11-19 04:47:43,267 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 749 transitions. Word has length 19 [2023-11-19 04:47:43,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:43,268 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 749 transitions. [2023-11-19 04:47:43,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:43,268 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 749 transitions. [2023-11-19 04:47:43,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 04:47:43,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:43,269 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:43,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:43,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:43,492 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:43,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:43,493 INFO L85 PathProgramCache]: Analyzing trace with hash 449904949, now seen corresponding path program 1 times [2023-11-19 04:47:43,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:43,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605444567] [2023-11-19 04:47:43,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:43,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:43,702 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 04:47:43,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:43,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605444567] [2023-11-19 04:47:43,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605444567] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:43,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339197542] [2023-11-19 04:47:43,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:43,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:43,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:43,705 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:43,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 04:47:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:44,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:44,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:44,222 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 04:47:44,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:44,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339197542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:44,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:44,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:44,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106024826] [2023-11-19 04:47:44,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:44,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:44,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:44,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:44,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:44,225 INFO L87 Difference]: Start difference. First operand 564 states and 749 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:44,687 INFO L93 Difference]: Finished difference Result 743 states and 999 transitions. [2023-11-19 04:47:44,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:44,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-19 04:47:44,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:44,692 INFO L225 Difference]: With dead ends: 743 [2023-11-19 04:47:44,692 INFO L226 Difference]: Without dead ends: 742 [2023-11-19 04:47:44,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 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 04:47:44,693 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 225 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:44,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 1284 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:44,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2023-11-19 04:47:44,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 568. [2023-11-19 04:47:44,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 439 states have (on average 1.5489749430523918) internal successors, (680), 520 states have internal predecessors, (680), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:44,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 754 transitions. [2023-11-19 04:47:44,723 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 754 transitions. Word has length 20 [2023-11-19 04:47:44,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:44,724 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 754 transitions. [2023-11-19 04:47:44,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:44,724 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 754 transitions. [2023-11-19 04:47:44,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 04:47:44,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:44,725 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:44,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:44,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 04:47:44,943 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:44,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:44,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1388092414, now seen corresponding path program 1 times [2023-11-19 04:47:44,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:44,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339871496] [2023-11-19 04:47:44,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:44,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:44,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:45,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:47:45,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:45,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339871496] [2023-11-19 04:47:45,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339871496] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:45,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854852592] [2023-11-19 04:47:45,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:45,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:45,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:45,106 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:45,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 04:47:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:45,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:45,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:45,578 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:47:45,579 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:45,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854852592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:45,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:45,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:45,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502945226] [2023-11-19 04:47:45,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:45,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:45,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:45,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:45,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:45,581 INFO L87 Difference]: Start difference. First operand 568 states and 754 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:45,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:45,973 INFO L93 Difference]: Finished difference Result 568 states and 754 transitions. [2023-11-19 04:47:45,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:45,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-19 04:47:45,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:45,977 INFO L225 Difference]: With dead ends: 568 [2023-11-19 04:47:45,978 INFO L226 Difference]: Without dead ends: 567 [2023-11-19 04:47:45,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:45,979 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 0 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:45,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1295 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:45,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2023-11-19 04:47:46,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 565. [2023-11-19 04:47:46,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 437 states have (on average 1.5491990846681922) internal successors, (677), 517 states have internal predecessors, (677), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:46,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 751 transitions. [2023-11-19 04:47:46,012 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 751 transitions. Word has length 19 [2023-11-19 04:47:46,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:46,013 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 751 transitions. [2023-11-19 04:47:46,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:46,013 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 751 transitions. [2023-11-19 04:47:46,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 04:47:46,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:46,018 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:46,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:46,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 04:47:46,227 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:46,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:46,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1387383869, now seen corresponding path program 1 times [2023-11-19 04:47:46,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:46,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859517704] [2023-11-19 04:47:46,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:46,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:46,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:46,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 04:47:46,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:46,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859517704] [2023-11-19 04:47:46,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859517704] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:46,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191014664] [2023-11-19 04:47:46,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:46,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:46,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:46,384 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:46,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 04:47:46,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:46,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:46,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:47:46,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:46,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191014664] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:46,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:46,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:46,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361728203] [2023-11-19 04:47:46,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:46,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:46,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:46,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:46,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:46,842 INFO L87 Difference]: Start difference. First operand 565 states and 751 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:47,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:47,254 INFO L93 Difference]: Finished difference Result 573 states and 761 transitions. [2023-11-19 04:47:47,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:47,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-19 04:47:47,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:47,259 INFO L225 Difference]: With dead ends: 573 [2023-11-19 04:47:47,259 INFO L226 Difference]: Without dead ends: 572 [2023-11-19 04:47:47,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:47,260 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 0 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:47,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1292 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:47,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2023-11-19 04:47:47,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2023-11-19 04:47:47,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 444 states have (on average 1.545045045045045) internal successors, (686), 524 states have internal predecessors, (686), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 04:47:47,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 760 transitions. [2023-11-19 04:47:47,285 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 760 transitions. Word has length 19 [2023-11-19 04:47:47,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:47,286 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 760 transitions. [2023-11-19 04:47:47,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:47,286 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 760 transitions. [2023-11-19 04:47:47,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 04:47:47,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:47,287 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:47,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:47,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 04:47:47,503 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-19 04:47:47,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:47,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1550450364, now seen corresponding path program 1 times [2023-11-19 04:47:47,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:47,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214666376] [2023-11-19 04:47:47,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:47,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:47,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:47:47,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:47,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214666376] [2023-11-19 04:47:47,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214666376] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:47,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292927385] [2023-11-19 04:47:47,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:47,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:47,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:47,709 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:47,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92195fb9-6e72-4f1b-a913-a17fdd6e0374/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 04:47:48,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:48,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:48,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:48,260 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:47:48,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:47:48,283 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:47:48,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292927385] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:47:48,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1323931223] [2023-11-19 04:47:48,286 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2023-11-19 04:47:48,287 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:47:48,287 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:47:48,287 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:47:48,287 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs