./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/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_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme --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.4-dev-0e0057c [2023-11-26 11:46:43,891 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:46:43,989 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-26 11:46:43,995 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:46:43,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:46:44,022 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:46:44,023 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:46:44,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:46:44,024 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:46:44,025 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:46:44,025 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:46:44,026 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:46:44,027 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:46:44,028 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:46:44,028 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:46:44,029 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:46:44,029 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:46:44,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:46:44,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:46:44,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:46:44,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:46:44,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:46:44,033 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:46:44,034 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:46:44,034 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:46:44,035 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:46:44,036 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:46:44,036 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:46:44,037 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:46:44,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:46:44,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:46:44,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:46:44,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:46:44,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:46:44,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:46:44,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:46:44,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:46:44,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:46:44,042 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:46:44,049 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:46:44,049 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:46:44,050 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_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/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_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme 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-26 11:46:44,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:46:44,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:46:44,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:46:44,318 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:46:44,319 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:46:44,320 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/busybox-1.22.0/touch-1.i [2023-11-26 11:46:47,583 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:46:48,080 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:46:48,082 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/sv-benchmarks/c/busybox-1.22.0/touch-1.i [2023-11-26 11:46:48,125 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/data/581877d89/af3ac5f70aab4cbeaeea6dc932e44dc9/FLAGb38b1cb57 [2023-11-26 11:46:48,143 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/data/581877d89/af3ac5f70aab4cbeaeea6dc932e44dc9 [2023-11-26 11:46:48,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:46:48,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:46:48,155 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:46:48,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:46:48,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:46:48,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:46:48" (1/1) ... [2023-11-26 11:46:48,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@296afc49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:48, skipping insertion in model container [2023-11-26 11:46:48,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:46:48" (1/1) ... [2023-11-26 11:46:48,265 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:46:50,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:46:50,337 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:46:50,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:46:50,848 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,849 WARN L675 CHandler]: The function localtime is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,849 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,849 WARN L675 CHandler]: The function mktime is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,849 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,849 WARN L675 CHandler]: The function strtoll is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,850 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,850 WARN L675 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,850 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:50,858 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:46:50,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50 WrapperNode [2023-11-26 11:46:50,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:46:50,860 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:46:50,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:46:50,861 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:46:50,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:50,942 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,085 INFO L138 Inliner]: procedures = 669, calls = 747, calls flagged for inlining = 38, calls inlined = 37, statements flattened = 2758 [2023-11-26 11:46:51,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:46:51,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:46:51,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:46:51,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:46:51,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,142 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,171 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-26 11:46:51,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,266 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,294 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,396 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:46:51,398 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:46:51,398 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:46:51,398 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:46:51,399 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (1/1) ... [2023-11-26 11:46:51,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:46:51,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:51,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:46:51,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:46:51,482 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-26 11:46:51,482 INFO L130 BoogieDeclarations]: Found specification of procedure localtime [2023-11-26 11:46:51,482 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-26 11:46:51,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:46:51,484 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-26 11:46:51,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-26 11:46:51,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-26 11:46:51,485 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-26 11:46:51,486 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-26 11:46:51,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-26 11:46:51,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 11:46:51,486 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-11-26 11:46:51,486 INFO L130 BoogieDeclarations]: Found specification of procedure mktime [2023-11-26 11:46:51,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:46:51,487 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-26 11:46:51,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:46:51,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-26 11:46:51,488 INFO L130 BoogieDeclarations]: Found specification of procedure utimes [2023-11-26 11:46:51,488 INFO L138 BoogieDeclarations]: Found implementation of procedure utimes [2023-11-26 11:46:51,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:46:51,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:46:51,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-26 11:46:51,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-26 11:46:51,490 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-26 11:46:51,490 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-26 11:46:51,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-26 11:46:51,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-26 11:46:51,491 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-26 11:46:51,491 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-26 11:46:51,491 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-26 11:46:51,491 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-26 11:46:51,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-26 11:46:51,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-26 11:46:51,492 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:46:51,492 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:46:51,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:46:51,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-26 11:46:51,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-26 11:46:51,493 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-11-26 11:46:51,493 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-26 11:46:51,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-26 11:46:51,493 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-26 11:46:51,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-26 11:46:51,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 11:46:51,494 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-26 11:46:51,494 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-26 11:46:51,494 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-26 11:46:51,494 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-26 11:46:51,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 11:46:52,118 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:46:52,121 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:46:55,571 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:46:55,687 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:46:55,688 INFO L309 CfgBuilder]: Removed 27 assume(true) statements. [2023-11-26 11:46:55,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:46:55 BoogieIcfgContainer [2023-11-26 11:46:55,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:46:55,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:46:55,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:46:55,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:46:55,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:46:48" (1/3) ... [2023-11-26 11:46:55,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edadc3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:46:55, skipping insertion in model container [2023-11-26 11:46:55,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:50" (2/3) ... [2023-11-26 11:46:55,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edadc3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:46:55, skipping insertion in model container [2023-11-26 11:46:55,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:46:55" (3/3) ... [2023-11-26 11:46:55,702 INFO L112 eAbstractionObserver]: Analyzing ICFG touch-1.i [2023-11-26 11:46:55,724 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:46:55,724 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 96 error locations. [2023-11-26 11:46:55,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:46:55,822 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;@4a271060, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:46:55,822 INFO L358 AbstractCegarLoop]: Starting to check reachability of 96 error locations. [2023-11-26 11:46:55,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 711 states, 545 states have (on average 1.7045871559633028) internal successors, (929), 643 states have internal predecessors, (929), 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-26 11:46:55,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-26 11:46:55,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:55,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-26 11:46:55,845 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-26 11:46:55,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:55,855 INFO L85 PathProgramCache]: Analyzing trace with hash 2240593, now seen corresponding path program 1 times [2023-11-26 11:46:55,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:55,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957114516] [2023-11-26 11:46:55,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:55,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:56,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:56,502 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-26 11:46:56,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:56,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957114516] [2023-11-26 11:46:56,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957114516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:56,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:56,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:46:56,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132576426] [2023-11-26 11:46:56,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:56,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:46:56,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:56,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:46:56,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:46:56,550 INFO L87 Difference]: Start difference. First operand has 711 states, 545 states have (on average 1.7045871559633028) internal successors, (929), 643 states have internal predecessors, (929), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:46:56,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:56,825 INFO L93 Difference]: Finished difference Result 1405 states and 2112 transitions. [2023-11-26 11:46:56,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:46:56,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-26 11:46:56,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:56,845 INFO L225 Difference]: With dead ends: 1405 [2023-11-26 11:46:56,845 INFO L226 Difference]: Without dead ends: 694 [2023-11-26 11:46:56,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:46:56,857 INFO L413 NwaCegarLoop]: 943 mSDtfsCounter, 1 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:56,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1882 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:46:56,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2023-11-26 11:46:56,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 694. [2023-11-26 11:46:56,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 533 states have (on average 1.6435272045028142) internal successors, (876), 638 states have internal predecessors, (876), 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-26 11:46:56,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 978 transitions. [2023-11-26 11:46:56,951 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 978 transitions. Word has length 3 [2023-11-26 11:46:56,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:56,952 INFO L495 AbstractCegarLoop]: Abstraction has 694 states and 978 transitions. [2023-11-26 11:46:56,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:46:56,952 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 978 transitions. [2023-11-26 11:46:56,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-26 11:46:56,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:56,953 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 11:46:56,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:46:56,954 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-26 11:46:56,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:56,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1969562707, now seen corresponding path program 1 times [2023-11-26 11:46:56,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:56,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470158984] [2023-11-26 11:46:56,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:56,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:57,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:57,137 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-26 11:46:57,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:57,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470158984] [2023-11-26 11:46:57,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470158984] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:46:57,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535272604] [2023-11-26 11:46:57,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:57,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:57,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:57,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:57,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:46:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:57,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:46:57,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:57,647 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-26 11:46:57,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:57,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535272604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:57,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:46:57,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-26 11:46:57,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727522521] [2023-11-26 11:46:57,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:57,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:57,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:57,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:57,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:57,661 INFO L87 Difference]: Start difference. First operand 694 states and 978 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:46:57,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:57,916 INFO L93 Difference]: Finished difference Result 694 states and 978 transitions. [2023-11-26 11:46:57,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:46:57,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-26 11:46:57,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:57,923 INFO L225 Difference]: With dead ends: 694 [2023-11-26 11:46:57,923 INFO L226 Difference]: Without dead ends: 693 [2023-11-26 11:46:57,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:57,926 INFO L413 NwaCegarLoop]: 937 mSDtfsCounter, 3 mSDsluCounter, 1872 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:57,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2809 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:46:57,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2023-11-26 11:46:57,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 693. [2023-11-26 11:46:57,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 693 states, 533 states have (on average 1.6416510318949344) internal successors, (875), 637 states have internal predecessors, (875), 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-26 11:46:57,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 977 transitions. [2023-11-26 11:46:57,965 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 977 transitions. Word has length 6 [2023-11-26 11:46:57,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:57,966 INFO L495 AbstractCegarLoop]: Abstraction has 693 states and 977 transitions. [2023-11-26 11:46:57,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:46:57,966 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 977 transitions. [2023-11-26 11:46:57,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 11:46:57,967 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:57,967 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 11:46:57,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:58,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:46:58,177 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-26 11:46:58,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:58,177 INFO L85 PathProgramCache]: Analyzing trace with hash -926901362, now seen corresponding path program 1 times [2023-11-26 11:46:58,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:58,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151509102] [2023-11-26 11:46:58,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:58,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:58,347 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-26 11:46:58,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:58,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151509102] [2023-11-26 11:46:58,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151509102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:58,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:58,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:46:58,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448766956] [2023-11-26 11:46:58,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:58,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:46:58,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:58,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:46:58,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:46:58,350 INFO L87 Difference]: Start difference. First operand 693 states and 977 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:46:58,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:58,495 INFO L93 Difference]: Finished difference Result 693 states and 977 transitions. [2023-11-26 11:46:58,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:46:58,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-26 11:46:58,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:58,500 INFO L225 Difference]: With dead ends: 693 [2023-11-26 11:46:58,501 INFO L226 Difference]: Without dead ends: 692 [2023-11-26 11:46:58,502 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-26 11:46:58,503 INFO L413 NwaCegarLoop]: 938 mSDtfsCounter, 0 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:58,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1874 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:46:58,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 692 states. [2023-11-26 11:46:58,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 692 to 690. [2023-11-26 11:46:58,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 531 states have (on average 1.6421845574387948) internal successors, (872), 634 states have internal predecessors, (872), 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-26 11:46:58,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 974 transitions. [2023-11-26 11:46:58,530 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 974 transitions. Word has length 7 [2023-11-26 11:46:58,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:58,530 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 974 transitions. [2023-11-26 11:46:58,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:46:58,530 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 974 transitions. [2023-11-26 11:46:58,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-26 11:46:58,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:58,531 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:46:58,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:46:58,532 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-26 11:46:58,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:58,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1989868254, now seen corresponding path program 1 times [2023-11-26 11:46:58,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:58,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470448817] [2023-11-26 11:46:58,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:58,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:58,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:58,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:46:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:58,796 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-26 11:46:58,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:58,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470448817] [2023-11-26 11:46:58,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470448817] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:46:58,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255770288] [2023-11-26 11:46:58,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:58,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:58,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:58,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:58,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:46:59,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:59,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:46:59,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:59,212 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-26 11:46:59,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:59,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255770288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:59,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:46:59,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 11:46:59,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870170206] [2023-11-26 11:46:59,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:59,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:46:59,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:59,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:46:59,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:59,216 INFO L87 Difference]: Start difference. First operand 690 states and 974 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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-26 11:46:59,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:59,396 INFO L93 Difference]: Finished difference Result 690 states and 974 transitions. [2023-11-26 11:46:59,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:46:59,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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 12 [2023-11-26 11:46:59,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:59,402 INFO L225 Difference]: With dead ends: 690 [2023-11-26 11:46:59,402 INFO L226 Difference]: Without dead ends: 688 [2023-11-26 11:46:59,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 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-26 11:46:59,404 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 691 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:59,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1159 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:46:59,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2023-11-26 11:46:59,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 688. [2023-11-26 11:46:59,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 531 states have (on average 1.6384180790960452) internal successors, (870), 632 states have internal predecessors, (870), 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-26 11:46:59,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 972 transitions. [2023-11-26 11:46:59,436 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 972 transitions. Word has length 12 [2023-11-26 11:46:59,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:59,438 INFO L495 AbstractCegarLoop]: Abstraction has 688 states and 972 transitions. [2023-11-26 11:46:59,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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-26 11:46:59,438 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 972 transitions. [2023-11-26 11:46:59,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-26 11:46:59,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:59,439 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:46:59,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:59,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:59,648 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-26 11:46:59,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:59,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1556373310, now seen corresponding path program 1 times [2023-11-26 11:46:59,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:59,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685183588] [2023-11-26 11:46:59,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:59,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:59,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:46:59,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:59,822 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-26 11:46:59,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:59,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685183588] [2023-11-26 11:46:59,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685183588] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:46:59,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107571271] [2023-11-26 11:46:59,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:59,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:59,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:59,825 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:59,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:47:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:00,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:47:00,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:00,272 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-26 11:47:00,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:47:00,310 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-26 11:47:00,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107571271] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:47:00,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:47:00,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-26 11:47:00,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666082777] [2023-11-26 11:47:00,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:47:00,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:47:00,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:00,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:47:00,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:47:00,313 INFO L87 Difference]: Start difference. First operand 688 states and 972 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 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-26 11:47:00,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:00,554 INFO L93 Difference]: Finished difference Result 1380 states and 1950 transitions. [2023-11-26 11:47:00,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:47:00,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 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 13 [2023-11-26 11:47:00,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:00,560 INFO L225 Difference]: With dead ends: 1380 [2023-11-26 11:47:00,561 INFO L226 Difference]: Without dead ends: 697 [2023-11-26 11:47:00,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 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-26 11:47:00,567 INFO L413 NwaCegarLoop]: 936 mSDtfsCounter, 4 mSDsluCounter, 1868 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2804 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:00,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2804 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:47:00,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2023-11-26 11:47:00,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 697. [2023-11-26 11:47:00,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 540 states have (on average 1.6277777777777778) internal successors, (879), 641 states have internal predecessors, (879), 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-26 11:47:00,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 981 transitions. [2023-11-26 11:47:00,608 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 981 transitions. Word has length 13 [2023-11-26 11:47:00,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:00,608 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 981 transitions. [2023-11-26 11:47:00,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 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-26 11:47:00,609 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 981 transitions. [2023-11-26 11:47:00,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-26 11:47:00,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:00,610 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:47:00,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:00,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:00,820 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-26 11:47:00,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:00,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1443030686, now seen corresponding path program 2 times [2023-11-26 11:47:00,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:00,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786735667] [2023-11-26 11:47:00,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:00,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:00,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:01,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:47:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:01,105 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-26 11:47:01,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:01,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786735667] [2023-11-26 11:47:01,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786735667] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:01,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935501925] [2023-11-26 11:47:01,106 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:47:01,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:01,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:01,107 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:01,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:47:01,502 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:47:01,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:47:01,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:47:01,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:01,575 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-26 11:47:01,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:47:01,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935501925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:01,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:47:01,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-26 11:47:01,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374293660] [2023-11-26 11:47:01,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:01,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:47:01,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:01,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:47:01,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:47:01,578 INFO L87 Difference]: Start difference. First operand 697 states and 981 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 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-26 11:47:02,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:02,074 INFO L93 Difference]: Finished difference Result 697 states and 981 transitions. [2023-11-26 11:47:02,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:47:02,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 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 22 [2023-11-26 11:47:02,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:02,080 INFO L225 Difference]: With dead ends: 697 [2023-11-26 11:47:02,080 INFO L226 Difference]: Without dead ends: 695 [2023-11-26 11:47:02,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 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-26 11:47:02,081 INFO L413 NwaCegarLoop]: 904 mSDtfsCounter, 690 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:02,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 2885 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:47:02,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2023-11-26 11:47:02,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 695. [2023-11-26 11:47:02,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 540 states have (on average 1.624074074074074) internal successors, (877), 639 states have internal predecessors, (877), 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-26 11:47:02,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 979 transitions. [2023-11-26 11:47:02,125 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 979 transitions. Word has length 22 [2023-11-26 11:47:02,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:02,126 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 979 transitions. [2023-11-26 11:47:02,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 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-26 11:47:02,126 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 979 transitions. [2023-11-26 11:47:02,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-26 11:47:02,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:02,128 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:47:02,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:02,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:02,337 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-26 11:47:02,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:02,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1149463341, now seen corresponding path program 1 times [2023-11-26 11:47:02,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:02,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799472417] [2023-11-26 11:47:02,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:02,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:02,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:47:02,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:02,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-26 11:47:02,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:02,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799472417] [2023-11-26 11:47:02,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799472417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:02,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:02,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:47:02,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429499616] [2023-11-26 11:47:02,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:02,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:47:02,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:02,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:47:02,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:47:02,560 INFO L87 Difference]: Start difference. First operand 695 states and 979 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (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-26 11:47:02,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:02,744 INFO L93 Difference]: Finished difference Result 1373 states and 1942 transitions. [2023-11-26 11:47:02,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:47:02,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (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 27 [2023-11-26 11:47:02,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:02,749 INFO L225 Difference]: With dead ends: 1373 [2023-11-26 11:47:02,749 INFO L226 Difference]: Without dead ends: 698 [2023-11-26 11:47:02,751 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-26 11:47:02,752 INFO L413 NwaCegarLoop]: 934 mSDtfsCounter, 1 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1863 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:02,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1863 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:47:02,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2023-11-26 11:47:02,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 698. [2023-11-26 11:47:02,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 543 states have (on average 1.6206261510128914) internal successors, (880), 642 states have internal predecessors, (880), 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-26 11:47:02,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 982 transitions. [2023-11-26 11:47:02,783 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 982 transitions. Word has length 27 [2023-11-26 11:47:02,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:02,783 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 982 transitions. [2023-11-26 11:47:02,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (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-26 11:47:02,784 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 982 transitions. [2023-11-26 11:47:02,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-26 11:47:02,785 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:02,785 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] [2023-11-26 11:47:02,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:47:02,785 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-26 11:47:02,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:02,786 INFO L85 PathProgramCache]: Analyzing trace with hash -828953227, now seen corresponding path program 1 times [2023-11-26 11:47:02,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:02,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268293592] [2023-11-26 11:47:02,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:02,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:02,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:47:02,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:03,008 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-26 11:47:03,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:03,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268293592] [2023-11-26 11:47:03,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268293592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:03,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:03,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:47:03,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489746120] [2023-11-26 11:47:03,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:03,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:47:03,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:03,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:47:03,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:47:03,010 INFO L87 Difference]: Start difference. First operand 698 states and 982 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 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-26 11:47:03,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:03,217 INFO L93 Difference]: Finished difference Result 972 states and 1395 transitions. [2023-11-26 11:47:03,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:47:03,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 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 29 [2023-11-26 11:47:03,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:03,223 INFO L225 Difference]: With dead ends: 972 [2023-11-26 11:47:03,223 INFO L226 Difference]: Without dead ends: 970 [2023-11-26 11:47:03,224 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-26 11:47:03,225 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 387 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:03,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1850 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:47:03,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2023-11-26 11:47:03,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 702. [2023-11-26 11:47:03,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 547 states have (on average 1.6179159049360146) internal successors, (885), 646 states have internal predecessors, (885), 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-26 11:47:03,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 987 transitions. [2023-11-26 11:47:03,258 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 987 transitions. Word has length 29 [2023-11-26 11:47:03,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:03,259 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 987 transitions. [2023-11-26 11:47:03,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 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-26 11:47:03,259 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 987 transitions. [2023-11-26 11:47:03,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-26 11:47:03,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:03,260 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] [2023-11-26 11:47:03,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:47:03,260 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-26 11:47:03,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:03,261 INFO L85 PathProgramCache]: Analyzing trace with hash 112301005, now seen corresponding path program 1 times [2023-11-26 11:47:03,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:03,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096425214] [2023-11-26 11:47:03,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:03,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:03,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:47:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:03,485 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-26 11:47:03,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:03,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096425214] [2023-11-26 11:47:03,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096425214] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:03,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792952683] [2023-11-26 11:47:03,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:03,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:03,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:03,487 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:03,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:47:03,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:03,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:47:03,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:04,030 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-26 11:47:04,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:47:04,142 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-26 11:47:04,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792952683] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:47:04,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:47:04,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2023-11-26 11:47:04,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62678616] [2023-11-26 11:47:04,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:47:04,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:47:04,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:04,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:47:04,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:47:04,144 INFO L87 Difference]: Start difference. First operand 702 states and 987 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 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-26 11:47:04,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:04,576 INFO L93 Difference]: Finished difference Result 1407 states and 1983 transitions. [2023-11-26 11:47:04,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:47:04,576 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 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 30 [2023-11-26 11:47:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:04,581 INFO L225 Difference]: With dead ends: 1407 [2023-11-26 11:47:04,581 INFO L226 Difference]: Without dead ends: 719 [2023-11-26 11:47:04,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 51 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-26 11:47:04,584 INFO L413 NwaCegarLoop]: 928 mSDtfsCounter, 7 mSDsluCounter, 4630 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5558 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:04,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5558 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:47:04,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-11-26 11:47:04,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 719. [2023-11-26 11:47:04,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 565 states have (on average 1.5964601769911504) internal successors, (902), 663 states have internal predecessors, (902), 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-26 11:47:04,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1004 transitions. [2023-11-26 11:47:04,616 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1004 transitions. Word has length 30 [2023-11-26 11:47:04,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:04,616 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1004 transitions. [2023-11-26 11:47:04,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 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-26 11:47:04,616 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1004 transitions. [2023-11-26 11:47:04,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-26 11:47:04,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:04,618 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] [2023-11-26 11:47:04,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:04,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:04,830 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-26 11:47:04,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:04,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1127950257, now seen corresponding path program 1 times [2023-11-26 11:47:04,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:04,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090617209] [2023-11-26 11:47:04,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:04,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:05,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:05,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:05,049 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-26 11:47:05,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:05,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090617209] [2023-11-26 11:47:05,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090617209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:05,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:05,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:47:05,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189092056] [2023-11-26 11:47:05,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:05,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:47:05,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:05,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:47:05,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:47:05,051 INFO L87 Difference]: Start difference. First operand 719 states and 1004 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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-26 11:47:05,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:05,230 INFO L93 Difference]: Finished difference Result 733 states and 1020 transitions. [2023-11-26 11:47:05,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:47:05,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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 49 [2023-11-26 11:47:05,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:05,236 INFO L225 Difference]: With dead ends: 733 [2023-11-26 11:47:05,236 INFO L226 Difference]: Without dead ends: 731 [2023-11-26 11:47:05,236 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-26 11:47:05,237 INFO L413 NwaCegarLoop]: 931 mSDtfsCounter, 3 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:05,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1858 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:47:05,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2023-11-26 11:47:05,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 729. [2023-11-26 11:47:05,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 575 states have (on average 1.5913043478260869) internal successors, (915), 673 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-26 11:47:05,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1017 transitions. [2023-11-26 11:47:05,273 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1017 transitions. Word has length 49 [2023-11-26 11:47:05,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:05,273 INFO L495 AbstractCegarLoop]: Abstraction has 729 states and 1017 transitions. [2023-11-26 11:47:05,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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-26 11:47:05,274 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1017 transitions. [2023-11-26 11:47:05,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-26 11:47:05,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:05,276 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] [2023-11-26 11:47:05,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:47:05,276 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-26 11:47:05,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:05,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1127948528, now seen corresponding path program 1 times [2023-11-26 11:47:05,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:05,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550652321] [2023-11-26 11:47:05,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:05,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:05,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:05,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:05,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:05,501 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-26 11:47:05,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:05,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550652321] [2023-11-26 11:47:05,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550652321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:05,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:05,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:47:05,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100022651] [2023-11-26 11:47:05,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:05,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:47:05,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:05,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:47:05,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:47:05,504 INFO L87 Difference]: Start difference. First operand 729 states and 1017 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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-26 11:47:05,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:05,660 INFO L93 Difference]: Finished difference Result 729 states and 1017 transitions. [2023-11-26 11:47:05,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:47:05,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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 49 [2023-11-26 11:47:05,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:05,665 INFO L225 Difference]: With dead ends: 729 [2023-11-26 11:47:05,665 INFO L226 Difference]: Without dead ends: 728 [2023-11-26 11:47:05,666 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-26 11:47:05,666 INFO L413 NwaCegarLoop]: 932 mSDtfsCounter, 0 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:05,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1861 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:47:05,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2023-11-26 11:47:05,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 724. [2023-11-26 11:47:05,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 571 states have (on average 1.5919439579684764) internal successors, (909), 668 states have internal predecessors, (909), 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-26 11:47:05,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1011 transitions. [2023-11-26 11:47:05,699 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1011 transitions. Word has length 49 [2023-11-26 11:47:05,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:05,700 INFO L495 AbstractCegarLoop]: Abstraction has 724 states and 1011 transitions. [2023-11-26 11:47:05,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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-26 11:47:05,700 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1011 transitions. [2023-11-26 11:47:05,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-26 11:47:05,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:05,701 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] [2023-11-26 11:47:05,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:47:05,702 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-26 11:47:05,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:05,702 INFO L85 PathProgramCache]: Analyzing trace with hash -659877298, now seen corresponding path program 1 times [2023-11-26 11:47:05,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:05,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128955633] [2023-11-26 11:47:05,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:05,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:05,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:05,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:05,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:05,956 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-26 11:47:05,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:05,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128955633] [2023-11-26 11:47:05,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128955633] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:05,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559104986] [2023-11-26 11:47:05,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:05,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:05,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:05,958 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:05,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:47:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:06,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:47:06,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:06,492 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-26 11:47:06,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:47:06,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559104986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:06,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:47:06,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-26 11:47:06,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125670554] [2023-11-26 11:47:06,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:06,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:47:06,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:06,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:47:06,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:47:06,495 INFO L87 Difference]: Start difference. First operand 724 states and 1011 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 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-26 11:47:06,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:06,830 INFO L93 Difference]: Finished difference Result 996 states and 1423 transitions. [2023-11-26 11:47:06,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:47:06,831 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 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 51 [2023-11-26 11:47:06,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:06,838 INFO L225 Difference]: With dead ends: 996 [2023-11-26 11:47:06,839 INFO L226 Difference]: Without dead ends: 995 [2023-11-26 11:47:06,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 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-26 11:47:06,840 INFO L413 NwaCegarLoop]: 1318 mSDtfsCounter, 774 mSDsluCounter, 1475 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:06,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 2793 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:47:06,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2023-11-26 11:47:06,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 723. [2023-11-26 11:47:06,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 571 states have (on average 1.5901926444833625) internal successors, (908), 667 states have internal predecessors, (908), 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-26 11:47:06,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1010 transitions. [2023-11-26 11:47:06,885 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1010 transitions. Word has length 51 [2023-11-26 11:47:06,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:06,886 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 1010 transitions. [2023-11-26 11:47:06,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 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-26 11:47:06,887 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1010 transitions. [2023-11-26 11:47:06,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-26 11:47:06,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:06,890 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] [2023-11-26 11:47:06,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:07,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:07,101 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-26 11:47:07,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:07,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1018640714, now seen corresponding path program 1 times [2023-11-26 11:47:07,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:07,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659532628] [2023-11-26 11:47:07,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:07,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:07,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:07,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:07,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:07,477 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-26 11:47:07,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:07,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659532628] [2023-11-26 11:47:07,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659532628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:07,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516366372] [2023-11-26 11:47:07,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:07,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:07,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:07,479 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:07,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:47:07,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:07,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:47:07,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:08,022 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-26 11:47:08,022 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:47:08,050 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-26 11:47:08,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516366372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:47:08,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:47:08,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-26 11:47:08,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727489649] [2023-11-26 11:47:08,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:47:08,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:47:08,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:08,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:47:08,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:47:08,053 INFO L87 Difference]: Start difference. First operand 723 states and 1010 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) 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-26 11:47:08,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:08,540 INFO L93 Difference]: Finished difference Result 1808 states and 2652 transitions. [2023-11-26 11:47:08,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:47:08,540 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) 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 52 [2023-11-26 11:47:08,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:08,551 INFO L225 Difference]: With dead ends: 1808 [2023-11-26 11:47:08,551 INFO L226 Difference]: Without dead ends: 1807 [2023-11-26 11:47:08,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 102 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-26 11:47:08,553 INFO L413 NwaCegarLoop]: 926 mSDtfsCounter, 2314 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2346 SdHoareTripleChecker+Valid, 4112 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:08,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2346 Valid, 4112 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:47:08,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1807 states. [2023-11-26 11:47:08,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1807 to 735. [2023-11-26 11:47:08,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 583 states have (on average 1.5831903945111492) internal successors, (923), 679 states have internal predecessors, (923), 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-26 11:47:08,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 1025 transitions. [2023-11-26 11:47:08,602 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 1025 transitions. Word has length 52 [2023-11-26 11:47:08,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:08,602 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 1025 transitions. [2023-11-26 11:47:08,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) 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-26 11:47:08,603 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 1025 transitions. [2023-11-26 11:47:08,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-26 11:47:08,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:08,605 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] [2023-11-26 11:47:08,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:08,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:47:08,813 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-26 11:47:08,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:08,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1116957320, now seen corresponding path program 1 times [2023-11-26 11:47:08,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:08,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820572505] [2023-11-26 11:47:08,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:08,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:08,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:09,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:09,067 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-26 11:47:09,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:09,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820572505] [2023-11-26 11:47:09,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820572505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:09,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606741913] [2023-11-26 11:47:09,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:09,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:09,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:09,070 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:09,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:47:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:09,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:47:09,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:09,655 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-26 11:47:09,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:47:09,682 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-26 11:47:09,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606741913] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:47:09,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:47:09,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-26 11:47:09,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691645219] [2023-11-26 11:47:09,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:47:09,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:47:09,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:09,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:47:09,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:47:09,685 INFO L87 Difference]: Start difference. First operand 735 states and 1025 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 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-26 11:47:09,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:09,872 INFO L93 Difference]: Finished difference Result 1445 states and 2027 transitions. [2023-11-26 11:47:09,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:47:09,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 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 57 [2023-11-26 11:47:09,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:09,878 INFO L225 Difference]: With dead ends: 1445 [2023-11-26 11:47:09,878 INFO L226 Difference]: Without dead ends: 753 [2023-11-26 11:47:09,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 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-26 11:47:09,880 INFO L413 NwaCegarLoop]: 931 mSDtfsCounter, 4 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:09,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1859 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:47:09,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-11-26 11:47:09,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 753. [2023-11-26 11:47:09,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 601 states have (on average 1.5657237936772046) internal successors, (941), 697 states have internal predecessors, (941), 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-26 11:47:09,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1043 transitions. [2023-11-26 11:47:09,915 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1043 transitions. Word has length 57 [2023-11-26 11:47:09,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:09,916 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1043 transitions. [2023-11-26 11:47:09,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 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-26 11:47:09,916 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1043 transitions. [2023-11-26 11:47:09,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-26 11:47:09,917 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:09,917 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] [2023-11-26 11:47:09,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:10,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:47:10,125 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-26 11:47:10,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:10,125 INFO L85 PathProgramCache]: Analyzing trace with hash 179383380, now seen corresponding path program 1 times [2023-11-26 11:47:10,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:10,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744302908] [2023-11-26 11:47:10,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:10,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:10,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:10,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:10,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:47:10,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:10,481 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-26 11:47:10,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:10,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744302908] [2023-11-26 11:47:10,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744302908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:10,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:10,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:47:10,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435626656] [2023-11-26 11:47:10,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:10,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:47:10,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:10,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:47:10,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:47:10,483 INFO L87 Difference]: Start difference. First operand 753 states and 1043 transitions. Second operand has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-26 11:47:13,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:13,667 INFO L93 Difference]: Finished difference Result 1532 states and 2155 transitions. [2023-11-26 11:47:13,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:47:13,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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 60 [2023-11-26 11:47:13,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:13,674 INFO L225 Difference]: With dead ends: 1532 [2023-11-26 11:47:13,674 INFO L226 Difference]: Without dead ends: 882 [2023-11-26 11:47:13,676 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-26 11:47:13,677 INFO L413 NwaCegarLoop]: 922 mSDtfsCounter, 196 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:13,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 2310 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-26 11:47:13,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-11-26 11:47:13,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 793. [2023-11-26 11:47:13,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 640 states have (on average 1.5546875) internal successors, (995), 736 states have internal predecessors, (995), 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-26 11:47:13,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1099 transitions. [2023-11-26 11:47:13,738 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1099 transitions. Word has length 60 [2023-11-26 11:47:13,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:13,739 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1099 transitions. [2023-11-26 11:47:13,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-26 11:47:13,739 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1099 transitions. [2023-11-26 11:47:13,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-26 11:47:13,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:13,740 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-26 11:47:13,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 11:47:13,741 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-26 11:47:13,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:13,741 INFO L85 PathProgramCache]: Analyzing trace with hash 588752825, now seen corresponding path program 1 times [2023-11-26 11:47:13,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:13,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467542718] [2023-11-26 11:47:13,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:13,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:13,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:13,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:14,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:47:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:14,043 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-26 11:47:14,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:14,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467542718] [2023-11-26 11:47:14,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467542718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:14,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:14,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:47:14,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540488255] [2023-11-26 11:47:14,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:14,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:47:14,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:14,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:47:14,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:47:14,046 INFO L87 Difference]: Start difference. First operand 793 states and 1099 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-26 11:47:16,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:47:17,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:17,967 INFO L93 Difference]: Finished difference Result 829 states and 1143 transitions. [2023-11-26 11:47:17,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:47:17,968 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), 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 62 [2023-11-26 11:47:17,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:17,974 INFO L225 Difference]: With dead ends: 829 [2023-11-26 11:47:17,975 INFO L226 Difference]: Without dead ends: 827 [2023-11-26 11:47:17,975 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-26 11:47:17,976 INFO L413 NwaCegarLoop]: 903 mSDtfsCounter, 77 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 2342 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:17,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 2342 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-26 11:47:17,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2023-11-26 11:47:18,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 793. [2023-11-26 11:47:18,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 640 states have (on average 1.5515625) internal successors, (993), 736 states have internal predecessors, (993), 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-26 11:47:18,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1097 transitions. [2023-11-26 11:47:18,018 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1097 transitions. Word has length 62 [2023-11-26 11:47:18,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:18,019 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1097 transitions. [2023-11-26 11:47:18,019 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), 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-26 11:47:18,019 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1097 transitions. [2023-11-26 11:47:18,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 11:47:18,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:18,019 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] [2023-11-26 11:47:18,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 11:47:18,020 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-26 11:47:18,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:18,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1836208737, now seen corresponding path program 2 times [2023-11-26 11:47:18,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:18,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662532212] [2023-11-26 11:47:18,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:18,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:18,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:18,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:18,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:18,438 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-26 11:47:18,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:18,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662532212] [2023-11-26 11:47:18,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662532212] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:18,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182707091] [2023-11-26 11:47:18,439 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:47:18,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:18,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:18,440 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:18,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:47:19,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:47:19,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:47:19,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:47:19,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:19,112 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-26 11:47:19,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:47:19,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182707091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:19,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:47:19,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-26 11:47:19,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512220678] [2023-11-26 11:47:19,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:19,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:47:19,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:19,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:47:19,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:47:19,116 INFO L87 Difference]: Start difference. First operand 793 states and 1097 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 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-26 11:47:19,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:19,709 INFO L93 Difference]: Finished difference Result 1512 states and 2114 transitions. [2023-11-26 11:47:19,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:47:19,710 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 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 64 [2023-11-26 11:47:19,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:19,715 INFO L225 Difference]: With dead ends: 1512 [2023-11-26 11:47:19,715 INFO L226 Difference]: Without dead ends: 793 [2023-11-26 11:47:19,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 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-26 11:47:19,718 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 691 mSDsluCounter, 2847 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 3745 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:19,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 3745 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:47:19,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-26 11:47:19,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 793. [2023-11-26 11:47:19,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 640 states have (on average 1.55) internal successors, (992), 736 states have internal predecessors, (992), 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-26 11:47:19,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1096 transitions. [2023-11-26 11:47:19,759 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1096 transitions. Word has length 64 [2023-11-26 11:47:19,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:19,760 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1096 transitions. [2023-11-26 11:47:19,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 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-26 11:47:19,760 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1096 transitions. [2023-11-26 11:47:19,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 11:47:19,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:19,761 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] [2023-11-26 11:47:19,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:19,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 11:47:19,969 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-26 11:47:19,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:19,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1116818298, now seen corresponding path program 2 times [2023-11-26 11:47:19,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:19,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440145191] [2023-11-26 11:47:19,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:19,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:20,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:20,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:20,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:20,312 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-26 11:47:20,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:20,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440145191] [2023-11-26 11:47:20,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440145191] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:20,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897653676] [2023-11-26 11:47:20,313 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:47:20,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:20,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:20,317 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:20,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:47:21,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:47:21,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:47:21,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:47:21,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:21,108 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-26 11:47:21,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:47:21,210 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-26 11:47:21,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897653676] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:47:21,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:47:21,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-26 11:47:21,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364866717] [2023-11-26 11:47:21,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:47:21,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:47:21,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:21,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:47:21,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:47:21,212 INFO L87 Difference]: Start difference. First operand 793 states and 1096 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 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-26 11:47:22,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:22,035 INFO L93 Difference]: Finished difference Result 1569 states and 2185 transitions. [2023-11-26 11:47:22,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:47:22,036 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 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 75 [2023-11-26 11:47:22,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:22,042 INFO L225 Difference]: With dead ends: 1569 [2023-11-26 11:47:22,042 INFO L226 Difference]: Without dead ends: 828 [2023-11-26 11:47:22,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-26 11:47:22,046 INFO L413 NwaCegarLoop]: 927 mSDtfsCounter, 11 mSDsluCounter, 6461 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 7388 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:22,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 7388 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:47:22,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-11-26 11:47:22,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 828. [2023-11-26 11:47:22,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 828 states, 676 states have (on average 1.5192307692307692) internal successors, (1027), 771 states have internal predecessors, (1027), 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-26 11:47:22,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1131 transitions. [2023-11-26 11:47:22,090 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1131 transitions. Word has length 75 [2023-11-26 11:47:22,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:22,091 INFO L495 AbstractCegarLoop]: Abstraction has 828 states and 1131 transitions. [2023-11-26 11:47:22,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 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-26 11:47:22,091 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1131 transitions. [2023-11-26 11:47:22,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-26 11:47:22,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:22,093 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] [2023-11-26 11:47:22,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:22,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 11:47:22,302 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-26 11:47:22,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:22,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1396524060, now seen corresponding path program 1 times [2023-11-26 11:47:22,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:22,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136612900] [2023-11-26 11:47:22,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:22,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:22,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:22,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:22,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:22,843 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-26 11:47:22,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:22,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136612900] [2023-11-26 11:47:22,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136612900] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:22,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193883890] [2023-11-26 11:47:22,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:22,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:22,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:22,845 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:22,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:47:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:23,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:47:23,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:23,605 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-26 11:47:23,605 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:47:23,721 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-26 11:47:23,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193883890] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:47:23,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:47:23,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-26 11:47:23,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962919725] [2023-11-26 11:47:23,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:47:23,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:47:23,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:23,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:47:23,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:47:23,724 INFO L87 Difference]: Start difference. First operand 828 states and 1131 transitions. Second operand has 13 states, 12 states have (on average 5.75) internal successors, (69), 13 states have internal predecessors, (69), 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-26 11:47:24,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:24,805 INFO L93 Difference]: Finished difference Result 3933 states and 5767 transitions. [2023-11-26 11:47:24,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:47:24,805 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.75) internal successors, (69), 13 states have internal predecessors, (69), 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 99 [2023-11-26 11:47:24,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:24,829 INFO L225 Difference]: With dead ends: 3933 [2023-11-26 11:47:24,829 INFO L226 Difference]: Without dead ends: 3932 [2023-11-26 11:47:24,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 193 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-26 11:47:24,831 INFO L413 NwaCegarLoop]: 925 mSDtfsCounter, 5744 mSDsluCounter, 7375 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5824 SdHoareTripleChecker+Valid, 8300 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:24,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5824 Valid, 8300 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:47:24,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2023-11-26 11:47:24,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 852. [2023-11-26 11:47:24,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 700 states have (on average 1.51) internal successors, (1057), 795 states have internal predecessors, (1057), 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-26 11:47:24,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1161 transitions. [2023-11-26 11:47:24,916 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1161 transitions. Word has length 99 [2023-11-26 11:47:24,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:24,916 INFO L495 AbstractCegarLoop]: Abstraction has 852 states and 1161 transitions. [2023-11-26 11:47:24,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.75) internal successors, (69), 13 states have internal predecessors, (69), 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-26 11:47:24,917 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1161 transitions. [2023-11-26 11:47:24,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-26 11:47:24,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:24,918 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] [2023-11-26 11:47:24,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:25,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:25,128 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-26 11:47:25,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:25,129 INFO L85 PathProgramCache]: Analyzing trace with hash 945150769, now seen corresponding path program 1 times [2023-11-26 11:47:25,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:25,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672066951] [2023-11-26 11:47:25,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:25,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:25,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:25,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:25,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 11:47:25,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:25,773 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-26 11:47:25,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:25,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672066951] [2023-11-26 11:47:25,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672066951] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:25,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:25,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:47:25,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953906917] [2023-11-26 11:47:25,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:25,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:47:25,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:25,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:47:25,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:47:25,776 INFO L87 Difference]: Start difference. First operand 852 states and 1161 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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-26 11:47:29,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:29,258 INFO L93 Difference]: Finished difference Result 1490 states and 2068 transitions. [2023-11-26 11:47:29,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:47:29,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 104 [2023-11-26 11:47:29,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:29,265 INFO L225 Difference]: With dead ends: 1490 [2023-11-26 11:47:29,265 INFO L226 Difference]: Without dead ends: 891 [2023-11-26 11:47:29,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:47:29,268 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 1099 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 2259 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:29,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 2259 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-26 11:47:29,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-11-26 11:47:29,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 855. [2023-11-26 11:47:29,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 702 states have (on average 1.5071225071225072) internal successors, (1058), 797 states have internal predecessors, (1058), 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-26 11:47:29,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1162 transitions. [2023-11-26 11:47:29,323 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1162 transitions. Word has length 104 [2023-11-26 11:47:29,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:29,324 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1162 transitions. [2023-11-26 11:47:29,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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-26 11:47:29,324 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1162 transitions. [2023-11-26 11:47:29,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-26 11:47:29,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:29,326 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] [2023-11-26 11:47:29,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-26 11:47:29,326 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-26 11:47:29,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:29,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1173878081, now seen corresponding path program 1 times [2023-11-26 11:47:29,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:29,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098868127] [2023-11-26 11:47:29,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:29,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:29,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:29,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:29,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 11:47:29,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:29,713 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-26 11:47:29,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:29,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098868127] [2023-11-26 11:47:29,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098868127] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:47:29,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061394005] [2023-11-26 11:47:29,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:29,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:29,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:47:29,715 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:47:29,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:47:30,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:30,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:47:30,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:47:30,607 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-26 11:47:30,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:47:30,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061394005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:30,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:47:30,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2023-11-26 11:47:30,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246120461] [2023-11-26 11:47:30,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:30,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:47:30,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:30,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:47:30,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:47:30,611 INFO L87 Difference]: Start difference. First operand 855 states and 1162 transitions. Second operand has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 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-26 11:47:31,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:47:31,023 INFO L93 Difference]: Finished difference Result 1578 states and 2204 transitions. [2023-11-26 11:47:31,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:47:31,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 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 106 [2023-11-26 11:47:31,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:47:31,031 INFO L225 Difference]: With dead ends: 1578 [2023-11-26 11:47:31,031 INFO L226 Difference]: Without dead ends: 911 [2023-11-26 11:47:31,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 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-26 11:47:31,035 INFO L413 NwaCegarLoop]: 924 mSDtfsCounter, 459 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 2466 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:47:31,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 2466 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:47:31,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2023-11-26 11:47:31,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 837. [2023-11-26 11:47:31,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 693 states have (on average 1.4935064935064934) internal successors, (1035), 779 states have internal predecessors, (1035), 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-26 11:47:31,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1139 transitions. [2023-11-26 11:47:31,093 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1139 transitions. Word has length 106 [2023-11-26 11:47:31,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:47:31,094 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1139 transitions. [2023-11-26 11:47:31,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 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-26 11:47:31,094 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1139 transitions. [2023-11-26 11:47:31,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-26 11:47:31,097 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:47:31,097 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] [2023-11-26 11:47:31,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:47:31,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a55cd966-0715-4ee6-a5c0-debbf5e3de1d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:47:31,308 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-26 11:47:31,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:47:31,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1479579554, now seen corresponding path program 1 times [2023-11-26 11:47:31,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:47:31,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137635474] [2023-11-26 11:47:31,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:47:31,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:47:31,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:31,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:47:31,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:31,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 11:47:31,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:47:31,597 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-26 11:47:31,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:47:31,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137635474] [2023-11-26 11:47:31,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137635474] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:47:31,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:47:31,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:47:31,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628777390] [2023-11-26 11:47:31,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:47:31,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:47:31,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:47:31,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:47:31,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:47:31,600 INFO L87 Difference]: Start difference. First operand 837 states and 1139 transitions. Second operand has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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)