./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/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_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB --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 7b17d1831b9ff605ca6c7fab07a078cc44dbcf944c26115d18aca71cee657332 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:16:57,183 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:16:57,282 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-27 23:16:57,288 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:16:57,289 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:16:57,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:16:57,329 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:16:57,329 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:16:57,330 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:16:57,330 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:16:57,330 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:16:57,330 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:16:57,331 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:16:57,331 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:16:57,331 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:16:57,331 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:16:57,331 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:16:57,331 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:16:57,332 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:16:57,333 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:16:57,333 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:16:57,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:57,333 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:57,333 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:57,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:57,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:16:57,336 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:57,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:57,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:57,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:57,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:16:57,337 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:16:57,337 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:16:57,337 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:16:57,337 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:16:57,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:16:57,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:16:57,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:16:57,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:16:57,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:16:57,338 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 7b17d1831b9ff605ca6c7fab07a078cc44dbcf944c26115d18aca71cee657332 [2024-11-27 23:16:57,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:16:57,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:16:57,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:16:57,741 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:16:57,741 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:16:57,744 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/busybox-1.22.0/touch-1.i [2024-11-27 23:17:01,463 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/data/ef02409ae/2020871d5564472fad9808820059f937/FLAG11ab1a872 [2024-11-27 23:17:02,042 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:17:02,042 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/sv-benchmarks/c/busybox-1.22.0/touch-1.i [2024-11-27 23:17:02,079 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/data/ef02409ae/2020871d5564472fad9808820059f937/FLAG11ab1a872 [2024-11-27 23:17:02,096 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/data/ef02409ae/2020871d5564472fad9808820059f937 [2024-11-27 23:17:02,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:17:02,101 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:17:02,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:17:02,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:17:02,109 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:17:02,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:17:02" (1/1) ... [2024-11-27 23:17:02,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@466d5b63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:02, skipping insertion in model container [2024-11-27 23:17:02,111 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:17:02" (1/1) ... [2024-11-27 23:17:02,201 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:17:04,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:17:04,621 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:17:04,999 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:17:05,204 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-11-27 23:17:05,213 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:17:05,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05 WrapperNode [2024-11-27 23:17:05,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:17:05,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:17:05,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:17:05,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:17:05,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,440 INFO L138 Inliner]: procedures = 669, calls = 1057, calls flagged for inlining = 38, calls inlined = 37, statements flattened = 2980 [2024-11-27 23:17:05,441 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:17:05,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:17:05,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:17:05,446 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:17:05,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,534 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,546 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-11-27 23:17:05,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,689 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,736 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,767 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,783 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,814 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:17:05,815 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:17:05,815 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:17:05,815 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:17:05,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (1/1) ... [2024-11-27 23:17:05,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:17:05,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:05,854 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:05,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:17:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:17:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2024-11-27 23:17:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2024-11-27 23:17:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-27 23:17:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-11-27 23:17:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-11-27 23:17:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure utimes [2024-11-27 23:17:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure utimes [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:17:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:17:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-27 23:17:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-27 23:17:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-11-27 23:17:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-11-27 23:17:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-27 23:17:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-27 23:17:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2024-11-27 23:17:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2024-11-27 23:17:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2024-11-27 23:17:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2024-11-27 23:17:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-27 23:17:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-27 23:17:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:17:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:17:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:17:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-27 23:17:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-27 23:17:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2024-11-27 23:17:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2024-11-27 23:17:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2024-11-27 23:17:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2024-11-27 23:17:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-27 23:17:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-11-27 23:17:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-11-27 23:17:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-27 23:17:06,781 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:17:06,785 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:17:19,241 INFO L? ?]: Removed 887 outVars from TransFormulas that were not future-live. [2024-11-27 23:17:19,241 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:17:19,281 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:17:19,281 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-11-27 23:17:19,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:19 BoogieIcfgContainer [2024-11-27 23:17:19,282 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:17:19,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:17:19,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:17:19,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:17:19,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:17:02" (1/3) ... [2024-11-27 23:17:19,302 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30947d27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:17:19, skipping insertion in model container [2024-11-27 23:17:19,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:05" (2/3) ... [2024-11-27 23:17:19,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30947d27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:17:19, skipping insertion in model container [2024-11-27 23:17:19,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:19" (3/3) ... [2024-11-27 23:17:19,304 INFO L128 eAbstractionObserver]: Analyzing ICFG touch-1.i [2024-11-27 23:17:19,326 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:17:19,331 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG touch-1.i that has 13 procedures, 761 locations, 1 initial locations, 30 loop locations, and 96 error locations. [2024-11-27 23:17:19,448 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:17:19,470 INFO L333 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, 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;@5e0dcdac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:17:19,471 INFO L334 AbstractCegarLoop]: Starting to check reachability of 96 error locations. [2024-11-27 23:17:19,483 INFO L276 IsEmpty]: Start isEmpty. Operand has 761 states, 597 states have (on average 1.6381909547738693) internal successors, (978), 702 states have internal predecessors, (978), 55 states have call successors, (55), 12 states have call predecessors, (55), 12 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-27 23:17:19,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-27 23:17:19,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:19,493 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:17:19,493 INFO L396 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)] === [2024-11-27 23:17:19,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:19,501 INFO L85 PathProgramCache]: Analyzing trace with hash 348388981, now seen corresponding path program 1 times [2024-11-27 23:17:19,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:19,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049967] [2024-11-27 23:17:19,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:19,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:22,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:22,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:22,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:22,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049967] [2024-11-27 23:17:22,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:22,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:22,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:17:22,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398072329] [2024-11-27 23:17:22,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:22,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:22,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:22,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:22,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:22,914 INFO L87 Difference]: Start difference. First operand has 761 states, 597 states have (on average 1.6381909547738693) internal successors, (978), 702 states have internal predecessors, (978), 55 states have call successors, (55), 12 states have call predecessors, (55), 12 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2024-11-27 23:17:23,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:23,228 INFO L93 Difference]: Finished difference Result 1413 states and 2080 transitions. [2024-11-27 23:17:23,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:23,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 5 [2024-11-27 23:17:23,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:23,257 INFO L225 Difference]: With dead ends: 1413 [2024-11-27 23:17:23,259 INFO L226 Difference]: Without dead ends: 652 [2024-11-27 23:17:23,270 INFO L434 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 [2024-11-27 23:17:23,276 INFO L435 NwaCegarLoop]: 907 mSDtfsCounter, 1 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1808 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:23,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1808 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:23,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2024-11-27 23:17:23,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 652. [2024-11-27 23:17:23,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 524 states have (on average 1.5629770992366412) internal successors, (819), 602 states have internal predecessors, (819), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:23,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 909 transitions. [2024-11-27 23:17:23,415 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 909 transitions. Word has length 5 [2024-11-27 23:17:23,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:23,415 INFO L471 AbstractCegarLoop]: Abstraction has 652 states and 909 transitions. [2024-11-27 23:17:23,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2024-11-27 23:17:23,415 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 909 transitions. [2024-11-27 23:17:23,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-27 23:17:23,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:23,416 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2024-11-27 23:17:23,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:17:23,417 INFO L396 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)] === [2024-11-27 23:17:23,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:23,423 INFO L85 PathProgramCache]: Analyzing trace with hash -38234961, now seen corresponding path program 1 times [2024-11-27 23:17:23,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:23,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100955938] [2024-11-27 23:17:23,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:23,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:25,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:25,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:25,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:25,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100955938] [2024-11-27 23:17:25,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100955938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:25,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540677941] [2024-11-27 23:17:25,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:25,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:25,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:25,960 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:25,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:17:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:28,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:28,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:28,247 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:28,247 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:28,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540677941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:28,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:28,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-27 23:17:28,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698025279] [2024-11-27 23:17:28,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:28,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:17:28,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:28,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:17:28,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:28,252 INFO L87 Difference]: Start difference. First operand 652 states and 909 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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) [2024-11-27 23:17:28,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:28,471 INFO L93 Difference]: Finished difference Result 652 states and 909 transitions. [2024-11-27 23:17:28,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:17:28,471 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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 9 [2024-11-27 23:17:28,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:28,476 INFO L225 Difference]: With dead ends: 652 [2024-11-27 23:17:28,476 INFO L226 Difference]: Without dead ends: 651 [2024-11-27 23:17:28,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:28,478 INFO L435 NwaCegarLoop]: 898 mSDtfsCounter, 1 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2690 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:28,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2690 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:28,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2024-11-27 23:17:28,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 651. [2024-11-27 23:17:28,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 524 states have (on average 1.5610687022900764) internal successors, (818), 601 states have internal predecessors, (818), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:28,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 908 transitions. [2024-11-27 23:17:28,526 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 908 transitions. Word has length 9 [2024-11-27 23:17:28,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:28,527 INFO L471 AbstractCegarLoop]: Abstraction has 651 states and 908 transitions. [2024-11-27 23:17:28,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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) [2024-11-27 23:17:28,527 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 908 transitions. [2024-11-27 23:17:28,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-27 23:17:28,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:28,530 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2024-11-27 23:17:28,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:28,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:28,734 INFO L396 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)] === [2024-11-27 23:17:28,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:28,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1185283410, now seen corresponding path program 1 times [2024-11-27 23:17:28,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:28,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813550202] [2024-11-27 23:17:28,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:28,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:30,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:30,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:30,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813550202] [2024-11-27 23:17:30,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813550202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:30,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:30,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:17:30,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503038061] [2024-11-27 23:17:30,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:30,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:30,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:30,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:30,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:30,674 INFO L87 Difference]: Start difference. First operand 651 states and 908 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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) [2024-11-27 23:17:30,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:30,773 INFO L93 Difference]: Finished difference Result 651 states and 908 transitions. [2024-11-27 23:17:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:30,774 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), 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 10 [2024-11-27 23:17:30,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:30,781 INFO L225 Difference]: With dead ends: 651 [2024-11-27 23:17:30,783 INFO L226 Difference]: Without dead ends: 650 [2024-11-27 23:17:30,784 INFO L434 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 [2024-11-27 23:17:30,785 INFO L435 NwaCegarLoop]: 899 mSDtfsCounter, 0 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:30,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1795 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:30,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2024-11-27 23:17:30,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 647. [2024-11-27 23:17:30,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 521 states have (on average 1.562380038387716) internal successors, (814), 597 states have internal predecessors, (814), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:30,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 904 transitions. [2024-11-27 23:17:30,829 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 904 transitions. Word has length 10 [2024-11-27 23:17:30,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:30,829 INFO L471 AbstractCegarLoop]: Abstraction has 647 states and 904 transitions. [2024-11-27 23:17:30,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 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) [2024-11-27 23:17:30,830 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 904 transitions. [2024-11-27 23:17:30,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-27 23:17:30,830 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:30,831 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:30,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:17:30,831 INFO L396 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)] === [2024-11-27 23:17:30,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:30,833 INFO L85 PathProgramCache]: Analyzing trace with hash 736472916, now seen corresponding path program 1 times [2024-11-27 23:17:30,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:30,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690268416] [2024-11-27 23:17:30,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:30,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:31,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:32,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:32,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:32,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690268416] [2024-11-27 23:17:32,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690268416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:32,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143973090] [2024-11-27 23:17:32,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:32,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:32,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:32,507 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:32,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:17:34,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:34,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 1842 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:17:34,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:34,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:34,799 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:34,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143973090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:34,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:34,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-27 23:17:34,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013337688] [2024-11-27 23:17:34,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:34,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:34,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:34,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:34,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:34,801 INFO L87 Difference]: Start difference. First operand 647 states and 904 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:34,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:34,937 INFO L93 Difference]: Finished difference Result 647 states and 904 transitions. [2024-11-27 23:17:34,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:34,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-27 23:17:34,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:34,944 INFO L225 Difference]: With dead ends: 647 [2024-11-27 23:17:34,945 INFO L226 Difference]: Without dead ends: 645 [2024-11-27 23:17:34,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:34,947 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 739 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:34,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 1012 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:34,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2024-11-27 23:17:34,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 645. [2024-11-27 23:17:34,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 521 states have (on average 1.5585412667946257) internal successors, (812), 595 states have internal predecessors, (812), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:35,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 902 transitions. [2024-11-27 23:17:35,005 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 902 transitions. Word has length 14 [2024-11-27 23:17:35,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:35,007 INFO L471 AbstractCegarLoop]: Abstraction has 645 states and 902 transitions. [2024-11-27 23:17:35,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:35,008 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 902 transitions. [2024-11-27 23:17:35,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-27 23:17:35,008 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:35,009 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:35,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:17:35,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:35,210 INFO L396 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)] === [2024-11-27 23:17:35,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:35,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1355824306, now seen corresponding path program 1 times [2024-11-27 23:17:35,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:35,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386036416] [2024-11-27 23:17:35,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:35,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:36,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:36,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:36,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:36,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386036416] [2024-11-27 23:17:36,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386036416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:36,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415488982] [2024-11-27 23:17:36,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:36,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:36,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:36,904 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:36,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:17:39,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:39,283 INFO L256 TraceCheckSpWp]: Trace formula consists of 1843 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:39,286 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:39,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:39,377 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:17:39,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:39,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415488982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:17:39,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:17:39,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 23:17:39,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156386697] [2024-11-27 23:17:39,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:17:39,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:17:39,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:39,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:17:39,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:17:39,535 INFO L87 Difference]: Start difference. First operand 645 states and 902 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 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) [2024-11-27 23:17:39,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:39,748 INFO L93 Difference]: Finished difference Result 1295 states and 1811 transitions. [2024-11-27 23:17:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:17:39,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 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 15 [2024-11-27 23:17:39,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:39,753 INFO L225 Difference]: With dead ends: 1295 [2024-11-27 23:17:39,754 INFO L226 Difference]: Without dead ends: 657 [2024-11-27 23:17:39,755 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:17:39,756 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 6 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:39,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2685 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:17:39,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2024-11-27 23:17:39,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 657. [2024-11-27 23:17:39,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 657 states, 533 states have (on average 1.5459662288930582) internal successors, (824), 607 states have internal predecessors, (824), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:39,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 657 states and 914 transitions. [2024-11-27 23:17:39,791 INFO L78 Accepts]: Start accepts. Automaton has 657 states and 914 transitions. Word has length 15 [2024-11-27 23:17:39,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:39,792 INFO L471 AbstractCegarLoop]: Abstraction has 657 states and 914 transitions. [2024-11-27 23:17:39,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 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) [2024-11-27 23:17:39,793 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 914 transitions. [2024-11-27 23:17:39,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-27 23:17:39,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:39,794 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:39,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:17:39,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:39,995 INFO L396 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)] === [2024-11-27 23:17:39,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:39,995 INFO L85 PathProgramCache]: Analyzing trace with hash -250399008, now seen corresponding path program 2 times [2024-11-27 23:17:39,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:39,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634819294] [2024-11-27 23:17:39,996 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:17:39,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:41,124 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:17:41,124 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:17:41,780 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:17:41,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:41,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634819294] [2024-11-27 23:17:41,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634819294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:41,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:41,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:17:41,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579825911] [2024-11-27 23:17:41,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:41,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:17:41,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:41,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:41,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:41,783 INFO L87 Difference]: Start difference. First operand 657 states and 914 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:42,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:42,738 INFO L93 Difference]: Finished difference Result 657 states and 914 transitions. [2024-11-27 23:17:42,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:17:42,739 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2024-11-27 23:17:42,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:42,746 INFO L225 Difference]: With dead ends: 657 [2024-11-27 23:17:42,746 INFO L226 Difference]: Without dead ends: 655 [2024-11-27 23:17:42,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:42,748 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 738 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 2675 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:42,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 2675 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:17:42,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 655 states. [2024-11-27 23:17:42,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 655 to 655. [2024-11-27 23:17:42,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 533 states have (on average 1.5422138836772983) internal successors, (822), 605 states have internal predecessors, (822), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:42,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 912 transitions. [2024-11-27 23:17:42,795 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 912 transitions. Word has length 27 [2024-11-27 23:17:42,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:42,795 INFO L471 AbstractCegarLoop]: Abstraction has 655 states and 912 transitions. [2024-11-27 23:17:42,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:42,795 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 912 transitions. [2024-11-27 23:17:42,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-27 23:17:42,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:42,796 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:42,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:17:42,796 INFO L396 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)] === [2024-11-27 23:17:42,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:42,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1605239734, now seen corresponding path program 1 times [2024-11-27 23:17:42,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:42,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904217906] [2024-11-27 23:17:42,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:42,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:44,706 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:17:44,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:44,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904217906] [2024-11-27 23:17:44,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904217906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:44,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:44,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:17:44,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176692026] [2024-11-27 23:17:44,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:44,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:44,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:44,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:44,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:44,712 INFO L87 Difference]: Start difference. First operand 655 states and 912 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) [2024-11-27 23:17:44,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:44,849 INFO L93 Difference]: Finished difference Result 1289 states and 1804 transitions. [2024-11-27 23:17:44,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:44,850 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 34 [2024-11-27 23:17:44,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:44,856 INFO L225 Difference]: With dead ends: 1289 [2024-11-27 23:17:44,857 INFO L226 Difference]: Without dead ends: 659 [2024-11-27 23:17:44,860 INFO L434 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 [2024-11-27 23:17:44,862 INFO L435 NwaCegarLoop]: 895 mSDtfsCounter, 1 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:44,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1784 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:44,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2024-11-27 23:17:44,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 659. [2024-11-27 23:17:44,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 537 states have (on average 1.5381750465549349) internal successors, (826), 609 states have internal predecessors, (826), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:44,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 916 transitions. [2024-11-27 23:17:44,905 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 916 transitions. Word has length 34 [2024-11-27 23:17:44,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:44,907 INFO L471 AbstractCegarLoop]: Abstraction has 659 states and 916 transitions. [2024-11-27 23:17:44,907 INFO L472 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) [2024-11-27 23:17:44,907 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 916 transitions. [2024-11-27 23:17:44,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-27 23:17:44,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:44,908 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:44,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:17:44,908 INFO L396 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)] === [2024-11-27 23:17:44,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:44,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1607885145, now seen corresponding path program 1 times [2024-11-27 23:17:44,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:44,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157219262] [2024-11-27 23:17:44,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:44,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:46,970 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:17:46,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:46,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157219262] [2024-11-27 23:17:46,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157219262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:46,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:46,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:17:46,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932374300] [2024-11-27 23:17:46,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:46,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:46,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:46,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:46,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:46,973 INFO L87 Difference]: Start difference. First operand 659 states and 916 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) [2024-11-27 23:17:47,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:47,166 INFO L93 Difference]: Finished difference Result 964 states and 1362 transitions. [2024-11-27 23:17:47,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:47,166 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 34 [2024-11-27 23:17:47,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:47,174 INFO L225 Difference]: With dead ends: 964 [2024-11-27 23:17:47,174 INFO L226 Difference]: Without dead ends: 962 [2024-11-27 23:17:47,175 INFO L434 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 [2024-11-27 23:17:47,176 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 418 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:47,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 1774 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:47,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2024-11-27 23:17:47,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 663. [2024-11-27 23:17:47,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 541 states have (on average 1.5360443622920517) internal successors, (831), 613 states have internal predecessors, (831), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:47,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 921 transitions. [2024-11-27 23:17:47,224 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 921 transitions. Word has length 34 [2024-11-27 23:17:47,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:47,226 INFO L471 AbstractCegarLoop]: Abstraction has 663 states and 921 transitions. [2024-11-27 23:17:47,226 INFO L472 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) [2024-11-27 23:17:47,227 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 921 transitions. [2024-11-27 23:17:47,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-27 23:17:47,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:47,229 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:47,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:17:47,229 INFO L396 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)] === [2024-11-27 23:17:47,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:47,230 INFO L85 PathProgramCache]: Analyzing trace with hash 230519472, now seen corresponding path program 1 times [2024-11-27 23:17:47,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:47,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210414868] [2024-11-27 23:17:47,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:47,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:48,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:48,854 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:17:48,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:48,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210414868] [2024-11-27 23:17:48,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210414868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:48,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553225357] [2024-11-27 23:17:48,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:48,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:48,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:48,858 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:48,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:17:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:51,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 2028 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:17:51,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:51,806 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:17:51,806 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:17:52,431 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:17:52,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553225357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:17:52,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:17:52,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2024-11-27 23:17:52,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14637876] [2024-11-27 23:17:52,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:17:52,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 23:17:52,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:52,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 23:17:52,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-11-27 23:17:52,434 INFO L87 Difference]: Start difference. First operand 663 states and 921 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 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) [2024-11-27 23:17:53,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:53,102 INFO L93 Difference]: Finished difference Result 1330 states and 1852 transitions. [2024-11-27 23:17:53,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 23:17:53,103 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 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 38 [2024-11-27 23:17:53,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:53,108 INFO L225 Difference]: With dead ends: 1330 [2024-11-27 23:17:53,108 INFO L226 Difference]: Without dead ends: 686 [2024-11-27 23:17:53,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-11-27 23:17:53,112 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 7 mSDsluCounter, 3540 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4428 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:53,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4428 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:17:53,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-27 23:17:53,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2024-11-27 23:17:53,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 686 states, 565 states have (on average 1.511504424778761) internal successors, (854), 636 states have internal predecessors, (854), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:53,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 944 transitions. [2024-11-27 23:17:53,146 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 944 transitions. Word has length 38 [2024-11-27 23:17:53,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:53,146 INFO L471 AbstractCegarLoop]: Abstraction has 686 states and 944 transitions. [2024-11-27 23:17:53,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 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) [2024-11-27 23:17:53,147 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 944 transitions. [2024-11-27 23:17:53,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:17:53,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:53,150 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:17:53,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:53,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:53,351 INFO L396 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)] === [2024-11-27 23:17:53,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:53,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1712335786, now seen corresponding path program 1 times [2024-11-27 23:17:53,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:53,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302278764] [2024-11-27 23:17:53,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:53,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:54,996 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:17:54,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:54,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302278764] [2024-11-27 23:17:54,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302278764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:54,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443978] [2024-11-27 23:17:54,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:54,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:54,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:55,000 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:55,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:17:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:57,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 2125 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:17:57,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:57,356 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-27 23:17:57,356 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:57,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:57,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:57,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-27 23:17:57,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920130590] [2024-11-27 23:17:57,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:57,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:57,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:57,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:57,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:57,358 INFO L87 Difference]: Start difference. First operand 686 states and 944 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2024-11-27 23:17:57,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:57,470 INFO L93 Difference]: Finished difference Result 686 states and 944 transitions. [2024-11-27 23:17:57,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:57,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 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 62 [2024-11-27 23:17:57,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:57,476 INFO L225 Difference]: With dead ends: 686 [2024-11-27 23:17:57,476 INFO L226 Difference]: Without dead ends: 685 [2024-11-27 23:17:57,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:57,477 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 2 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1771 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:57,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1771 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:57,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-27 23:17:57,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-27 23:17:57,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 565 states have (on average 1.5097345132743363) internal successors, (853), 635 states have internal predecessors, (853), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:17:57,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 943 transitions. [2024-11-27 23:17:57,511 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 943 transitions. Word has length 62 [2024-11-27 23:17:57,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:57,512 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 943 transitions. [2024-11-27 23:17:57,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2024-11-27 23:17:57,512 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 943 transitions. [2024-11-27 23:17:57,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:17:57,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:57,514 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:57,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:17:57,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:57,715 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:17:57,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:57,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1839648408, now seen corresponding path program 1 times [2024-11-27 23:17:57,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:57,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151654921] [2024-11-27 23:17:57,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:57,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:59,397 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:17:59,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:59,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151654921] [2024-11-27 23:17:59,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151654921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:59,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384033863] [2024-11-27 23:17:59,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:59,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:59,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:59,401 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:59,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:18:01,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:01,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 2233 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:01,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:01,813 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:01,814 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:18:01,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384033863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:01,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:18:01,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-27 23:18:01,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112231613] [2024-11-27 23:18:01,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:01,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:18:01,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:01,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:18:01,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:01,816 INFO L87 Difference]: Start difference. First operand 685 states and 943 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 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) [2024-11-27 23:18:02,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:02,138 INFO L93 Difference]: Finished difference Result 988 states and 1388 transitions. [2024-11-27 23:18:02,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:18:02,139 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 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 62 [2024-11-27 23:18:02,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:02,146 INFO L225 Difference]: With dead ends: 988 [2024-11-27 23:18:02,146 INFO L226 Difference]: Without dead ends: 987 [2024-11-27 23:18:02,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:02,149 INFO L435 NwaCegarLoop]: 1323 mSDtfsCounter, 835 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 2211 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:02,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 2211 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:18:02,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2024-11-27 23:18:02,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 684. [2024-11-27 23:18:02,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 565 states have (on average 1.5079646017699115) internal successors, (852), 634 states have internal predecessors, (852), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:18:02,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 942 transitions. [2024-11-27 23:18:02,193 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 942 transitions. Word has length 62 [2024-11-27 23:18:02,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:02,195 INFO L471 AbstractCegarLoop]: Abstraction has 684 states and 942 transitions. [2024-11-27 23:18:02,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 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) [2024-11-27 23:18:02,195 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 942 transitions. [2024-11-27 23:18:02,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:18:02,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:02,196 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:02,216 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 23:18:02,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:02,397 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:02,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:02,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1542868914, now seen corresponding path program 1 times [2024-11-27 23:18:02,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:02,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361789974] [2024-11-27 23:18:02,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:02,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:04,031 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-27 23:18:04,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:04,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361789974] [2024-11-27 23:18:04,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361789974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:04,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:04,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:18:04,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215651220] [2024-11-27 23:18:04,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:04,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:04,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:04,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:04,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:18:04,033 INFO L87 Difference]: Start difference. First operand 684 states and 942 transitions. Second operand has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-11-27 23:18:04,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:04,107 INFO L93 Difference]: Finished difference Result 684 states and 942 transitions. [2024-11-27 23:18:04,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:04,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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 63 [2024-11-27 23:18:04,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:04,112 INFO L225 Difference]: With dead ends: 684 [2024-11-27 23:18:04,112 INFO L226 Difference]: Without dead ends: 683 [2024-11-27 23:18:04,113 INFO L434 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 [2024-11-27 23:18:04,113 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 0 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1778 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:04,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1778 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:18:04,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2024-11-27 23:18:04,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 680. [2024-11-27 23:18:04,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 562 states have (on average 1.508896797153025) internal successors, (848), 630 states have internal predecessors, (848), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:18:04,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 938 transitions. [2024-11-27 23:18:04,148 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 938 transitions. Word has length 63 [2024-11-27 23:18:04,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:04,149 INFO L471 AbstractCegarLoop]: Abstraction has 680 states and 938 transitions. [2024-11-27 23:18:04,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-11-27 23:18:04,149 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 938 transitions. [2024-11-27 23:18:04,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:18:04,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:04,150 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:18:04,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:18:04,150 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:04,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:04,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1542801388, now seen corresponding path program 1 times [2024-11-27 23:18:04,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:04,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978982108] [2024-11-27 23:18:04,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:04,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:05,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:05,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:05,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978982108] [2024-11-27 23:18:05,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978982108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:05,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560693745] [2024-11-27 23:18:05,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:05,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:05,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:05,906 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:05,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:18:08,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:08,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 2126 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:18:08,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:08,730 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-27 23:18:08,730 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:18:08,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560693745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:08,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:18:08,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-27 23:18:08,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648459586] [2024-11-27 23:18:08,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:08,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:08,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:08,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:08,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:08,732 INFO L87 Difference]: Start difference. First operand 680 states and 938 transitions. Second operand has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-11-27 23:18:08,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:08,873 INFO L93 Difference]: Finished difference Result 691 states and 951 transitions. [2024-11-27 23:18:08,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:08,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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 63 [2024-11-27 23:18:08,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:08,879 INFO L225 Difference]: With dead ends: 691 [2024-11-27 23:18:08,879 INFO L226 Difference]: Without dead ends: 690 [2024-11-27 23:18:08,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:08,881 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 0 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:08,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1774 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:18:08,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2024-11-27 23:18:08,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 690. [2024-11-27 23:18:08,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 572 states have (on average 1.5034965034965035) internal successors, (860), 640 states have internal predecessors, (860), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:18:08,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 950 transitions. [2024-11-27 23:18:08,921 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 950 transitions. Word has length 63 [2024-11-27 23:18:08,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:08,922 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 950 transitions. [2024-11-27 23:18:08,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-11-27 23:18:08,922 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 950 transitions. [2024-11-27 23:18:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:18:08,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:08,923 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:08,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:18:09,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 23:18:09,126 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:09,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:09,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1194526244, now seen corresponding path program 1 times [2024-11-27 23:18:09,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:09,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090601290] [2024-11-27 23:18:09,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:09,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:10,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090601290] [2024-11-27 23:18:10,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090601290] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503966072] [2024-11-27 23:18:10,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:10,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:10,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:10,874 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:10,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:18:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:13,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 2234 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:13,506 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:13,639 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:13,639 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:18:13,794 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:13,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503966072] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:18:13,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:18:13,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-27 23:18:13,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181118350] [2024-11-27 23:18:13,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:18:13,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:18:13,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:13,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:18:13,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:18:13,796 INFO L87 Difference]: Start difference. First operand 690 states and 950 transitions. Second operand has 7 states, 6 states have (on average 6.5) internal successors, (39), 7 states have internal predecessors, (39), 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) [2024-11-27 23:18:14,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:14,409 INFO L93 Difference]: Finished difference Result 1899 states and 2724 transitions. [2024-11-27 23:18:14,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:18:14,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 7 states have internal predecessors, (39), 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 63 [2024-11-27 23:18:14,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:14,420 INFO L225 Difference]: With dead ends: 1899 [2024-11-27 23:18:14,420 INFO L226 Difference]: Without dead ends: 1898 [2024-11-27 23:18:14,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:18:14,422 INFO L435 NwaCegarLoop]: 887 mSDtfsCounter, 2059 mSDsluCounter, 4333 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2091 SdHoareTripleChecker+Valid, 5220 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:14,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2091 Valid, 5220 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:18:14,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1898 states. [2024-11-27 23:18:14,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1898 to 702. [2024-11-27 23:18:14,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 584 states have (on average 1.4982876712328768) internal successors, (875), 652 states have internal predecessors, (875), 51 states have call successors, (51), 12 states have call predecessors, (51), 10 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:18:14,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 965 transitions. [2024-11-27 23:18:14,471 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 965 transitions. Word has length 63 [2024-11-27 23:18:14,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:14,472 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 965 transitions. [2024-11-27 23:18:14,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 7 states have internal predecessors, (39), 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) [2024-11-27 23:18:14,472 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 965 transitions. [2024-11-27 23:18:14,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-27 23:18:14,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:14,473 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:18:14,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 23:18:14,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:14,674 INFO L396 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)] === [2024-11-27 23:18:14,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:14,674 INFO L85 PathProgramCache]: Analyzing trace with hash -714505375, now seen corresponding path program 1 times [2024-11-27 23:18:14,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:14,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155402472] [2024-11-27 23:18:14,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:14,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:15,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:16,083 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:16,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155402472] [2024-11-27 23:18:16,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155402472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:16,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:16,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:18:16,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882258567] [2024-11-27 23:18:16,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:16,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:16,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:16,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:16,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:18:16,087 INFO L87 Difference]: Start difference. First operand 702 states and 965 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-27 23:18:16,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:16,587 INFO L93 Difference]: Finished difference Result 1402 states and 1959 transitions. [2024-11-27 23:18:16,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:16,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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 72 [2024-11-27 23:18:16,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:16,593 INFO L225 Difference]: With dead ends: 1402 [2024-11-27 23:18:16,593 INFO L226 Difference]: Without dead ends: 799 [2024-11-27 23:18:16,595 INFO L434 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 [2024-11-27 23:18:16,595 INFO L435 NwaCegarLoop]: 907 mSDtfsCounter, 121 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:16,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1730 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:18:16,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-11-27 23:18:16,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 745. [2024-11-27 23:18:16,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 626 states have (on average 1.488817891373802) internal successors, (932), 694 states have internal predecessors, (932), 52 states have call successors, (52), 12 states have call predecessors, (52), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 23:18:16,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1024 transitions. [2024-11-27 23:18:16,635 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1024 transitions. Word has length 72 [2024-11-27 23:18:16,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:16,635 INFO L471 AbstractCegarLoop]: Abstraction has 745 states and 1024 transitions. [2024-11-27 23:18:16,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-27 23:18:16,635 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1024 transitions. [2024-11-27 23:18:16,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-27 23:18:16,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:16,636 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:16,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:18:16,636 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:16,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:16,637 INFO L85 PathProgramCache]: Analyzing trace with hash 423386730, now seen corresponding path program 1 times [2024-11-27 23:18:16,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:16,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565480494] [2024-11-27 23:18:16,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:16,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:17,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:18,431 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-27 23:18:18,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:18,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565480494] [2024-11-27 23:18:18,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565480494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:18,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301382584] [2024-11-27 23:18:18,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:18,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:18,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:18,435 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:18,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 23:18:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:21,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 2200 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:21,425 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:21,513 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-27 23:18:21,513 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:18:21,636 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-27 23:18:21,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301382584] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:18:21,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:18:21,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 23:18:21,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381818465] [2024-11-27 23:18:21,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:18:21,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:18:21,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:21,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:18:21,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:18:21,640 INFO L87 Difference]: Start difference. First operand 745 states and 1024 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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) [2024-11-27 23:18:21,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:21,867 INFO L93 Difference]: Finished difference Result 1458 states and 2018 transitions. [2024-11-27 23:18:21,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:18:21,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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 73 [2024-11-27 23:18:21,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:21,874 INFO L225 Difference]: With dead ends: 1458 [2024-11-27 23:18:21,874 INFO L226 Difference]: Without dead ends: 769 [2024-11-27 23:18:21,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:18:21,879 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 6 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:21,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2665 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:18:21,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-27 23:18:21,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 769. [2024-11-27 23:18:21,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 650 states have (on average 1.4707692307692308) internal successors, (956), 718 states have internal predecessors, (956), 52 states have call successors, (52), 12 states have call predecessors, (52), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 23:18:21,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1048 transitions. [2024-11-27 23:18:21,942 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1048 transitions. Word has length 73 [2024-11-27 23:18:21,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:21,944 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1048 transitions. [2024-11-27 23:18:21,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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) [2024-11-27 23:18:21,944 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1048 transitions. [2024-11-27 23:18:21,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-27 23:18:21,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:21,945 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:18:21,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 23:18:22,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 23:18:22,146 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:22,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:22,147 INFO L85 PathProgramCache]: Analyzing trace with hash 555117607, now seen corresponding path program 1 times [2024-11-27 23:18:22,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:22,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895238616] [2024-11-27 23:18:22,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:22,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:23,699 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:18:23,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:23,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895238616] [2024-11-27 23:18:23,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895238616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:23,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:23,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:18:23,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608703710] [2024-11-27 23:18:23,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:23,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:23,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:23,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:23,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:18:23,702 INFO L87 Difference]: Start difference. First operand 769 states and 1048 transitions. Second operand has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-27 23:18:23,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:23,821 INFO L93 Difference]: Finished difference Result 771 states and 1048 transitions. [2024-11-27 23:18:23,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:23,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (2), 1 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 74 [2024-11-27 23:18:23,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:23,826 INFO L225 Difference]: With dead ends: 771 [2024-11-27 23:18:23,826 INFO L226 Difference]: Without dead ends: 769 [2024-11-27 23:18:23,827 INFO L434 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 [2024-11-27 23:18:23,828 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 1 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:23,829 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1780 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:18:23,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-27 23:18:23,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 769. [2024-11-27 23:18:23,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 650 states have (on average 1.4676923076923076) internal successors, (954), 718 states have internal predecessors, (954), 52 states have call successors, (52), 12 states have call predecessors, (52), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 23:18:23,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1046 transitions. [2024-11-27 23:18:23,864 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1046 transitions. Word has length 74 [2024-11-27 23:18:23,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:23,864 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1046 transitions. [2024-11-27 23:18:23,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-27 23:18:23,864 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1046 transitions. [2024-11-27 23:18:23,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-27 23:18:23,865 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:23,865 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:23,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:18:23,866 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:23,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:23,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1183853299, now seen corresponding path program 2 times [2024-11-27 23:18:23,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:23,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312608787] [2024-11-27 23:18:23,867 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:18:23,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:25,507 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:18:25,510 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:18:26,272 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-27 23:18:26,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:26,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312608787] [2024-11-27 23:18:26,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312608787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:26,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:26,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:18:26,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601345418] [2024-11-27 23:18:26,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:26,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:18:26,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:26,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:18:26,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:18:26,274 INFO L87 Difference]: Start difference. First operand 769 states and 1046 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 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) [2024-11-27 23:18:27,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:27,491 INFO L93 Difference]: Finished difference Result 1444 states and 1992 transitions. [2024-11-27 23:18:27,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:18:27,492 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 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 75 [2024-11-27 23:18:27,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:27,496 INFO L225 Difference]: With dead ends: 1444 [2024-11-27 23:18:27,496 INFO L226 Difference]: Without dead ends: 769 [2024-11-27 23:18:27,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:18:27,499 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 741 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:27,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 3491 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:18:27,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-27 23:18:27,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 769. [2024-11-27 23:18:27,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 650 states have (on average 1.4661538461538461) internal successors, (953), 718 states have internal predecessors, (953), 52 states have call successors, (52), 12 states have call predecessors, (52), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 23:18:27,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1045 transitions. [2024-11-27 23:18:27,537 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1045 transitions. Word has length 75 [2024-11-27 23:18:27,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:27,538 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1045 transitions. [2024-11-27 23:18:27,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 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) [2024-11-27 23:18:27,538 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1045 transitions. [2024-11-27 23:18:27,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-27 23:18:27,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:27,539 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 8, 8, 8, 8, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:27,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:18:27,540 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:27,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:27,541 INFO L85 PathProgramCache]: Analyzing trace with hash -394023538, now seen corresponding path program 2 times [2024-11-27 23:18:27,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:27,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525415955] [2024-11-27 23:18:27,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:18:27,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:28,649 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:18:28,650 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:18:28,933 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-27 23:18:28,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:28,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525415955] [2024-11-27 23:18:28,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525415955] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:28,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442916363] [2024-11-27 23:18:28,934 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:18:28,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:28,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:28,937 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:28,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 23:18:31,940 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:18:31,941 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:18:31,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:31,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:32,409 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-27 23:18:32,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:18:32,852 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-27 23:18:32,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442916363] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:18:32,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:18:32,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-27 23:18:32,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780953515] [2024-11-27 23:18:32,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:18:32,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:18:32,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:32,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:18:32,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:18:32,855 INFO L87 Difference]: Start difference. First operand 769 states and 1045 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 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) [2024-11-27 23:18:33,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:33,341 INFO L93 Difference]: Finished difference Result 769 states and 1045 transitions. [2024-11-27 23:18:33,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:18:33,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 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 97 [2024-11-27 23:18:33,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:33,347 INFO L225 Difference]: With dead ends: 769 [2024-11-27 23:18:33,347 INFO L226 Difference]: Without dead ends: 768 [2024-11-27 23:18:33,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:18:33,349 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 1440 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2755 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:33,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 2755 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:18:33,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2024-11-27 23:18:33,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 747. [2024-11-27 23:18:33,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 629 states have (on average 1.478537360890302) internal successors, (930), 696 states have internal predecessors, (930), 52 states have call successors, (52), 12 states have call predecessors, (52), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 23:18:33,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1022 transitions. [2024-11-27 23:18:33,405 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1022 transitions. Word has length 97 [2024-11-27 23:18:33,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:33,406 INFO L471 AbstractCegarLoop]: Abstraction has 747 states and 1022 transitions. [2024-11-27 23:18:33,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 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) [2024-11-27 23:18:33,406 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1022 transitions. [2024-11-27 23:18:33,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-27 23:18:33,408 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:33,408 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:33,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 23:18:33,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:33,609 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:33,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:33,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1675924581, now seen corresponding path program 1 times [2024-11-27 23:18:33,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:33,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607140085] [2024-11-27 23:18:33,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:33,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:35,557 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-27 23:18:35,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607140085] [2024-11-27 23:18:35,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607140085] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871642863] [2024-11-27 23:18:35,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:35,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:35,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:35,561 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:35,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 23:18:38,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:38,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:18:38,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:38,801 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-27 23:18:38,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:18:39,200 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-27 23:18:39,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871642863] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:18:39,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:18:39,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-27 23:18:39,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563802399] [2024-11-27 23:18:39,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:18:39,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 23:18:39,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:39,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 23:18:39,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-27 23:18:39,202 INFO L87 Difference]: Start difference. First operand 747 states and 1022 transitions. Second operand has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:18:39,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:39,485 INFO L93 Difference]: Finished difference Result 1468 states and 2022 transitions. [2024-11-27 23:18:39,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 23:18:39,486 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 97 [2024-11-27 23:18:39,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:39,491 INFO L225 Difference]: With dead ends: 1468 [2024-11-27 23:18:39,491 INFO L226 Difference]: Without dead ends: 771 [2024-11-27 23:18:39,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-27 23:18:39,493 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 6 mSDsluCounter, 1772 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:39,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2662 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:18:39,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2024-11-27 23:18:39,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2024-11-27 23:18:39,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 653 states have (on average 1.4609494640122511) internal successors, (954), 720 states have internal predecessors, (954), 52 states have call successors, (52), 12 states have call predecessors, (52), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-27 23:18:39,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1046 transitions. [2024-11-27 23:18:39,532 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1046 transitions. Word has length 97 [2024-11-27 23:18:39,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:39,532 INFO L471 AbstractCegarLoop]: Abstraction has 771 states and 1046 transitions. [2024-11-27 23:18:39,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:18:39,533 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1046 transitions. [2024-11-27 23:18:39,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:18:39,534 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:39,534 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:39,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 23:18:39,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:39,735 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 93 more)] === [2024-11-27 23:18:39,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:39,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1840218431, now seen corresponding path program 2 times [2024-11-27 23:18:39,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:39,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421102428] [2024-11-27 23:18:39,736 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:18:39,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:41,675 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:18:41,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:18:42,616 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2024-11-27 23:18:42,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:42,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421102428] [2024-11-27 23:18:42,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421102428] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:42,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991234166] [2024-11-27 23:18:42,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:18:42,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:42,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:42,621 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:42,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31f316aa-97f4-4aff-9de0-30ff8f75f77f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process