./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/expand-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/expand-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash aa9575a9d6782b3f681109b33c8859a1aefcf9cb32eb5af53f59cc43db765f1e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:38:51,514 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:38:51,645 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:38:51,656 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:38:51,657 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:38:51,707 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:38:51,707 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:38:51,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:38:51,712 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:38:51,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:38:51,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:38:51,722 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:38:51,722 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:38:51,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:38:51,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:38:51,725 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:38:51,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:38:51,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:38:51,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:38:51,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:38:51,727 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:38:51,728 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:38:51,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:38:51,729 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:38:51,730 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:38:51,730 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:38:51,731 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:38:51,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:38:51,732 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:38:51,732 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:38:51,734 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:38:51,734 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:38:51,734 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:38:51,734 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:38:51,735 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:38:51,735 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:38:51,735 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:38:51,735 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:38:51,736 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> aa9575a9d6782b3f681109b33c8859a1aefcf9cb32eb5af53f59cc43db765f1e [2023-11-19 07:38:52,064 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:38:52,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:38:52,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:38:52,100 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:38:52,100 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:38:52,102 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/busybox-1.22.0/expand-2.i [2023-11-19 07:38:55,420 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:38:55,937 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:38:55,938 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/sv-benchmarks/c/busybox-1.22.0/expand-2.i [2023-11-19 07:38:55,975 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/data/b01b821f6/a654429aa0594b33aeb4881b596aa743/FLAG9f5752c23 [2023-11-19 07:38:55,991 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/data/b01b821f6/a654429aa0594b33aeb4881b596aa743 [2023-11-19 07:38:55,993 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:38:55,995 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:38:55,997 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:38:55,997 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:38:56,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:38:56,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:38:55" (1/1) ... [2023-11-19 07:38:56,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437f929f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:56, skipping insertion in model container [2023-11-19 07:38:56,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:38:55" (1/1) ... [2023-11-19 07:38:56,090 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:38:57,942 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:38:57,986 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:38:58,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:38:58,509 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,509 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,510 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,510 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,510 WARN L675 CHandler]: The function clearerr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,510 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,511 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,511 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,511 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,511 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,512 WARN L675 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,512 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:58,520 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:38:58,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58 WrapperNode [2023-11-19 07:38:58,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:38:58,522 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:38:58,522 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:38:58,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:38:58,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,629 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,770 INFO L138 Inliner]: procedures = 591, calls = 644, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2519 [2023-11-19 07:38:58,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:38:58,772 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:38:58,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:38:58,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:38:58,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,801 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,888 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,909 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,954 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,986 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:38:58,987 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:38:58,988 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:38:58,988 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:38:58,989 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (1/1) ... [2023-11-19 07:38:58,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:38:59,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:38:59,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:38:59,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:38:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2023-11-19 07:38:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2023-11-19 07:38:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 07:38:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-19 07:38:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-19 07:38:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-19 07:38:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-19 07:38:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 07:38:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-19 07:38:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:38:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-11-19 07:38:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:38:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 07:38:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 07:38:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-19 07:38:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:38:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:38:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:38:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-19 07:38:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 07:38:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:38:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:38:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:38:59,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:38:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 07:38:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 07:38:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:38:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:38:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 07:38:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 07:38:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:38:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:38:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-19 07:38:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-19 07:38:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 07:38:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 07:38:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-19 07:38:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:38:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:38:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:38:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:38:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:38:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:38:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-19 07:38:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:38:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-19 07:38:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2023-11-19 07:38:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2023-11-19 07:38:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2023-11-19 07:38:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2023-11-19 07:38:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:38:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2023-11-19 07:38:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2023-11-19 07:38:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-11-19 07:38:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 07:38:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 07:38:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 07:38:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:38:59,768 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:38:59,771 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:39:02,137 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:39:02,158 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:39:02,159 INFO L302 CfgBuilder]: Removed 45 assume(true) statements. [2023-11-19 07:39:02,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:02 BoogieIcfgContainer [2023-11-19 07:39:02,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:39:02,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:39:02,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:39:02,179 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:39:02,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:38:55" (1/3) ... [2023-11-19 07:39:02,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b706f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:02, skipping insertion in model container [2023-11-19 07:39:02,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:58" (2/3) ... [2023-11-19 07:39:02,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b706f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:02, skipping insertion in model container [2023-11-19 07:39:02,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:02" (3/3) ... [2023-11-19 07:39:02,183 INFO L112 eAbstractionObserver]: Analyzing ICFG expand-2.i [2023-11-19 07:39:02,207 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:39:02,207 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 76 error locations. [2023-11-19 07:39:02,300 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:39:02,314 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@44e8d415, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:39:02,314 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2023-11-19 07:39:02,331 INFO L276 IsEmpty]: Start isEmpty. Operand has 754 states, 619 states have (on average 1.6752827140549273) internal successors, (1037), 698 states have internal predecessors, (1037), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:39:02,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-19 07:39:02,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:02,346 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-19 07:39:02,348 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:02,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:02,355 INFO L85 PathProgramCache]: Analyzing trace with hash 57352837, now seen corresponding path program 1 times [2023-11-19 07:39:02,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:02,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647297630] [2023-11-19 07:39:02,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:02,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:03,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:03,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:03,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647297630] [2023-11-19 07:39:03,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647297630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:03,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:03,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:03,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910975550] [2023-11-19 07:39:03,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:03,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:03,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:03,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:03,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:03,111 INFO L87 Difference]: Start difference. First operand has 754 states, 619 states have (on average 1.6752827140549273) internal successors, (1037), 698 states have internal predecessors, (1037), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:03,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:03,357 INFO L93 Difference]: Finished difference Result 1494 states and 2273 transitions. [2023-11-19 07:39:03,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:03,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2023-11-19 07:39:03,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:03,391 INFO L225 Difference]: With dead ends: 1494 [2023-11-19 07:39:03,396 INFO L226 Difference]: Without dead ends: 734 [2023-11-19 07:39:03,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:03,415 INFO L413 NwaCegarLoop]: 1033 mSDtfsCounter, 1 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:03,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2060 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:03,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-11-19 07:39:03,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 734. [2023-11-19 07:39:03,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 605 states have (on average 1.571900826446281) internal successors, (951), 687 states have internal predecessors, (951), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:03,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1025 transitions. [2023-11-19 07:39:03,538 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1025 transitions. Word has length 4 [2023-11-19 07:39:03,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:03,539 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 1025 transitions. [2023-11-19 07:39:03,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:03,539 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1025 transitions. [2023-11-19 07:39:03,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 07:39:03,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:03,540 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-19 07:39:03,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:39:03,541 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:03,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:03,542 INFO L85 PathProgramCache]: Analyzing trace with hash -796752044, now seen corresponding path program 1 times [2023-11-19 07:39:03,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:03,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507818165] [2023-11-19 07:39:03,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:03,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:03,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:03,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:03,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507818165] [2023-11-19 07:39:03,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507818165] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:03,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855571931] [2023-11-19 07:39:03,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:03,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:03,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:03,849 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:03,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:39:04,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:04,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:39:04,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:04,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:04,425 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:04,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855571931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:04,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:39:04,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:39:04,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939112895] [2023-11-19 07:39:04,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:04,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:04,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:04,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:04,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:04,444 INFO L87 Difference]: Start difference. First operand 734 states and 1025 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:04,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:04,545 INFO L93 Difference]: Finished difference Result 734 states and 1025 transitions. [2023-11-19 07:39:04,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:39:04,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-19 07:39:04,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:04,554 INFO L225 Difference]: With dead ends: 734 [2023-11-19 07:39:04,554 INFO L226 Difference]: Without dead ends: 733 [2023-11-19 07:39:04,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:04,557 INFO L413 NwaCegarLoop]: 1016 mSDtfsCounter, 3 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:04,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3044 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:04,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-11-19 07:39:04,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 733. [2023-11-19 07:39:04,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 605 states have (on average 1.5702479338842976) internal successors, (950), 686 states have internal predecessors, (950), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:04,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1024 transitions. [2023-11-19 07:39:04,607 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1024 transitions. Word has length 7 [2023-11-19 07:39:04,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:04,607 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1024 transitions. [2023-11-19 07:39:04,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:04,608 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1024 transitions. [2023-11-19 07:39:04,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:39:04,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:04,609 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-19 07:39:04,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:04,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:39:04,821 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:04,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:04,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1070492290, now seen corresponding path program 1 times [2023-11-19 07:39:04,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:04,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761107359] [2023-11-19 07:39:04,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:04,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:04,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:05,050 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:05,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:05,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761107359] [2023-11-19 07:39:05,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761107359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:05,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:05,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:05,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059604597] [2023-11-19 07:39:05,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:05,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:05,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:05,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:05,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:05,059 INFO L87 Difference]: Start difference. First operand 733 states and 1024 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:05,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:05,114 INFO L93 Difference]: Finished difference Result 733 states and 1024 transitions. [2023-11-19 07:39:05,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:05,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-19 07:39:05,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:05,123 INFO L225 Difference]: With dead ends: 733 [2023-11-19 07:39:05,124 INFO L226 Difference]: Without dead ends: 732 [2023-11-19 07:39:05,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:05,127 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 0 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:05,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2031 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:05,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2023-11-19 07:39:05,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 730. [2023-11-19 07:39:05,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 603 states have (on average 1.570480928689884) internal successors, (947), 683 states have internal predecessors, (947), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:05,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1021 transitions. [2023-11-19 07:39:05,167 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1021 transitions. Word has length 8 [2023-11-19 07:39:05,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:05,168 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 1021 transitions. [2023-11-19 07:39:05,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:05,168 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1021 transitions. [2023-11-19 07:39:05,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 07:39:05,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:05,169 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:05,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:39:05,170 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:05,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:05,171 INFO L85 PathProgramCache]: Analyzing trace with hash 701211960, now seen corresponding path program 1 times [2023-11-19 07:39:05,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:05,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034182987] [2023-11-19 07:39:05,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:05,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:05,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:05,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:39:05,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:05,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:05,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:05,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034182987] [2023-11-19 07:39:05,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034182987] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:05,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455601152] [2023-11-19 07:39:05,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:05,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:05,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:05,450 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:05,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:39:05,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:05,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:05,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:05,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:05,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:05,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455601152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:05,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:39:05,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 07:39:05,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439506826] [2023-11-19 07:39:05,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:05,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:05,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:05,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:05,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:05,936 INFO L87 Difference]: Start difference. First operand 730 states and 1021 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:06,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:06,003 INFO L93 Difference]: Finished difference Result 730 states and 1021 transitions. [2023-11-19 07:39:06,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:06,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-11-19 07:39:06,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:06,010 INFO L225 Difference]: With dead ends: 730 [2023-11-19 07:39:06,010 INFO L226 Difference]: Without dead ends: 728 [2023-11-19 07:39:06,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:06,014 INFO L413 NwaCegarLoop]: 1008 mSDtfsCounter, 160 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1854 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:06,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 1854 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:06,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2023-11-19 07:39:06,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 728. [2023-11-19 07:39:06,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 603 states have (on average 1.5671641791044777) internal successors, (945), 681 states have internal predecessors, (945), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:06,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1019 transitions. [2023-11-19 07:39:06,058 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1019 transitions. Word has length 13 [2023-11-19 07:39:06,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:06,060 INFO L495 AbstractCegarLoop]: Abstraction has 728 states and 1019 transitions. [2023-11-19 07:39:06,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:06,064 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1019 transitions. [2023-11-19 07:39:06,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:39:06,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:06,065 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:06,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:06,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:06,284 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:06,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:06,285 INFO L85 PathProgramCache]: Analyzing trace with hash 262736167, now seen corresponding path program 1 times [2023-11-19 07:39:06,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:06,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794147009] [2023-11-19 07:39:06,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:06,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:06,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:06,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:39:06,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:06,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:06,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:06,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794147009] [2023-11-19 07:39:06,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794147009] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:06,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1380652000] [2023-11-19 07:39:06,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:06,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:06,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:06,486 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:06,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:39:06,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:06,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:39:06,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:06,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:06,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:06,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:06,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1380652000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:06,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:06,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:39:06,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910986952] [2023-11-19 07:39:06,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:06,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:39:06,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:06,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:39:06,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:06,954 INFO L87 Difference]: Start difference. First operand 728 states and 1019 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:39:07,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:07,050 INFO L93 Difference]: Finished difference Result 1459 states and 2043 transitions. [2023-11-19 07:39:07,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:07,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2023-11-19 07:39:07,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:07,057 INFO L225 Difference]: With dead ends: 1459 [2023-11-19 07:39:07,058 INFO L226 Difference]: Without dead ends: 737 [2023-11-19 07:39:07,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:07,062 INFO L413 NwaCegarLoop]: 1015 mSDtfsCounter, 4 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3039 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:07,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3039 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:07,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2023-11-19 07:39:07,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 737. [2023-11-19 07:39:07,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 612 states have (on average 1.5588235294117647) internal successors, (954), 690 states have internal predecessors, (954), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:07,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1028 transitions. [2023-11-19 07:39:07,097 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1028 transitions. Word has length 14 [2023-11-19 07:39:07,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:07,098 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1028 transitions. [2023-11-19 07:39:07,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:39:07,098 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1028 transitions. [2023-11-19 07:39:07,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 07:39:07,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:07,100 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:07,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:07,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:07,320 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:07,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:07,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1867186582, now seen corresponding path program 2 times [2023-11-19 07:39:07,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:07,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159029269] [2023-11-19 07:39:07,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:07,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:07,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:07,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:39:07,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:07,859 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:07,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:07,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159029269] [2023-11-19 07:39:07,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159029269] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:07,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715659374] [2023-11-19 07:39:07,860 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:39:07,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:07,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:07,862 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:07,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:39:08,227 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:39:08,228 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:08,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:08,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:08,298 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:39:08,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:08,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715659374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:08,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:39:08,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-19 07:39:08,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269342233] [2023-11-19 07:39:08,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:08,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:08,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:08,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:08,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:39:08,301 INFO L87 Difference]: Start difference. First operand 737 states and 1028 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:08,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:08,427 INFO L93 Difference]: Finished difference Result 737 states and 1028 transitions. [2023-11-19 07:39:08,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:39:08,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-19 07:39:08,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:08,435 INFO L225 Difference]: With dead ends: 737 [2023-11-19 07:39:08,435 INFO L226 Difference]: Without dead ends: 735 [2023-11-19 07:39:08,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:39:08,437 INFO L413 NwaCegarLoop]: 1003 mSDtfsCounter, 159 mSDsluCounter, 2836 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 3839 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:08,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 3839 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:08,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-19 07:39:08,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 735. [2023-11-19 07:39:08,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 612 states have (on average 1.5555555555555556) internal successors, (952), 688 states have internal predecessors, (952), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:08,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 1026 transitions. [2023-11-19 07:39:08,471 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 1026 transitions. Word has length 23 [2023-11-19 07:39:08,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:08,475 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 1026 transitions. [2023-11-19 07:39:08,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:08,475 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 1026 transitions. [2023-11-19 07:39:08,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:39:08,476 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:08,477 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:08,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:08,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:08,699 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:08,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:08,699 INFO L85 PathProgramCache]: Analyzing trace with hash -2015863850, now seen corresponding path program 1 times [2023-11-19 07:39:08,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:08,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835591998] [2023-11-19 07:39:08,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:08,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:08,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:08,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:39:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:09,007 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:39:09,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:09,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835591998] [2023-11-19 07:39:09,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835591998] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:09,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:09,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:09,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508729470] [2023-11-19 07:39:09,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:09,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:09,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:09,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:09,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:09,011 INFO L87 Difference]: Start difference. First operand 735 states and 1026 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:09,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:09,083 INFO L93 Difference]: Finished difference Result 1452 states and 2035 transitions. [2023-11-19 07:39:09,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:09,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2023-11-19 07:39:09,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:09,091 INFO L225 Difference]: With dead ends: 1452 [2023-11-19 07:39:09,091 INFO L226 Difference]: Without dead ends: 738 [2023-11-19 07:39:09,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:09,097 INFO L413 NwaCegarLoop]: 1013 mSDtfsCounter, 1 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:09,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2020 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:09,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2023-11-19 07:39:09,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 738. [2023-11-19 07:39:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 615 states have (on average 1.5528455284552845) internal successors, (955), 691 states have internal predecessors, (955), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:09,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1029 transitions. [2023-11-19 07:39:09,137 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1029 transitions. Word has length 28 [2023-11-19 07:39:09,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:09,138 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 1029 transitions. [2023-11-19 07:39:09,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:09,138 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1029 transitions. [2023-11-19 07:39:09,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 07:39:09,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:09,140 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:09,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:39:09,140 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:09,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:09,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1929643077, now seen corresponding path program 1 times [2023-11-19 07:39:09,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:09,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111805172] [2023-11-19 07:39:09,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:09,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:09,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:09,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:39:09,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:09,449 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:39:09,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:09,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111805172] [2023-11-19 07:39:09,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111805172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:09,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357311816] [2023-11-19 07:39:09,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:09,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:09,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:09,452 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:09,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:39:09,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:09,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:09,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:10,009 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:39:10,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:10,141 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:39:10,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357311816] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:10,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:10,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:39:10,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233803352] [2023-11-19 07:39:10,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:10,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:39:10,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:10,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:39:10,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:39:10,145 INFO L87 Difference]: Start difference. First operand 738 states and 1029 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:39:10,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:10,363 INFO L93 Difference]: Finished difference Result 1478 states and 2066 transitions. [2023-11-19 07:39:10,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:39:10,364 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-11-19 07:39:10,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:10,369 INFO L225 Difference]: With dead ends: 1478 [2023-11-19 07:39:10,370 INFO L226 Difference]: Without dead ends: 755 [2023-11-19 07:39:10,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:39:10,376 INFO L413 NwaCegarLoop]: 1007 mSDtfsCounter, 7 mSDsluCounter, 5020 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 6027 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:10,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 6027 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:10,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-11-19 07:39:10,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 755. [2023-11-19 07:39:10,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 633 states have (on average 1.5355450236966826) internal successors, (972), 708 states have internal predecessors, (972), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:10,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1046 transitions. [2023-11-19 07:39:10,447 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1046 transitions. Word has length 31 [2023-11-19 07:39:10,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:10,447 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1046 transitions. [2023-11-19 07:39:10,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:39:10,448 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1046 transitions. [2023-11-19 07:39:10,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:39:10,454 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:10,454 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:10,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:10,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:10,669 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:10,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:10,670 INFO L85 PathProgramCache]: Analyzing trace with hash 267786738, now seen corresponding path program 1 times [2023-11-19 07:39:10,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:10,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745452992] [2023-11-19 07:39:10,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:10,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:10,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:10,967 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-19 07:39:10,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:10,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745452992] [2023-11-19 07:39:10,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745452992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:10,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:10,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:10,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168075877] [2023-11-19 07:39:10,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:10,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:10,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:10,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:10,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:10,972 INFO L87 Difference]: Start difference. First operand 755 states and 1046 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:11,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:11,036 INFO L93 Difference]: Finished difference Result 769 states and 1062 transitions. [2023-11-19 07:39:11,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:11,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 50 [2023-11-19 07:39:11,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:11,043 INFO L225 Difference]: With dead ends: 769 [2023-11-19 07:39:11,043 INFO L226 Difference]: Without dead ends: 767 [2023-11-19 07:39:11,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:11,046 INFO L413 NwaCegarLoop]: 1010 mSDtfsCounter, 3 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:11,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2015 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:11,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2023-11-19 07:39:11,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 765. [2023-11-19 07:39:11,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 643 states have (on average 1.5318818040435458) internal successors, (985), 718 states have internal predecessors, (985), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:11,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1059 transitions. [2023-11-19 07:39:11,076 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1059 transitions. Word has length 50 [2023-11-19 07:39:11,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:11,077 INFO L495 AbstractCegarLoop]: Abstraction has 765 states and 1059 transitions. [2023-11-19 07:39:11,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:11,077 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1059 transitions. [2023-11-19 07:39:11,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:39:11,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:11,083 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:11,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:39:11,083 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:11,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:11,085 INFO L85 PathProgramCache]: Analyzing trace with hash 267788467, now seen corresponding path program 1 times [2023-11-19 07:39:11,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:11,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112172973] [2023-11-19 07:39:11,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:11,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:11,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:11,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:11,308 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-19 07:39:11,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:11,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112172973] [2023-11-19 07:39:11,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112172973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:11,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:11,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:11,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334648159] [2023-11-19 07:39:11,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:11,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:11,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:11,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:11,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:11,311 INFO L87 Difference]: Start difference. First operand 765 states and 1059 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:11,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:11,353 INFO L93 Difference]: Finished difference Result 765 states and 1059 transitions. [2023-11-19 07:39:11,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:11,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 50 [2023-11-19 07:39:11,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:11,359 INFO L225 Difference]: With dead ends: 765 [2023-11-19 07:39:11,359 INFO L226 Difference]: Without dead ends: 764 [2023-11-19 07:39:11,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:11,361 INFO L413 NwaCegarLoop]: 1011 mSDtfsCounter, 0 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:11,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2018 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:11,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764 states. [2023-11-19 07:39:11,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 760. [2023-11-19 07:39:11,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 760 states, 639 states have (on average 1.5320813771517996) internal successors, (979), 713 states have internal predecessors, (979), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:11,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 1053 transitions. [2023-11-19 07:39:11,397 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 1053 transitions. Word has length 50 [2023-11-19 07:39:11,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:11,399 INFO L495 AbstractCegarLoop]: Abstraction has 760 states and 1053 transitions. [2023-11-19 07:39:11,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:11,400 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 1053 transitions. [2023-11-19 07:39:11,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:39:11,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:11,402 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:11,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:39:11,402 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:11,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:11,403 INFO L85 PathProgramCache]: Analyzing trace with hash -208657500, now seen corresponding path program 1 times [2023-11-19 07:39:11,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:11,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679026770] [2023-11-19 07:39:11,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:11,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:11,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:11,695 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:11,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:11,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679026770] [2023-11-19 07:39:11,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679026770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:11,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:11,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:11,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539714316] [2023-11-19 07:39:11,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:11,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:11,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:11,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:11,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:11,700 INFO L87 Difference]: Start difference. First operand 760 states and 1053 transitions. Second operand has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:11,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:11,774 INFO L93 Difference]: Finished difference Result 1019 states and 1439 transitions. [2023-11-19 07:39:11,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:11,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 53 [2023-11-19 07:39:11,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:11,784 INFO L225 Difference]: With dead ends: 1019 [2023-11-19 07:39:11,785 INFO L226 Difference]: Without dead ends: 1017 [2023-11-19 07:39:11,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:11,786 INFO L413 NwaCegarLoop]: 1006 mSDtfsCounter, 361 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:11,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 2005 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:11,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-11-19 07:39:11,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 764. [2023-11-19 07:39:11,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 643 states have (on average 1.5303265940902022) internal successors, (984), 717 states have internal predecessors, (984), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:11,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1058 transitions. [2023-11-19 07:39:11,827 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1058 transitions. Word has length 53 [2023-11-19 07:39:11,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:11,828 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1058 transitions. [2023-11-19 07:39:11,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.5) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:11,828 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1058 transitions. [2023-11-19 07:39:11,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-19 07:39:11,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:11,830 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:11,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:39:11,830 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:11,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:11,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1561802179, now seen corresponding path program 1 times [2023-11-19 07:39:11,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:11,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157970518] [2023-11-19 07:39:11,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:11,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:12,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:12,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:12,180 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:12,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:12,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157970518] [2023-11-19 07:39:12,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157970518] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:12,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390167665] [2023-11-19 07:39:12,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:12,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:12,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:12,183 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:12,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:39:12,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:12,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:39:12,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:12,788 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:12,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:12,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390167665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:12,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:39:12,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:39:12,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518549573] [2023-11-19 07:39:12,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:12,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:12,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:12,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:12,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:12,793 INFO L87 Difference]: Start difference. First operand 764 states and 1058 transitions. Second operand has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:12,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:12,907 INFO L93 Difference]: Finished difference Result 1022 states and 1444 transitions. [2023-11-19 07:39:12,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:39:12,908 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2023-11-19 07:39:12,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:12,916 INFO L225 Difference]: With dead ends: 1022 [2023-11-19 07:39:12,916 INFO L226 Difference]: Without dead ends: 1021 [2023-11-19 07:39:12,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:12,918 INFO L413 NwaCegarLoop]: 1380 mSDtfsCounter, 723 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:12,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 2387 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:12,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2023-11-19 07:39:12,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 763. [2023-11-19 07:39:12,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 643 states have (on average 1.5287713841368584) internal successors, (983), 716 states have internal predecessors, (983), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:12,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1057 transitions. [2023-11-19 07:39:12,971 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1057 transitions. Word has length 57 [2023-11-19 07:39:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:12,972 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1057 transitions. [2023-11-19 07:39:12,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:12,973 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1057 transitions. [2023-11-19 07:39:12,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:39:12,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:12,974 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:13,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:13,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:13,199 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:13,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:13,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1171226690, now seen corresponding path program 1 times [2023-11-19 07:39:13,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:13,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547986079] [2023-11-19 07:39:13,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:13,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:13,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:13,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:13,535 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:13,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:13,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547986079] [2023-11-19 07:39:13,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547986079] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:13,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662551260] [2023-11-19 07:39:13,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:13,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:13,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:13,538 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:13,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:39:14,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:14,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:39:14,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:14,138 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:14,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:14,177 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:14,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662551260] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:14,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:14,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:39:14,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413587448] [2023-11-19 07:39:14,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:14,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:39:14,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:14,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:39:14,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:14,181 INFO L87 Difference]: Start difference. First operand 763 states and 1057 transitions. Second operand has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:14,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:14,459 INFO L93 Difference]: Finished difference Result 1788 states and 2591 transitions. [2023-11-19 07:39:14,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:14,459 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-11-19 07:39:14,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:14,471 INFO L225 Difference]: With dead ends: 1788 [2023-11-19 07:39:14,472 INFO L226 Difference]: Without dead ends: 1787 [2023-11-19 07:39:14,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:14,474 INFO L413 NwaCegarLoop]: 1005 mSDtfsCounter, 2159 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2191 SdHoareTripleChecker+Valid, 4393 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:14,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2191 Valid, 4393 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:14,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2023-11-19 07:39:14,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 775. [2023-11-19 07:39:14,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 775 states, 655 states have (on average 1.5236641221374045) internal successors, (998), 728 states have internal predecessors, (998), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:14,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 1072 transitions. [2023-11-19 07:39:14,529 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 1072 transitions. Word has length 58 [2023-11-19 07:39:14,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:14,532 INFO L495 AbstractCegarLoop]: Abstraction has 775 states and 1072 transitions. [2023-11-19 07:39:14,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:14,533 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1072 transitions. [2023-11-19 07:39:14,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:39:14,533 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:14,533 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:14,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:14,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:39:14,748 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:14,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:14,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1663544933, now seen corresponding path program 1 times [2023-11-19 07:39:14,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:14,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432479964] [2023-11-19 07:39:14,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:14,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:14,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:15,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:15,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:15,091 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:39:15,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:15,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432479964] [2023-11-19 07:39:15,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432479964] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:15,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487929172] [2023-11-19 07:39:15,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:15,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:15,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:15,094 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:15,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:39:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:15,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:39:15,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:15,679 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:39:15,680 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:15,706 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:39:15,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487929172] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:15,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:15,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:39:15,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919320155] [2023-11-19 07:39:15,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:15,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:39:15,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:15,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:39:15,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:15,709 INFO L87 Difference]: Start difference. First operand 775 states and 1072 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:15,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:15,810 INFO L93 Difference]: Finished difference Result 1524 states and 2120 transitions. [2023-11-19 07:39:15,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:15,811 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-11-19 07:39:15,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:15,817 INFO L225 Difference]: With dead ends: 1524 [2023-11-19 07:39:15,817 INFO L226 Difference]: Without dead ends: 793 [2023-11-19 07:39:15,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:15,821 INFO L413 NwaCegarLoop]: 1010 mSDtfsCounter, 4 mSDsluCounter, 3018 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4028 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:15,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4028 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:15,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-19 07:39:15,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 793. [2023-11-19 07:39:15,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 673 states have (on average 1.5096582466567607) internal successors, (1016), 746 states have internal predecessors, (1016), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:39:15,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1090 transitions. [2023-11-19 07:39:15,858 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1090 transitions. Word has length 58 [2023-11-19 07:39:15,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:15,858 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1090 transitions. [2023-11-19 07:39:15,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:15,858 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1090 transitions. [2023-11-19 07:39:15,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 07:39:15,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:15,860 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:15,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:16,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:39:16,080 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:16,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 82909792, now seen corresponding path program 1 times [2023-11-19 07:39:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:16,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073837595] [2023-11-19 07:39:16,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:16,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:16,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:16,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:16,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:16,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:16,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:16,475 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:16,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:16,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073837595] [2023-11-19 07:39:16,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073837595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:16,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:16,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:16,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726051924] [2023-11-19 07:39:16,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:16,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:16,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:16,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:16,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:16,478 INFO L87 Difference]: Start difference. First operand 793 states and 1090 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:17,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:17,782 INFO L93 Difference]: Finished difference Result 1878 states and 2669 transitions. [2023-11-19 07:39:17,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:39:17,783 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 67 [2023-11-19 07:39:17,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:17,791 INFO L225 Difference]: With dead ends: 1878 [2023-11-19 07:39:17,791 INFO L226 Difference]: Without dead ends: 1209 [2023-11-19 07:39:17,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:17,795 INFO L413 NwaCegarLoop]: 934 mSDtfsCounter, 704 mSDsluCounter, 1541 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:17,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 2475 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:39:17,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2023-11-19 07:39:17,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 834. [2023-11-19 07:39:17,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 713 states have (on average 1.5021037868162692) internal successors, (1071), 786 states have internal predecessors, (1071), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:17,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1147 transitions. [2023-11-19 07:39:17,841 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1147 transitions. Word has length 67 [2023-11-19 07:39:17,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:17,842 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1147 transitions. [2023-11-19 07:39:17,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:17,842 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1147 transitions. [2023-11-19 07:39:17,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 07:39:17,843 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:17,844 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:17,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:39:17,844 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting getopt32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:17,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:17,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1928047835, now seen corresponding path program 1 times [2023-11-19 07:39:17,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:17,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654275473] [2023-11-19 07:39:17,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:17,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:17,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:18,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:18,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:39:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:18,075 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:18,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:18,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654275473] [2023-11-19 07:39:18,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654275473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:18,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:18,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:18,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537151102] [2023-11-19 07:39:18,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:18,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:18,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:18,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:18,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:18,080 INFO L87 Difference]: Start difference. First operand 834 states and 1147 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:39:19,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:19,159 INFO L93 Difference]: Finished difference Result 1105 states and 1563 transitions. [2023-11-19 07:39:19,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:39:19,160 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 69 [2023-11-19 07:39:19,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:19,167 INFO L225 Difference]: With dead ends: 1105 [2023-11-19 07:39:19,167 INFO L226 Difference]: Without dead ends: 1103 [2023-11-19 07:39:19,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:19,169 INFO L413 NwaCegarLoop]: 959 mSDtfsCounter, 438 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 2588 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:19,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 2588 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:39:19,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2023-11-19 07:39:19,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 834. [2023-11-19 07:39:19,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 713 states have (on average 1.4992987377279103) internal successors, (1069), 786 states have internal predecessors, (1069), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:19,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1145 transitions. [2023-11-19 07:39:19,213 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1145 transitions. Word has length 69 [2023-11-19 07:39:19,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:19,214 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1145 transitions. [2023-11-19 07:39:19,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:39:19,214 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1145 transitions. [2023-11-19 07:39:19,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 07:39:19,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:19,215 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:19,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 07:39:19,216 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:19,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:19,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1405198253, now seen corresponding path program 2 times [2023-11-19 07:39:19,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:19,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905662999] [2023-11-19 07:39:19,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:19,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:19,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:19,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:19,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:19,672 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:39:19,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:19,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905662999] [2023-11-19 07:39:19,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905662999] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:19,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903007840] [2023-11-19 07:39:19,673 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:39:19,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:19,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:19,677 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:19,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:39:20,208 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:39:20,208 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:20,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:39:20,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:20,334 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-19 07:39:20,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:20,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903007840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:20,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:39:20,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-19 07:39:20,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279160234] [2023-11-19 07:39:20,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:20,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:39:20,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:20,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:39:20,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:39:20,337 INFO L87 Difference]: Start difference. First operand 834 states and 1145 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:20,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:20,553 INFO L93 Difference]: Finished difference Result 1593 states and 2209 transitions. [2023-11-19 07:39:20,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:20,554 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 70 [2023-11-19 07:39:20,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:20,560 INFO L225 Difference]: With dead ends: 1593 [2023-11-19 07:39:20,560 INFO L226 Difference]: Without dead ends: 834 [2023-11-19 07:39:20,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:39:20,564 INFO L413 NwaCegarLoop]: 997 mSDtfsCounter, 169 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:20,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 3963 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:20,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-11-19 07:39:20,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2023-11-19 07:39:20,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 713 states have (on average 1.4978962131837308) internal successors, (1068), 786 states have internal predecessors, (1068), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:20,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1144 transitions. [2023-11-19 07:39:20,608 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1144 transitions. Word has length 70 [2023-11-19 07:39:20,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:20,609 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1144 transitions. [2023-11-19 07:39:20,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:20,609 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1144 transitions. [2023-11-19 07:39:20,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 07:39:20,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:20,610 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:20,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:20,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:39:20,824 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:20,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:20,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1516183479, now seen corresponding path program 2 times [2023-11-19 07:39:20,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:20,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458124861] [2023-11-19 07:39:20,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:20,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:21,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:21,274 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-19 07:39:21,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:21,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458124861] [2023-11-19 07:39:21,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458124861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:21,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809081147] [2023-11-19 07:39:21,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:39:21,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:21,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:21,277 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:21,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:39:22,187 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:39:22,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:22,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:22,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-19 07:39:22,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:22,386 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-19 07:39:22,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809081147] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:22,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:22,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:39:22,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600656311] [2023-11-19 07:39:22,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:22,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:39:22,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:22,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:39:22,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:39:22,388 INFO L87 Difference]: Start difference. First operand 834 states and 1144 transitions. Second operand has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:22,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:22,908 INFO L93 Difference]: Finished difference Result 1650 states and 2280 transitions. [2023-11-19 07:39:22,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:39:22,909 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 76 [2023-11-19 07:39:22,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:22,915 INFO L225 Difference]: With dead ends: 1650 [2023-11-19 07:39:22,915 INFO L226 Difference]: Without dead ends: 869 [2023-11-19 07:39:22,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 07:39:22,920 INFO L413 NwaCegarLoop]: 1006 mSDtfsCounter, 11 mSDsluCounter, 7007 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 8013 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:22,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 8013 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:39:22,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2023-11-19 07:39:22,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 869. [2023-11-19 07:39:22,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 749 states have (on average 1.472630173564753) internal successors, (1103), 821 states have internal predecessors, (1103), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:22,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1179 transitions. [2023-11-19 07:39:22,965 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1179 transitions. Word has length 76 [2023-11-19 07:39:22,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:22,966 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1179 transitions. [2023-11-19 07:39:22,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:22,966 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1179 transitions. [2023-11-19 07:39:22,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 07:39:22,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:22,968 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:22,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:23,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:39:23,186 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:23,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:23,187 INFO L85 PathProgramCache]: Analyzing trace with hash -511366741, now seen corresponding path program 1 times [2023-11-19 07:39:23,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:23,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155255098] [2023-11-19 07:39:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:23,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:23,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:23,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:23,740 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:23,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:23,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155255098] [2023-11-19 07:39:23,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155255098] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:23,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003538376] [2023-11-19 07:39:23,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:23,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:23,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:23,743 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:23,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:39:24,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:24,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:24,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:24,477 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:24,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:24,591 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:24,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003538376] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:24,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:24,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:39:24,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564253210] [2023-11-19 07:39:24,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:24,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:39:24,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:24,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:39:24,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:39:24,598 INFO L87 Difference]: Start difference. First operand 869 states and 1179 transitions. Second operand has 13 states, 12 states have (on average 6.166666666666667) internal successors, (74), 13 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:25,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:25,336 INFO L93 Difference]: Finished difference Result 3834 states and 5555 transitions. [2023-11-19 07:39:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:39:25,337 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 6.166666666666667) internal successors, (74), 13 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 105 [2023-11-19 07:39:25,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:25,360 INFO L225 Difference]: With dead ends: 3834 [2023-11-19 07:39:25,361 INFO L226 Difference]: Without dead ends: 3833 [2023-11-19 07:39:25,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:39:25,363 INFO L413 NwaCegarLoop]: 1004 mSDtfsCounter, 4337 mSDsluCounter, 8836 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4417 SdHoareTripleChecker+Valid, 9840 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:25,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4417 Valid, 9840 Invalid, 282 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:39:25,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3833 states. [2023-11-19 07:39:25,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3833 to 893. [2023-11-19 07:39:25,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 773 states have (on average 1.4657179818887451) internal successors, (1133), 845 states have internal predecessors, (1133), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:25,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1209 transitions. [2023-11-19 07:39:25,461 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1209 transitions. Word has length 105 [2023-11-19 07:39:25,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:25,462 INFO L495 AbstractCegarLoop]: Abstraction has 893 states and 1209 transitions. [2023-11-19 07:39:25,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 6.166666666666667) internal successors, (74), 13 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:25,462 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1209 transitions. [2023-11-19 07:39:25,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 07:39:25,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:25,464 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:25,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:25,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:25,684 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting getopt32Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:25,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:25,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1960513187, now seen corresponding path program 1 times [2023-11-19 07:39:25,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:25,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839464448] [2023-11-19 07:39:25,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:25,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:25,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:26,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:26,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:26,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:26,521 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:26,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:26,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839464448] [2023-11-19 07:39:26,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839464448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:26,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:26,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:26,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010606251] [2023-11-19 07:39:26,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:26,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:26,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:26,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:26,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:26,524 INFO L87 Difference]: Start difference. First operand 893 states and 1209 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:27,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:27,816 INFO L93 Difference]: Finished difference Result 1956 states and 2732 transitions. [2023-11-19 07:39:27,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:27,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 111 [2023-11-19 07:39:27,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:27,825 INFO L225 Difference]: With dead ends: 1956 [2023-11-19 07:39:27,826 INFO L226 Difference]: Without dead ends: 1343 [2023-11-19 07:39:27,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:27,829 INFO L413 NwaCegarLoop]: 914 mSDtfsCounter, 2029 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2043 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:27,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2043 Valid, 2513 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:39:27,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1343 states. [2023-11-19 07:39:27,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1343 to 989. [2023-11-19 07:39:27,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 989 states, 865 states have (on average 1.4520231213872832) internal successors, (1256), 938 states have internal predecessors, (1256), 45 states have call successors, (45), 16 states have call predecessors, (45), 13 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-19 07:39:27,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 1338 transitions. [2023-11-19 07:39:27,894 INFO L78 Accepts]: Start accepts. Automaton has 989 states and 1338 transitions. Word has length 111 [2023-11-19 07:39:27,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:27,895 INFO L495 AbstractCegarLoop]: Abstraction has 989 states and 1338 transitions. [2023-11-19 07:39:27,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:27,895 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1338 transitions. [2023-11-19 07:39:27,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 07:39:27,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:27,897 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:27,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-19 07:39:27,898 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting getopt32Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:27,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:27,898 INFO L85 PathProgramCache]: Analyzing trace with hash 302420511, now seen corresponding path program 1 times [2023-11-19 07:39:27,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:27,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924976823] [2023-11-19 07:39:27,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:27,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:27,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:28,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:28,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:28,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:28,623 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:28,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:28,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924976823] [2023-11-19 07:39:28,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924976823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:28,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:28,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:28,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098277640] [2023-11-19 07:39:28,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:28,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:28,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:28,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:28,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:28,626 INFO L87 Difference]: Start difference. First operand 989 states and 1338 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:29,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:29,896 INFO L93 Difference]: Finished difference Result 1966 states and 2742 transitions. [2023-11-19 07:39:29,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:29,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 111 [2023-11-19 07:39:29,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:29,912 INFO L225 Difference]: With dead ends: 1966 [2023-11-19 07:39:29,912 INFO L226 Difference]: Without dead ends: 1350 [2023-11-19 07:39:29,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:39:29,918 INFO L413 NwaCegarLoop]: 1007 mSDtfsCounter, 1857 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1871 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:29,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1871 Valid, 2666 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:39:29,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2023-11-19 07:39:29,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 897. [2023-11-19 07:39:29,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 776 states have (on average 1.4626288659793814) internal successors, (1135), 848 states have internal predecessors, (1135), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:29,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1211 transitions. [2023-11-19 07:39:29,991 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1211 transitions. Word has length 111 [2023-11-19 07:39:29,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:29,991 INFO L495 AbstractCegarLoop]: Abstraction has 897 states and 1211 transitions. [2023-11-19 07:39:29,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:29,992 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1211 transitions. [2023-11-19 07:39:29,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-19 07:39:29,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:29,994 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:29,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-19 07:39:29,995 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:29,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:29,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1788193205, now seen corresponding path program 1 times [2023-11-19 07:39:29,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:29,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382875979] [2023-11-19 07:39:29,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:29,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:30,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:30,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:30,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:30,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:30,592 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:30,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:30,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382875979] [2023-11-19 07:39:30,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382875979] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:30,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204834460] [2023-11-19 07:39:30,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:30,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:30,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:30,595 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:30,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:39:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:31,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:39:31,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:31,384 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:39:31,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:31,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204834460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:31,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:39:31,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2023-11-19 07:39:31,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108875146] [2023-11-19 07:39:31,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:31,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:31,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:31,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:31,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:31,387 INFO L87 Difference]: Start difference. First operand 897 states and 1211 transitions. Second operand has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:31,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:31,624 INFO L93 Difference]: Finished difference Result 1643 states and 2273 transitions. [2023-11-19 07:39:31,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:39:31,625 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 113 [2023-11-19 07:39:31,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:31,631 INFO L225 Difference]: With dead ends: 1643 [2023-11-19 07:39:31,631 INFO L226 Difference]: Without dead ends: 956 [2023-11-19 07:39:31,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:31,635 INFO L413 NwaCegarLoop]: 1077 mSDtfsCounter, 412 mSDsluCounter, 2616 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 3693 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:31,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 3693 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:39:31,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-11-19 07:39:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 879. [2023-11-19 07:39:31,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 767 states have (on average 1.4498044328552804) internal successors, (1112), 830 states have internal predecessors, (1112), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:31,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1188 transitions. [2023-11-19 07:39:31,689 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1188 transitions. Word has length 113 [2023-11-19 07:39:31,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:31,690 INFO L495 AbstractCegarLoop]: Abstraction has 879 states and 1188 transitions. [2023-11-19 07:39:31,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:31,690 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1188 transitions. [2023-11-19 07:39:31,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-19 07:39:31,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:31,692 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:31,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:31,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:31,916 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting getopt32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:31,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:31,917 INFO L85 PathProgramCache]: Analyzing trace with hash -336744368, now seen corresponding path program 1 times [2023-11-19 07:39:31,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:31,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486822926] [2023-11-19 07:39:31,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:31,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:32,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:32,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:32,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:32,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:32,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:32,224 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-11-19 07:39:32,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:32,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486822926] [2023-11-19 07:39:32,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486822926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:32,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:32,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:32,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168552508] [2023-11-19 07:39:32,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:32,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:32,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:32,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:32,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:32,226 INFO L87 Difference]: Start difference. First operand 879 states and 1188 transitions. Second operand has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:39:33,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:33,290 INFO L93 Difference]: Finished difference Result 1151 states and 1608 transitions. [2023-11-19 07:39:33,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:39:33,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 115 [2023-11-19 07:39:33,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:33,299 INFO L225 Difference]: With dead ends: 1151 [2023-11-19 07:39:33,299 INFO L226 Difference]: Without dead ends: 1150 [2023-11-19 07:39:33,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:33,300 INFO L413 NwaCegarLoop]: 927 mSDtfsCounter, 435 mSDsluCounter, 1584 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 2511 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:33,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 2511 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:39:33,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1150 states. [2023-11-19 07:39:33,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1150 to 878. [2023-11-19 07:39:33,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 767 states have (on average 1.4485006518904824) internal successors, (1111), 829 states have internal predecessors, (1111), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:33,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1187 transitions. [2023-11-19 07:39:33,378 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1187 transitions. Word has length 115 [2023-11-19 07:39:33,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:33,379 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1187 transitions. [2023-11-19 07:39:33,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:39:33,380 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1187 transitions. [2023-11-19 07:39:33,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-19 07:39:33,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:33,382 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:33,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-19 07:39:33,382 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:33,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:33,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1277041064, now seen corresponding path program 1 times [2023-11-19 07:39:33,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:33,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305843350] [2023-11-19 07:39:33,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:33,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:33,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:33,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:33,908 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-19 07:39:33,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:33,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305843350] [2023-11-19 07:39:33,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305843350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:33,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152017263] [2023-11-19 07:39:33,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:33,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:33,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:33,910 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:33,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:39:34,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:39:34,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-19 07:39:34,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:34,913 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-19 07:39:34,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152017263] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:34,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:34,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:39:34,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815532428] [2023-11-19 07:39:34,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:34,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:39:34,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:34,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:39:34,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:34,919 INFO L87 Difference]: Start difference. First operand 878 states and 1187 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:35,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:35,109 INFO L93 Difference]: Finished difference Result 987 states and 1304 transitions. [2023-11-19 07:39:35,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:35,112 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 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 113 [2023-11-19 07:39:35,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:35,122 INFO L225 Difference]: With dead ends: 987 [2023-11-19 07:39:35,127 INFO L226 Difference]: Without dead ends: 986 [2023-11-19 07:39:35,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:35,129 INFO L413 NwaCegarLoop]: 996 mSDtfsCounter, 3 mSDsluCounter, 2984 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3980 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:35,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3980 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:35,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 986 states. [2023-11-19 07:39:35,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 986 to 983. [2023-11-19 07:39:35,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 983 states, 872 states have (on average 1.401376146788991) internal successors, (1222), 934 states have internal predecessors, (1222), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 07:39:35,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 983 states and 1298 transitions. [2023-11-19 07:39:35,192 INFO L78 Accepts]: Start accepts. Automaton has 983 states and 1298 transitions. Word has length 113 [2023-11-19 07:39:35,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:35,192 INFO L495 AbstractCegarLoop]: Abstraction has 983 states and 1298 transitions. [2023-11-19 07:39:35,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:39:35,193 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1298 transitions. [2023-11-19 07:39:35,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-19 07:39:35,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:35,195 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:35,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:35,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c9a8f3b-c168-4406-8fde-296df6240058/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2023-11-19 07:39:35,408 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting getopt32Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2023-11-19 07:39:35,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:35,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1849140163, now seen corresponding path program 1 times [2023-11-19 07:39:35,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:35,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369978065] [2023-11-19 07:39:35,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:35,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:35,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:39:35,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:35,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:39:35,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:35,948 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2023-11-19 07:39:35,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:35,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369978065] [2023-11-19 07:39:35,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369978065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:35,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:35,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:39:35,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255837533] [2023-11-19 07:39:35,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:35,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:35,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:35,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:35,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:35,953 INFO L87 Difference]: Start difference. First operand 983 states and 1298 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:39:37,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:37,037 INFO L93 Difference]: Finished difference Result 2011 states and 2768 transitions. [2023-11-19 07:39:37,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:39:37,038 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 116 [2023-11-19 07:39:37,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:37,051 INFO L225 Difference]: With dead ends: 2011 [2023-11-19 07:39:37,058 INFO L226 Difference]: Without dead ends: 1259 [2023-11-19 07:39:37,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:37,062 INFO L413 NwaCegarLoop]: 908 mSDtfsCounter, 455 mSDsluCounter, 1531 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:37,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 2439 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:39:37,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states.