./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/touch-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/touch-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 92be14a67e86afbc4131def98aa0a003182d56e7632aa27a6368c84fc66aa202 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:59:29,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:59:29,623 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:59:29,629 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:59:29,629 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:59:29,657 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:59:29,658 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:59:29,658 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:59:29,659 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:59:29,660 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:59:29,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:59:29,661 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:59:29,662 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:59:29,662 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:59:29,663 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:59:29,664 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:59:29,665 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:59:29,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:59:29,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:59:29,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:59:29,671 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:59:29,671 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:59:29,672 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:59:29,672 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:59:29,673 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:59:29,673 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:59:29,673 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:59:29,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:29,674 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:59:29,674 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:59:29,675 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:59:29,675 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:59:29,676 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:59:29,676 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:59:29,676 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:59:29,676 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:59:29,677 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:59:29,677 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:59:29,677 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/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_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 92be14a67e86afbc4131def98aa0a003182d56e7632aa27a6368c84fc66aa202 [2023-11-19 07:59:29,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:59:30,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:59:30,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:59:30,013 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:59:30,014 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:59:30,016 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/busybox-1.22.0/touch-1.i [2023-11-19 07:59:33,259 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:59:33,782 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:59:33,783 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/sv-benchmarks/c/busybox-1.22.0/touch-1.i [2023-11-19 07:59:33,815 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/data/bbfd791d7/9dba1c56eefc4595a4d532528d14bda3/FLAG3613f44a9 [2023-11-19 07:59:33,860 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/data/bbfd791d7/9dba1c56eefc4595a4d532528d14bda3 [2023-11-19 07:59:33,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:59:33,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:59:33,874 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:33,875 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:59:33,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:59:33,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:33" (1/1) ... [2023-11-19 07:59:33,898 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697a5eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:33, skipping insertion in model container [2023-11-19 07:59:33,898 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:33" (1/1) ... [2023-11-19 07:59:34,041 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:59:36,242 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:36,295 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:59:36,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:36,848 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,849 WARN L675 CHandler]: The function localtime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,849 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,849 WARN L675 CHandler]: The function mktime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,849 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,850 WARN L675 CHandler]: The function strtoll is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,850 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,850 WARN L675 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,850 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:36,859 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:59:36,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36 WrapperNode [2023-11-19 07:59:36,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:36,861 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:36,861 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:59:36,861 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:59:36,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:36,967 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,154 INFO L138 Inliner]: procedures = 669, calls = 747, calls flagged for inlining = 38, calls inlined = 37, statements flattened = 2744 [2023-11-19 07:59:37,155 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:37,156 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:59:37,156 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:59:37,156 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:59:37,167 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,197 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,308 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,338 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,389 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,423 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:59:37,425 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:59:37,425 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:59:37,425 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:59:37,426 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (1/1) ... [2023-11-19 07:59:37,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:37,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:37,461 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:59:37,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:59:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-19 07:59:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure localtime [2023-11-19 07:59:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 07:59:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:59:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-19 07:59:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-19 07:59:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:59:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 07:59:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 07:59:37,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:59:37,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:59:37,519 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-11-19 07:59:37,519 INFO L130 BoogieDeclarations]: Found specification of procedure mktime [2023-11-19 07:59:37,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:59:37,520 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 07:59:37,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:59:37,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:59:37,521 INFO L130 BoogieDeclarations]: Found specification of procedure utimes [2023-11-19 07:59:37,521 INFO L138 BoogieDeclarations]: Found implementation of procedure utimes [2023-11-19 07:59:37,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:59:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:59:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:59:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:59:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 07:59:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 07:59:37,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:59:37,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:59:37,524 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 07:59:37,525 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 07:59:37,525 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-19 07:59:37,526 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-19 07:59:37,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:59:37,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:59:37,526 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:59:37,527 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:59:37,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:59:37,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:59:37,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:59:37,527 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-11-19 07:59:37,528 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-19 07:59:37,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-19 07:59:37,528 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-19 07:59:37,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-19 07:59:37,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:59:37,528 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 07:59:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 07:59:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 07:59:37,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 07:59:37,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:59:38,290 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:59:38,293 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:59:42,189 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:59:42,213 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:59:42,213 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2023-11-19 07:59:42,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:42 BoogieIcfgContainer [2023-11-19 07:59:42,223 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:59:42,225 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:59:42,226 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:59:42,229 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:59:42,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:59:33" (1/3) ... [2023-11-19 07:59:42,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58974914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:42, skipping insertion in model container [2023-11-19 07:59:42,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:36" (2/3) ... [2023-11-19 07:59:42,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58974914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:42, skipping insertion in model container [2023-11-19 07:59:42,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:42" (3/3) ... [2023-11-19 07:59:42,232 INFO L112 eAbstractionObserver]: Analyzing ICFG touch-1.i [2023-11-19 07:59:42,251 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:59:42,252 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 96 error locations. [2023-11-19 07:59:42,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:59:42,353 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6f0387f4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:59:42,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 96 error locations. [2023-11-19 07:59:42,365 INFO L276 IsEmpty]: Start isEmpty. Operand has 750 states, 584 states have (on average 1.6575342465753424) internal successors, (968), 682 states have internal predecessors, (968), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:59:42,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-19 07:59:42,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:42,379 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-19 07:59:42,383 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:42,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:42,391 INFO L85 PathProgramCache]: Analyzing trace with hash 12192709, now seen corresponding path program 1 times [2023-11-19 07:59:42,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:42,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804417510] [2023-11-19 07:59:42,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:43,071 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 07:59:43,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:43,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804417510] [2023-11-19 07:59:43,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804417510] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:43,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:43,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:43,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388929975] [2023-11-19 07:59:43,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:43,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:43,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:43,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:43,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:43,126 INFO L87 Difference]: Start difference. First operand has 750 states, 584 states have (on average 1.6575342465753424) internal successors, (968), 682 states have internal predecessors, (968), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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 07:59:43,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:43,405 INFO L93 Difference]: Finished difference Result 1480 states and 2187 transitions. [2023-11-19 07:59:43,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:43,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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 4 [2023-11-19 07:59:43,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:43,436 INFO L225 Difference]: With dead ends: 1480 [2023-11-19 07:59:43,437 INFO L226 Difference]: Without dead ends: 729 [2023-11-19 07:59:43,450 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 07:59:43,457 INFO L413 NwaCegarLoop]: 1013 mSDtfsCounter, 1 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:43,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2020 Invalid, 13 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:43,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2023-11-19 07:59:43,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 729. [2023-11-19 07:59:43,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 568 states have (on average 1.6038732394366197) internal successors, (911), 673 states have internal predecessors, (911), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:43,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1013 transitions. [2023-11-19 07:59:43,610 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1013 transitions. Word has length 4 [2023-11-19 07:59:43,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:43,611 INFO L495 AbstractCegarLoop]: Abstraction has 729 states and 1013 transitions. [2023-11-19 07:59:43,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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 07:59:43,612 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1013 transitions. [2023-11-19 07:59:43,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 07:59:43,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:43,613 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-19 07:59:43,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:59:43,614 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:43,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:43,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1838818375, now seen corresponding path program 1 times [2023-11-19 07:59:43,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:43,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257772656] [2023-11-19 07:59:43,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:43,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:43,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:43,935 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 07:59:43,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:43,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257772656] [2023-11-19 07:59:43,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257772656] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:43,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346883206] [2023-11-19 07:59:43,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:43,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:43,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:43,944 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:43,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:59:44,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:44,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:44,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:44,436 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 07:59:44,436 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:44,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346883206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:44,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:59:44,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:59:44,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973729990] [2023-11-19 07:59:44,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:44,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:44,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:44,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:44,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:59:44,450 INFO L87 Difference]: Start difference. First operand 729 states and 1013 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 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 07:59:44,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:44,526 INFO L93 Difference]: Finished difference Result 729 states and 1013 transitions. [2023-11-19 07:59:44,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:59:44,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 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 07:59:44,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:44,540 INFO L225 Difference]: With dead ends: 729 [2023-11-19 07:59:44,541 INFO L226 Difference]: Without dead ends: 728 [2023-11-19 07:59:44,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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 07:59:44,543 INFO L413 NwaCegarLoop]: 1004 mSDtfsCounter, 3 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3008 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:44,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3008 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:44,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2023-11-19 07:59:44,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 728. [2023-11-19 07:59:44,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 568 states have (on average 1.602112676056338) internal successors, (910), 672 states have internal predecessors, (910), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:44,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1012 transitions. [2023-11-19 07:59:44,573 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1012 transitions. Word has length 7 [2023-11-19 07:59:44,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:44,573 INFO L495 AbstractCegarLoop]: Abstraction has 728 states and 1012 transitions. [2023-11-19 07:59:44,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 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 07:59:44,574 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1012 transitions. [2023-11-19 07:59:44,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:59:44,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:44,574 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-19 07:59:44,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:44,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:44,803 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:44,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:44,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1168794366, now seen corresponding path program 1 times [2023-11-19 07:59:44,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:44,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504157031] [2023-11-19 07:59:44,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:44,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:44,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:44,946 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 07:59:44,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:44,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504157031] [2023-11-19 07:59:44,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504157031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:44,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:44,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:44,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827707883] [2023-11-19 07:59:44,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:44,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:44,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:44,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:44,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:44,954 INFO L87 Difference]: Start difference. First operand 728 states and 1012 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 07:59:45,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:45,001 INFO L93 Difference]: Finished difference Result 728 states and 1012 transitions. [2023-11-19 07:59:45,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:45,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 8 [2023-11-19 07:59:45,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:45,007 INFO L225 Difference]: With dead ends: 728 [2023-11-19 07:59:45,008 INFO L226 Difference]: Without dead ends: 727 [2023-11-19 07:59:45,008 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 07:59:45,010 INFO L413 NwaCegarLoop]: 1005 mSDtfsCounter, 0 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:45,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2007 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:45,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2023-11-19 07:59:45,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 725. [2023-11-19 07:59:45,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 566 states have (on average 1.6024734982332156) internal successors, (907), 669 states have internal predecessors, (907), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:45,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1009 transitions. [2023-11-19 07:59:45,040 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1009 transitions. Word has length 8 [2023-11-19 07:59:45,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:45,040 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1009 transitions. [2023-11-19 07:59:45,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 07:59:45,041 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1009 transitions. [2023-11-19 07:59:45,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 07:59:45,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:45,041 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:45,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:59:45,042 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:45,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:45,042 INFO L85 PathProgramCache]: Analyzing trace with hash -944059346, now seen corresponding path program 1 times [2023-11-19 07:59:45,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:45,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230322764] [2023-11-19 07:59:45,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:45,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:45,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:45,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:59:45,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:45,255 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 07:59:45,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230322764] [2023-11-19 07:59:45,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230322764] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586225419] [2023-11-19 07:59:45,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:45,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:45,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:45,258 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:45,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:59:45,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:45,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:59:45,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:45,686 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 07:59:45,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:45,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586225419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:45,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:59:45,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 07:59:45,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604895823] [2023-11-19 07:59:45,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:45,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:45,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:45,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:45,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:59:45,689 INFO L87 Difference]: Start difference. First operand 725 states and 1009 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 07:59:45,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:45,761 INFO L93 Difference]: Finished difference Result 725 states and 1009 transitions. [2023-11-19 07:59:45,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:45,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 13 [2023-11-19 07:59:45,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:45,767 INFO L225 Difference]: With dead ends: 725 [2023-11-19 07:59:45,767 INFO L226 Difference]: Without dead ends: 723 [2023-11-19 07:59:45,768 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 07:59:45,769 INFO L413 NwaCegarLoop]: 996 mSDtfsCounter, 714 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:45,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 1249 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:45,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-11-19 07:59:45,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 723. [2023-11-19 07:59:45,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 566 states have (on average 1.598939929328622) internal successors, (905), 667 states have internal predecessors, (905), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:45,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1007 transitions. [2023-11-19 07:59:45,802 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1007 transitions. Word has length 13 [2023-11-19 07:59:45,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:45,803 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 1007 transitions. [2023-11-19 07:59:45,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 07:59:45,804 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1007 transitions. [2023-11-19 07:59:45,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:59:45,804 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:45,804 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:45,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:46,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:46,027 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:46,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:46,028 INFO L85 PathProgramCache]: Analyzing trace with hash 798931766, now seen corresponding path program 1 times [2023-11-19 07:59:46,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:46,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981812070] [2023-11-19 07:59:46,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:46,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:46,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:59:46,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:46,186 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 07:59:46,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:46,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981812070] [2023-11-19 07:59:46,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981812070] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:46,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140492149] [2023-11-19 07:59:46,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:46,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:46,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:46,188 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:46,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:59:46,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:46,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:46,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:46,572 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 07:59:46,572 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:46,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:46,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140492149] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:46,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:46,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:59:46,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942922067] [2023-11-19 07:59:46,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:46,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:59:46,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:46,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:59:46,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:46,607 INFO L87 Difference]: Start difference. First operand 723 states and 1007 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:59:46,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:46,685 INFO L93 Difference]: Finished difference Result 1449 states and 2019 transitions. [2023-11-19 07:59:46,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:59:46,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2023-11-19 07:59:46,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:46,690 INFO L225 Difference]: With dead ends: 1449 [2023-11-19 07:59:46,691 INFO L226 Difference]: Without dead ends: 732 [2023-11-19 07:59:46,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:46,694 INFO L413 NwaCegarLoop]: 1003 mSDtfsCounter, 4 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:46,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2003 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:46,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2023-11-19 07:59:46,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 732. [2023-11-19 07:59:46,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 575 states have (on average 1.5895652173913044) internal successors, (914), 676 states have internal predecessors, (914), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:46,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1016 transitions. [2023-11-19 07:59:46,756 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1016 transitions. Word has length 14 [2023-11-19 07:59:46,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:46,757 INFO L495 AbstractCegarLoop]: Abstraction has 732 states and 1016 transitions. [2023-11-19 07:59:46,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:59:46,757 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1016 transitions. [2023-11-19 07:59:46,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 07:59:46,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:46,758 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:46,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-19 07:59:46,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:46,976 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:46,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:46,976 INFO L85 PathProgramCache]: Analyzing trace with hash 801394346, now seen corresponding path program 2 times [2023-11-19 07:59:46,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:46,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32803854] [2023-11-19 07:59:46,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:46,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:47,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:47,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:59:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:47,313 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:47,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:47,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32803854] [2023-11-19 07:59:47,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32803854] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:47,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217213127] [2023-11-19 07:59:47,314 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:59:47,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:47,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:47,315 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:47,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:59:47,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:59:47,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:59:47,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:59:47,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:47,739 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:59:47,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:47,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217213127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:47,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:59:47,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-19 07:59:47,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949432979] [2023-11-19 07:59:47,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:47,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:59:47,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:47,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:59:47,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:59:47,742 INFO L87 Difference]: Start difference. First operand 732 states and 1016 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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 07:59:48,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:48,050 INFO L93 Difference]: Finished difference Result 732 states and 1016 transitions. [2023-11-19 07:59:48,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:59:48,051 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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 23 [2023-11-19 07:59:48,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:48,057 INFO L225 Difference]: With dead ends: 732 [2023-11-19 07:59:48,057 INFO L226 Difference]: Without dead ends: 730 [2023-11-19 07:59:48,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:59:48,059 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 713 mSDsluCounter, 2138 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 3109 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:48,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 3109 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:48,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2023-11-19 07:59:48,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2023-11-19 07:59:48,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 575 states have (on average 1.586086956521739) internal successors, (912), 674 states have internal predecessors, (912), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:48,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1014 transitions. [2023-11-19 07:59:48,109 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1014 transitions. Word has length 23 [2023-11-19 07:59:48,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:48,110 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 1014 transitions. [2023-11-19 07:59:48,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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 07:59:48,110 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1014 transitions. [2023-11-19 07:59:48,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:59:48,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:48,111 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:48,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:48,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:59:48,336 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:48,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:48,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1591104583, now seen corresponding path program 1 times [2023-11-19 07:59:48,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:48,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547528486] [2023-11-19 07:59:48,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:48,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:48,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:59:48,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:48,557 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:59:48,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:48,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547528486] [2023-11-19 07:59:48,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547528486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:48,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:48,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:48,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542495444] [2023-11-19 07:59:48,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:48,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:48,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:48,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:48,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:48,561 INFO L87 Difference]: Start difference. First operand 730 states and 1014 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 07:59:48,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:48,655 INFO L93 Difference]: Finished difference Result 1442 states and 2011 transitions. [2023-11-19 07:59:48,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:48,656 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 28 [2023-11-19 07:59:48,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:48,661 INFO L225 Difference]: With dead ends: 1442 [2023-11-19 07:59:48,661 INFO L226 Difference]: Without dead ends: 733 [2023-11-19 07:59:48,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 07:59:48,664 INFO L413 NwaCegarLoop]: 1001 mSDtfsCounter, 1 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:48,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1996 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:48,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-11-19 07:59:48,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 733. [2023-11-19 07:59:48,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 578 states have (on average 1.5830449826989619) internal successors, (915), 677 states have internal predecessors, (915), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:48,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1017 transitions. [2023-11-19 07:59:48,699 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1017 transitions. Word has length 28 [2023-11-19 07:59:48,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:48,699 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1017 transitions. [2023-11-19 07:59:48,700 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 07:59:48,700 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1017 transitions. [2023-11-19 07:59:48,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 07:59:48,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:48,701 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:48,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:59:48,701 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:48,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:48,702 INFO L85 PathProgramCache]: Analyzing trace with hash 41869289, now seen corresponding path program 1 times [2023-11-19 07:59:48,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:48,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884999172] [2023-11-19 07:59:48,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:48,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:48,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:59:48,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:48,909 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:59:48,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:48,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884999172] [2023-11-19 07:59:48,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884999172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:48,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:48,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:48,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534229983] [2023-11-19 07:59:48,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:48,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:48,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:48,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:48,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:48,911 INFO L87 Difference]: Start difference. First operand 733 states and 1017 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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 07:59:48,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:48,992 INFO L93 Difference]: Finished difference Result 1019 states and 1442 transitions. [2023-11-19 07:59:48,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:48,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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 30 [2023-11-19 07:59:48,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:48,999 INFO L225 Difference]: With dead ends: 1019 [2023-11-19 07:59:49,000 INFO L226 Difference]: Without dead ends: 1017 [2023-11-19 07:59:49,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 07:59:49,001 INFO L413 NwaCegarLoop]: 996 mSDtfsCounter, 399 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1984 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:49,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1984 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:49,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-11-19 07:59:49,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 737. [2023-11-19 07:59:49,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 582 states have (on average 1.5807560137457044) internal successors, (920), 681 states have internal predecessors, (920), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:49,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1022 transitions. [2023-11-19 07:59:49,042 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1022 transitions. Word has length 30 [2023-11-19 07:59:49,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:49,042 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1022 transitions. [2023-11-19 07:59:49,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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 07:59:49,042 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1022 transitions. [2023-11-19 07:59:49,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 07:59:49,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:49,044 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:49,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:59:49,044 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:49,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:49,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1337995225, now seen corresponding path program 1 times [2023-11-19 07:59:49,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:49,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203642547] [2023-11-19 07:59:49,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:49,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:49,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:49,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:59:49,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:49,280 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:59:49,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:49,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203642547] [2023-11-19 07:59:49,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203642547] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:49,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636185253] [2023-11-19 07:59:49,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:49,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:49,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:49,283 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:49,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:59:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:49,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:59:49,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:49,874 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:59:49,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:50,007 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:59:50,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636185253] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:50,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:50,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:59:50,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510171251] [2023-11-19 07:59:50,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:50,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:59:50,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:50,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:59:50,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:59:50,012 INFO L87 Difference]: Start difference. First operand 737 states and 1022 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:59:50,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:50,299 INFO L93 Difference]: Finished difference Result 1476 states and 2052 transitions. [2023-11-19 07:59:50,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:59:50,300 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-11-19 07:59:50,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:50,305 INFO L225 Difference]: With dead ends: 1476 [2023-11-19 07:59:50,306 INFO L226 Difference]: Without dead ends: 754 [2023-11-19 07:59:50,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:59:50,311 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 7 mSDsluCounter, 4960 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5955 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:50,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5955 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:59:50,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2023-11-19 07:59:50,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 754. [2023-11-19 07:59:50,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 600 states have (on average 1.5616666666666668) internal successors, (937), 698 states have internal predecessors, (937), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:50,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1039 transitions. [2023-11-19 07:59:50,361 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1039 transitions. Word has length 31 [2023-11-19 07:59:50,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:50,362 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1039 transitions. [2023-11-19 07:59:50,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:59:50,363 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1039 transitions. [2023-11-19 07:59:50,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:59:50,372 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:50,372 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:50,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:50,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:50,588 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:50,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:50,589 INFO L85 PathProgramCache]: Analyzing trace with hash 120506563, now seen corresponding path program 1 times [2023-11-19 07:59:50,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:50,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340174023] [2023-11-19 07:59:50,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:50,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:50,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:50,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:59:50,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:50,826 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-19 07:59:50,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:50,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340174023] [2023-11-19 07:59:50,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340174023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:50,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:50,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:50,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101993630] [2023-11-19 07:59:50,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:50,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:50,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:50,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:50,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:50,829 INFO L87 Difference]: Start difference. First operand 754 states and 1039 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 07:59:50,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:50,908 INFO L93 Difference]: Finished difference Result 768 states and 1055 transitions. [2023-11-19 07:59:50,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:50,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 50 [2023-11-19 07:59:50,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:50,914 INFO L225 Difference]: With dead ends: 768 [2023-11-19 07:59:50,914 INFO L226 Difference]: Without dead ends: 766 [2023-11-19 07:59:50,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 07:59:50,916 INFO L413 NwaCegarLoop]: 998 mSDtfsCounter, 3 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:50,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1991 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:50,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2023-11-19 07:59:50,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 764. [2023-11-19 07:59:50,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 610 states have (on average 1.5573770491803278) internal successors, (950), 708 states have internal predecessors, (950), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:50,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1052 transitions. [2023-11-19 07:59:50,952 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1052 transitions. Word has length 50 [2023-11-19 07:59:50,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:50,952 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1052 transitions. [2023-11-19 07:59:50,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 07:59:50,953 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1052 transitions. [2023-11-19 07:59:50,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:59:50,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:50,954 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:50,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:59:50,954 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:50,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:50,955 INFO L85 PathProgramCache]: Analyzing trace with hash 120508292, now seen corresponding path program 1 times [2023-11-19 07:59:50,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:50,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149861561] [2023-11-19 07:59:50,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:50,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:59:51,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,156 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-19 07:59:51,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:51,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149861561] [2023-11-19 07:59:51,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149861561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:51,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:51,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:51,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874453039] [2023-11-19 07:59:51,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:51,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:51,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:51,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:51,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:51,159 INFO L87 Difference]: Start difference. First operand 764 states and 1052 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 07:59:51,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:51,240 INFO L93 Difference]: Finished difference Result 764 states and 1052 transitions. [2023-11-19 07:59:51,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:51,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 50 [2023-11-19 07:59:51,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:51,248 INFO L225 Difference]: With dead ends: 764 [2023-11-19 07:59:51,248 INFO L226 Difference]: Without dead ends: 763 [2023-11-19 07:59:51,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 07:59:51,249 INFO L413 NwaCegarLoop]: 999 mSDtfsCounter, 0 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:51,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1994 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:51,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 763 states. [2023-11-19 07:59:51,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 763 to 759. [2023-11-19 07:59:51,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 606 states have (on average 1.5577557755775577) internal successors, (944), 703 states have internal predecessors, (944), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:51,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1046 transitions. [2023-11-19 07:59:51,287 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1046 transitions. Word has length 50 [2023-11-19 07:59:51,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:51,287 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1046 transitions. [2023-11-19 07:59:51,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 07:59:51,288 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1046 transitions. [2023-11-19 07:59:51,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 07:59:51,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:51,290 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:51,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:59:51,290 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:51,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:51,291 INFO L85 PathProgramCache]: Analyzing trace with hash 811251138, now seen corresponding path program 1 times [2023-11-19 07:59:51,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:51,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943498525] [2023-11-19 07:59:51,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:51,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:51,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:59:51,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,608 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:59:51,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:51,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943498525] [2023-11-19 07:59:51,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943498525] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:51,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936537772] [2023-11-19 07:59:51,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:51,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:51,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:51,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:51,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:59:52,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:52,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:52,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:52,165 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:59:52,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:59:52,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936537772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:52,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:59:52,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:59:52,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104935182] [2023-11-19 07:59:52,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:52,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:52,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:52,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:52,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:59:52,169 INFO L87 Difference]: Start difference. First operand 759 states and 1046 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 07:59:52,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:52,305 INFO L93 Difference]: Finished difference Result 1043 states and 1470 transitions. [2023-11-19 07:59:52,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:59:52,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 52 [2023-11-19 07:59:52,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:52,314 INFO L225 Difference]: With dead ends: 1043 [2023-11-19 07:59:52,314 INFO L226 Difference]: Without dead ends: 1042 [2023-11-19 07:59:52,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 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 07:59:52,315 INFO L413 NwaCegarLoop]: 1407 mSDtfsCounter, 798 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:52,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 2994 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:59:52,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2023-11-19 07:59:52,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 758. [2023-11-19 07:59:52,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 606 states have (on average 1.556105610561056) internal successors, (943), 702 states have internal predecessors, (943), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:52,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1045 transitions. [2023-11-19 07:59:52,357 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1045 transitions. Word has length 52 [2023-11-19 07:59:52,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:52,358 INFO L495 AbstractCegarLoop]: Abstraction has 758 states and 1045 transitions. [2023-11-19 07:59:52,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 07:59:52,358 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1045 transitions. [2023-11-19 07:59:52,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:59:52,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:52,359 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:52,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:52,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:52,583 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:52,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:52,584 INFO L85 PathProgramCache]: Analyzing trace with hash -621018026, now seen corresponding path program 1 times [2023-11-19 07:59:52,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:52,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683213403] [2023-11-19 07:59:52,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:52,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:52,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:59:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:52,946 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:59:52,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:52,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683213403] [2023-11-19 07:59:52,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683213403] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:52,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082824774] [2023-11-19 07:59:52,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:52,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:52,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:52,949 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:52,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:59:53,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:53,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:53,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:53,491 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:59:53,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:53,520 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:59:53,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082824774] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:53,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:53,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:59:53,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874460953] [2023-11-19 07:59:53,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:53,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:59:53,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:53,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:59:53,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:53,523 INFO L87 Difference]: Start difference. First operand 758 states and 1045 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 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 07:59:53,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:53,789 INFO L93 Difference]: Finished difference Result 1891 states and 2735 transitions. [2023-11-19 07:59:53,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:59:53,790 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 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 53 [2023-11-19 07:59:53,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:53,801 INFO L225 Difference]: With dead ends: 1891 [2023-11-19 07:59:53,801 INFO L226 Difference]: Without dead ends: 1890 [2023-11-19 07:59:53,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:53,803 INFO L413 NwaCegarLoop]: 993 mSDtfsCounter, 3125 mSDsluCounter, 2790 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3157 SdHoareTripleChecker+Valid, 3783 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:53,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3157 Valid, 3783 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:59:53,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1890 states. [2023-11-19 07:59:53,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1890 to 770. [2023-11-19 07:59:53,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 618 states have (on average 1.5501618122977345) internal successors, (958), 714 states have internal predecessors, (958), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:53,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1060 transitions. [2023-11-19 07:59:53,854 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1060 transitions. Word has length 53 [2023-11-19 07:59:53,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:53,854 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1060 transitions. [2023-11-19 07:59:53,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 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 07:59:53,855 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1060 transitions. [2023-11-19 07:59:53,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:59:53,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:53,856 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:53,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:54,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:59:54,074 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:54,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:54,075 INFO L85 PathProgramCache]: Analyzing trace with hash -437726740, now seen corresponding path program 1 times [2023-11-19 07:59:54,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:54,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532074174] [2023-11-19 07:59:54,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:54,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:54,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:54,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:59:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:54,373 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:59:54,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532074174] [2023-11-19 07:59:54,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532074174] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623802711] [2023-11-19 07:59:54,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:54,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:54,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:54,376 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:54,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:59:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:54,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:54,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:54,934 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:59:54,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:54,959 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:59:54,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623802711] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:54,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:54,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:59:54,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289006625] [2023-11-19 07:59:54,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:54,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:59:54,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:54,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:59:54,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:54,962 INFO L87 Difference]: Start difference. First operand 770 states and 1060 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 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 07:59:55,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:55,039 INFO L93 Difference]: Finished difference Result 1514 states and 2096 transitions. [2023-11-19 07:59:55,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:59:55,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 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 58 [2023-11-19 07:59:55,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:55,044 INFO L225 Difference]: With dead ends: 1514 [2023-11-19 07:59:55,045 INFO L226 Difference]: Without dead ends: 788 [2023-11-19 07:59:55,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:55,049 INFO L413 NwaCegarLoop]: 998 mSDtfsCounter, 4 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:55,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1992 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:59:55,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-11-19 07:59:55,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 788. [2023-11-19 07:59:55,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 636 states have (on average 1.5345911949685536) internal successors, (976), 732 states have internal predecessors, (976), 57 states have call successors, (57), 12 states have call predecessors, (57), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:59:55,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1078 transitions. [2023-11-19 07:59:55,101 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1078 transitions. Word has length 58 [2023-11-19 07:59:55,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:55,101 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1078 transitions. [2023-11-19 07:59:55,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 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 07:59:55,101 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1078 transitions. [2023-11-19 07:59:55,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 07:59:55,102 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:55,102 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:55,125 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:55,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:59:55,320 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 07:59:55,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:55,320 INFO L85 PathProgramCache]: Analyzing trace with hash 552986398, now seen corresponding path program 1 times [2023-11-19 07:59:55,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:55,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93670382] [2023-11-19 07:59:55,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:55,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:55,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:55,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:59:55,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:55,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 07:59:55,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:55,613 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:59:55,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:55,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93670382] [2023-11-19 07:59:55,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93670382] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:55,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:55,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:55,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837096143] [2023-11-19 07:59:55,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:55,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:55,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:55,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:55,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:55,615 INFO L87 Difference]: Start difference. First operand 788 states and 1078 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:59:58,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:59:59,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:59,940 INFO L93 Difference]: Finished difference Result 1605 states and 2228 transitions. [2023-11-19 07:59:59,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:59:59,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 62 [2023-11-19 07:59:59,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:59,948 INFO L225 Difference]: With dead ends: 1605 [2023-11-19 07:59:59,948 INFO L226 Difference]: Without dead ends: 921 [2023-11-19 07:59:59,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:59,951 INFO L413 NwaCegarLoop]: 989 mSDtfsCounter, 203 mSDsluCounter, 1508 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 2497 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:59,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 2497 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-19 07:59:59,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2023-11-19 08:00:00,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 829. [2023-11-19 08:00:00,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 676 states have (on average 1.5251479289940828) internal successors, (1031), 772 states have internal predecessors, (1031), 58 states have call successors, (58), 12 states have call predecessors, (58), 10 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:00,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1135 transitions. [2023-11-19 08:00:00,076 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1135 transitions. Word has length 62 [2023-11-19 08:00:00,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:00,077 INFO L495 AbstractCegarLoop]: Abstraction has 829 states and 1135 transitions. [2023-11-19 08:00:00,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 08:00:00,077 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1135 transitions. [2023-11-19 08:00:00,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 08:00:00,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:00,079 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:00,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 08:00:00,079 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:00,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:00,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1155999741, now seen corresponding path program 1 times [2023-11-19 08:00:00,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:00,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074386518] [2023-11-19 08:00:00,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:00,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:00,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:00,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:00,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:00,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 08:00:00,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:00,439 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 08:00:00,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:00,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074386518] [2023-11-19 08:00:00,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074386518] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:00,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:00,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:00,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3635116] [2023-11-19 08:00:00,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:00,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:00:00,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:00,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:00:00,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:00,443 INFO L87 Difference]: Start difference. First operand 829 states and 1135 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 08:00:02,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:00:03,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:03,848 INFO L93 Difference]: Finished difference Result 866 states and 1180 transitions. [2023-11-19 08:00:03,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:00:03,849 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 64 [2023-11-19 08:00:03,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:03,857 INFO L225 Difference]: With dead ends: 866 [2023-11-19 08:00:03,857 INFO L226 Difference]: Without dead ends: 864 [2023-11-19 08:00:03,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:03,859 INFO L413 NwaCegarLoop]: 969 mSDtfsCounter, 80 mSDsluCounter, 1556 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:03,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 2525 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 08:00:03,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-19 08:00:03,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 829. [2023-11-19 08:00:03,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 676 states have (on average 1.522189349112426) internal successors, (1029), 772 states have internal predecessors, (1029), 58 states have call successors, (58), 12 states have call predecessors, (58), 10 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:03,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1133 transitions. [2023-11-19 08:00:03,914 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1133 transitions. Word has length 64 [2023-11-19 08:00:03,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:03,914 INFO L495 AbstractCegarLoop]: Abstraction has 829 states and 1133 transitions. [2023-11-19 08:00:03,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 08:00:03,915 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1133 transitions. [2023-11-19 08:00:03,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 08:00:03,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:03,916 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:03,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 08:00:03,917 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:03,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:03,918 INFO L85 PathProgramCache]: Analyzing trace with hash -14793045, now seen corresponding path program 2 times [2023-11-19 08:00:03,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:03,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467182115] [2023-11-19 08:00:03,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:03,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:04,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:04,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:04,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:04,377 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 08:00:04,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:04,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467182115] [2023-11-19 08:00:04,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467182115] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:04,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44596119] [2023-11-19 08:00:04,378 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:00:04,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:04,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:04,381 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:04,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:00:05,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 08:00:05,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:05,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:00:05,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:05,172 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-19 08:00:05,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:05,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44596119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:05,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:00:05,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-19 08:00:05,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298893712] [2023-11-19 08:00:05,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:05,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:00:05,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:05,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:00:05,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:00:05,175 INFO L87 Difference]: Start difference. First operand 829 states and 1133 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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 08:00:05,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:05,561 INFO L93 Difference]: Finished difference Result 1583 states and 2185 transitions. [2023-11-19 08:00:05,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:05,562 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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 65 [2023-11-19 08:00:05,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:05,568 INFO L225 Difference]: With dead ends: 1583 [2023-11-19 08:00:05,568 INFO L226 Difference]: Without dead ends: 829 [2023-11-19 08:00:05,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:00:05,572 INFO L413 NwaCegarLoop]: 965 mSDtfsCounter, 722 mSDsluCounter, 2822 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 3787 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:05,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 3787 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:00:05,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-19 08:00:05,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 829. [2023-11-19 08:00:05,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 676 states have (on average 1.5207100591715976) internal successors, (1028), 772 states have internal predecessors, (1028), 58 states have call successors, (58), 12 states have call predecessors, (58), 10 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:05,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1132 transitions. [2023-11-19 08:00:05,618 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1132 transitions. Word has length 65 [2023-11-19 08:00:05,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:05,619 INFO L495 AbstractCegarLoop]: Abstraction has 829 states and 1132 transitions. [2023-11-19 08:00:05,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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 08:00:05,619 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1132 transitions. [2023-11-19 08:00:05,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 08:00:05,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:05,620 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:05,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:05,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 08:00:05,836 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:05,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:05,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1594375162, now seen corresponding path program 2 times [2023-11-19 08:00:05,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:05,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442722853] [2023-11-19 08:00:05,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:05,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:05,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:06,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:06,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-19 08:00:06,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442722853] [2023-11-19 08:00:06,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442722853] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452808949] [2023-11-19 08:00:06,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:00:06,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:06,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:06,366 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:06,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:00:07,259 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:00:07,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:07,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:00:07,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:07,365 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-19 08:00:07,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:07,492 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-19 08:00:07,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452808949] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:07,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:07,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 08:00:07,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774025032] [2023-11-19 08:00:07,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:07,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:00:07,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:07,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:00:07,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:00:07,496 INFO L87 Difference]: Start difference. First operand 829 states and 1132 transitions. Second operand has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 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 08:00:08,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:08,140 INFO L93 Difference]: Finished difference Result 1640 states and 2256 transitions. [2023-11-19 08:00:08,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 08:00:08,141 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 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 76 [2023-11-19 08:00:08,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:08,147 INFO L225 Difference]: With dead ends: 1640 [2023-11-19 08:00:08,148 INFO L226 Difference]: Without dead ends: 864 [2023-11-19 08:00:08,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 08:00:08,152 INFO L413 NwaCegarLoop]: 994 mSDtfsCounter, 11 mSDsluCounter, 3956 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4950 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:08,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 4950 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:00:08,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-19 08:00:08,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2023-11-19 08:00:08,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 712 states have (on average 1.4929775280898876) internal successors, (1063), 807 states have internal predecessors, (1063), 58 states have call successors, (58), 12 states have call predecessors, (58), 10 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:08,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1167 transitions. [2023-11-19 08:00:08,206 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1167 transitions. Word has length 76 [2023-11-19 08:00:08,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:08,207 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 1167 transitions. [2023-11-19 08:00:08,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 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 08:00:08,207 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1167 transitions. [2023-11-19 08:00:08,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 08:00:08,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:08,209 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:08,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:08,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 08:00:08,428 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:08,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:08,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1481944976, now seen corresponding path program 1 times [2023-11-19 08:00:08,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:08,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937584011] [2023-11-19 08:00:08,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:08,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:08,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,993 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 08:00:08,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:08,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937584011] [2023-11-19 08:00:08,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937584011] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:08,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513828741] [2023-11-19 08:00:08,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:08,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:08,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:08,996 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:09,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:00:09,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:09,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:00:09,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:09,823 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 08:00:09,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:09,968 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 08:00:09,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513828741] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:09,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:09,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 08:00:09,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606848926] [2023-11-19 08:00:09,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:09,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 08:00:09,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:09,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 08:00:09,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:00:09,972 INFO L87 Difference]: Start difference. First operand 864 states and 1167 transitions. Second operand has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 13 states have internal predecessors, (70), 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 08:00:10,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:10,750 INFO L93 Difference]: Finished difference Result 4099 states and 5933 transitions. [2023-11-19 08:00:10,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:00:10,751 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 13 states have internal predecessors, (70), 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 100 [2023-11-19 08:00:10,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:10,779 INFO L225 Difference]: With dead ends: 4099 [2023-11-19 08:00:10,779 INFO L226 Difference]: Without dead ends: 4098 [2023-11-19 08:00:10,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:00:10,782 INFO L413 NwaCegarLoop]: 992 mSDtfsCounter, 7285 mSDsluCounter, 6818 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7365 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:10,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7365 Valid, 7810 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:00:10,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4098 states. [2023-11-19 08:00:10,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4098 to 888. [2023-11-19 08:00:10,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 736 states have (on average 1.485054347826087) internal successors, (1093), 831 states have internal predecessors, (1093), 58 states have call successors, (58), 12 states have call predecessors, (58), 10 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:10,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1197 transitions. [2023-11-19 08:00:10,884 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1197 transitions. Word has length 100 [2023-11-19 08:00:10,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:10,885 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1197 transitions. [2023-11-19 08:00:10,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 13 states have internal predecessors, (70), 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 08:00:10,886 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1197 transitions. [2023-11-19 08:00:10,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 08:00:10,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:10,888 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:10,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:11,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:11,104 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:11,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:11,105 INFO L85 PathProgramCache]: Analyzing trace with hash -561701591, now seen corresponding path program 1 times [2023-11-19 08:00:11,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:11,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271233954] [2023-11-19 08:00:11,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:11,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:11,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:11,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 08:00:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:11,882 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 08:00:11,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:11,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271233954] [2023-11-19 08:00:11,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271233954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:11,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:11,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:11,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290581447] [2023-11-19 08:00:11,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:11,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:11,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:11,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:11,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:11,886 INFO L87 Difference]: Start difference. First operand 888 states and 1197 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 08:00:14,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:14,741 INFO L93 Difference]: Finished difference Result 1562 states and 2140 transitions. [2023-11-19 08:00:14,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:14,742 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 106 [2023-11-19 08:00:14,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:14,748 INFO L225 Difference]: With dead ends: 1562 [2023-11-19 08:00:14,748 INFO L226 Difference]: Without dead ends: 930 [2023-11-19 08:00:14,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:00:14,751 INFO L413 NwaCegarLoop]: 966 mSDtfsCounter, 1143 mSDsluCounter, 1473 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:14,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 2439 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 08:00:14,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2023-11-19 08:00:14,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 892. [2023-11-19 08:00:14,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 739 states have (on average 1.4817320703653587) internal successors, (1095), 834 states have internal predecessors, (1095), 58 states have call successors, (58), 13 states have call predecessors, (58), 11 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:14,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1199 transitions. [2023-11-19 08:00:14,807 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1199 transitions. Word has length 106 [2023-11-19 08:00:14,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:14,808 INFO L495 AbstractCegarLoop]: Abstraction has 892 states and 1199 transitions. [2023-11-19 08:00:14,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 08:00:14,808 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1199 transitions. [2023-11-19 08:00:14,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 08:00:14,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:14,810 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:14,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-19 08:00:14,810 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:14,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:14,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1855017289, now seen corresponding path program 1 times [2023-11-19 08:00:14,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:14,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627120785] [2023-11-19 08:00:14,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:14,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:15,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:15,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:15,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 08:00:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:15,253 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 08:00:15,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:15,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627120785] [2023-11-19 08:00:15,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627120785] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:15,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78108145] [2023-11-19 08:00:15,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:15,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:15,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:15,256 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:15,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:00:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:16,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:00:16,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:16,073 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 08:00:16,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:16,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78108145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:16,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:00:16,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2023-11-19 08:00:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241210665] [2023-11-19 08:00:16,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:16,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:16,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:16,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:16,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:00:16,076 INFO L87 Difference]: Start difference. First operand 892 states and 1199 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 08:00:16,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:16,383 INFO L93 Difference]: Finished difference Result 1652 states and 2278 transitions. [2023-11-19 08:00:16,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:00:16,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 108 [2023-11-19 08:00:16,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:16,390 INFO L225 Difference]: With dead ends: 1652 [2023-11-19 08:00:16,390 INFO L226 Difference]: Without dead ends: 950 [2023-11-19 08:00:16,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:00:16,394 INFO L413 NwaCegarLoop]: 972 mSDtfsCounter, 450 mSDsluCounter, 2451 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:16,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 3423 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:00:16,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-11-19 08:00:16,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 874. [2023-11-19 08:00:16,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 730 states have (on average 1.4684931506849315) internal successors, (1072), 816 states have internal predecessors, (1072), 58 states have call successors, (58), 13 states have call predecessors, (58), 11 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 08:00:16,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1176 transitions. [2023-11-19 08:00:16,450 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1176 transitions. Word has length 108 [2023-11-19 08:00:16,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:16,451 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1176 transitions. [2023-11-19 08:00:16,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 08:00:16,452 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1176 transitions. [2023-11-19 08:00:16,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 08:00:16,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:16,454 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:16,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:16,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e814a7-1aa6-42f4-b0a5-e2e278577d33/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-19 08:00:16,676 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2023-11-19 08:00:16,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:16,677 INFO L85 PathProgramCache]: Analyzing trace with hash -260170342, now seen corresponding path program 1 times [2023-11-19 08:00:16,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:16,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837055413] [2023-11-19 08:00:16,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:16,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:16,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:16,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:16,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 08:00:16,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:16,944 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-11-19 08:00:16,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:16,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837055413] [2023-11-19 08:00:16,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837055413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:16,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:16,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:16,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379681468] [2023-11-19 08:00:16,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:16,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:00:16,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:16,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:00:16,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:16,947 INFO L87 Difference]: Start difference. First operand 874 states and 1176 transitions. Second operand has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)