./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/stty-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/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_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/stty-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/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_b0281198-a7a4-4812-83e1-c64f5fdf1577/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 e0ada5a793906a8c21c0c37214d90767529226ee2d6e9139376b7842d17987b9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:16,373 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:16,504 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:40:16,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:16,513 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:16,557 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:16,558 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:16,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:16,561 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:16,566 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:16,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:16,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:16,570 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:16,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:16,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:40:16,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:40:16,574 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:16,574 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:40:16,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:16,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:40:16,576 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:40:16,577 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:40:16,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:40:16,578 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:16,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:16,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:16,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:16,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:16,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:16,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:16,584 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:40:16,584 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:40:16,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:40:16,585 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:16,585 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:40:16,586 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:16,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:16,587 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:16,587 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_b0281198-a7a4-4812-83e1-c64f5fdf1577/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_b0281198-a7a4-4812-83e1-c64f5fdf1577/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 -> e0ada5a793906a8c21c0c37214d90767529226ee2d6e9139376b7842d17987b9 [2023-11-19 07:40:16,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:16,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:16,939 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:16,940 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:16,941 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:16,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/busybox-1.22.0/stty-1.i [2023-11-19 07:40:20,156 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:20,747 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:20,748 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/sv-benchmarks/c/busybox-1.22.0/stty-1.i [2023-11-19 07:40:20,789 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/data/bddc6987d/ab174f33b5c341feb09679ce5ddbd2e6/FLAG4237c1257 [2023-11-19 07:40:20,807 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/data/bddc6987d/ab174f33b5c341feb09679ce5ddbd2e6 [2023-11-19 07:40:20,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:20,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:20,819 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:20,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:20,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:20,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:20" (1/1) ... [2023-11-19 07:40:20,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ce7f59b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:20, skipping insertion in model container [2023-11-19 07:40:20,827 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:20" (1/1) ... [2023-11-19 07:40:21,031 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:23,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:23,780 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:24,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:24,360 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,360 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,361 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,361 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,361 WARN L675 CHandler]: The function output_func is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,361 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,361 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,361 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,362 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,362 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:24,370 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:24,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24 WrapperNode [2023-11-19 07:40:24,370 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:24,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:24,372 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:24,372 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:24,379 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:40:24" (1/1) ... [2023-11-19 07:40:24,469 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:40:24" (1/1) ... [2023-11-19 07:40:24,720 INFO L138 Inliner]: procedures = 676, calls = 2288, calls flagged for inlining = 37, calls inlined = 35, statements flattened = 4457 [2023-11-19 07:40:24,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:24,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:24,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:24,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:24,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:24,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:24,779 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:24,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:24,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:24,961 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:24,987 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:25,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:25,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:25,048 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:25,048 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:25,048 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:25,049 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (1/1) ... [2023-11-19 07:40:25,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:25,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:25,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/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:40:25,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/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:40:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 07:40:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2023-11-19 07:40:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2023-11-19 07:40:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure fcntl [2023-11-19 07:40:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure fcntl [2023-11-19 07:40:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure get_terminal_width_height [2023-11-19 07:40:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure get_terminal_width_height [2023-11-19 07:40:25,122 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-19 07:40:25,122 INFO L130 BoogieDeclarations]: Found specification of procedure set_control_char_or_die [2023-11-19 07:40:25,122 INFO L138 BoogieDeclarations]: Found implementation of procedure set_control_char_or_die [2023-11-19 07:40:25,122 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 07:40:25,123 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 07:40:25,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:40:25,123 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device_and_die [2023-11-19 07:40:25,123 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device_and_die [2023-11-19 07:40:25,123 INFO L130 BoogieDeclarations]: Found specification of procedure set_window_size [2023-11-19 07:40:25,124 INFO L138 BoogieDeclarations]: Found implementation of procedure set_window_size [2023-11-19 07:40:25,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:40:25,124 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 07:40:25,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 07:40:25,125 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_sfx [2023-11-19 07:40:25,125 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_sfx [2023-11-19 07:40:25,125 INFO L130 BoogieDeclarations]: Found specification of procedure find_param [2023-11-19 07:40:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure find_param [2023-11-19 07:40:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_range_sfx [2023-11-19 07:40:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_range_sfx [2023-11-19 07:40:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:40:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:40:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure tty_value_to_baud [2023-11-19 07:40:25,127 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_value_to_baud [2023-11-19 07:40:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:40:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-19 07:40:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 07:40:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:40:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-19 07:40:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure nth_string [2023-11-19 07:40:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure nth_string [2023-11-19 07:40:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure find_mode [2023-11-19 07:40:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mode [2023-11-19 07:40:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 07:40:25,130 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 07:40:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:40:25,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:40:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:40:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:40:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure display_speed [2023-11-19 07:40:25,131 INFO L138 BoogieDeclarations]: Found implementation of procedure display_speed [2023-11-19 07:40:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure tty_baud_to_value [2023-11-19 07:40:25,131 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_baud_to_value [2023-11-19 07:40:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 07:40:25,131 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 07:40:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure get_ptr_to_tcflag [2023-11-19 07:40:25,131 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ptr_to_tcflag [2023-11-19 07:40:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetattr [2023-11-19 07:40:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure tcgetattr [2023-11-19 07:40:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure recover_mode [2023-11-19 07:40:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_mode [2023-11-19 07:40:25,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:40:25,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:40:25,134 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:40:25,134 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:40:25,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:40:25,135 INFO L130 BoogieDeclarations]: Found specification of procedure set_speed_or_die [2023-11-19 07:40:25,135 INFO L138 BoogieDeclarations]: Found implementation of procedure set_speed_or_die [2023-11-19 07:40:25,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:40:25,136 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_range_sfx [2023-11-19 07:40:25,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_range_sfx [2023-11-19 07:40:25,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:40:25,137 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-11-19 07:40:25,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-11-19 07:40:25,137 INFO L130 BoogieDeclarations]: Found specification of procedure find_control [2023-11-19 07:40:25,137 INFO L138 BoogieDeclarations]: Found implementation of procedure find_control [2023-11-19 07:40:25,137 INFO L130 BoogieDeclarations]: Found specification of procedure xatou [2023-11-19 07:40:25,137 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou [2023-11-19 07:40:25,138 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device [2023-11-19 07:40:25,138 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device [2023-11-19 07:40:25,138 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-11-19 07:40:25,138 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-11-19 07:40:25,138 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode [2023-11-19 07:40:25,138 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode [2023-11-19 07:40:25,139 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-19 07:40:25,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:40:25,139 INFO L130 BoogieDeclarations]: Found specification of procedure index_in_strings [2023-11-19 07:40:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure index_in_strings [2023-11-19 07:40:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure newline [2023-11-19 07:40:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure newline [2023-11-19 07:40:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure wrapf [2023-11-19 07:40:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure wrapf [2023-11-19 07:40:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 07:40:25,141 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 07:40:25,141 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 07:40:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure display_window_size [2023-11-19 07:40:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure display_window_size [2023-11-19 07:40:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:25,814 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:25,817 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:31,127 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:31,157 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:31,157 INFO L302 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-19 07:40:31,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:31 BoogieIcfgContainer [2023-11-19 07:40:31,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:31,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:31,176 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:31,179 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:31,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:20" (1/3) ... [2023-11-19 07:40:31,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c37b74c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:31, skipping insertion in model container [2023-11-19 07:40:31,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:24" (2/3) ... [2023-11-19 07:40:31,183 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c37b74c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:31, skipping insertion in model container [2023-11-19 07:40:31,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:31" (3/3) ... [2023-11-19 07:40:31,185 INFO L112 eAbstractionObserver]: Analyzing ICFG stty-1.i [2023-11-19 07:40:31,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:31,206 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 140 error locations. [2023-11-19 07:40:31,307 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:31,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;@6bd1af31, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:31,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 140 error locations. [2023-11-19 07:40:31,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 1294 states, 970 states have (on average 1.6525773195876288) internal successors, (1603), 1153 states have internal predecessors, (1603), 147 states have call successors, (147), 36 states have call predecessors, (147), 36 states have return successors, (147), 143 states have call predecessors, (147), 147 states have call successors, (147) [2023-11-19 07:40:31,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-19 07:40:31,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:31,333 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-19 07:40:31,334 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:31,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:31,339 INFO L85 PathProgramCache]: Analyzing trace with hash 69389381, now seen corresponding path program 1 times [2023-11-19 07:40:31,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:31,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11898327] [2023-11-19 07:40:31,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:31,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:31,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:32,425 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:40:32,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:32,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11898327] [2023-11-19 07:40:32,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11898327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:32,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:32,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:32,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198740875] [2023-11-19 07:40:32,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:32,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:32,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:32,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:32,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:32,494 INFO L87 Difference]: Start difference. First operand has 1294 states, 970 states have (on average 1.6525773195876288) internal successors, (1603), 1153 states have internal predecessors, (1603), 147 states have call successors, (147), 36 states have call predecessors, (147), 36 states have return successors, (147), 143 states have call predecessors, (147), 147 states have call successors, (147) 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:40:32,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:32,736 INFO L93 Difference]: Finished difference Result 2559 states and 3859 transitions. [2023-11-19 07:40:32,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:32,741 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:40:32,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:32,775 INFO L225 Difference]: With dead ends: 2559 [2023-11-19 07:40:32,776 INFO L226 Difference]: Without dead ends: 1232 [2023-11-19 07:40:32,793 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:40:32,798 INFO L413 NwaCegarLoop]: 1744 mSDtfsCounter, 1 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3482 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:40:32,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3482 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:32,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2023-11-19 07:40:32,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1232. [2023-11-19 07:40:32,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 946 states have (on average 1.5539112050739958) internal successors, (1470), 1109 states have internal predecessors, (1470), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:32,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1682 transitions. [2023-11-19 07:40:32,939 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1682 transitions. Word has length 4 [2023-11-19 07:40:32,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:32,939 INFO L495 AbstractCegarLoop]: Abstraction has 1232 states and 1682 transitions. [2023-11-19 07:40:32,940 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:40:32,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1682 transitions. [2023-11-19 07:40:32,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 07:40:32,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:32,941 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-19 07:40:32,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:40:32,941 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:32,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:32,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1302032955, now seen corresponding path program 1 times [2023-11-19 07:40:32,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:32,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353259433] [2023-11-19 07:40:32,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:32,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:33,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:33,651 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:40:33,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:33,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353259433] [2023-11-19 07:40:33,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353259433] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:33,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979978393] [2023-11-19 07:40:33,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:33,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:33,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:33,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:33,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:40:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:34,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 2940 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:34,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:34,735 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:40:34,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:34,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979978393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:34,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:34,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:40:34,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823450461] [2023-11-19 07:40:34,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:34,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:34,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:34,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:34,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:34,743 INFO L87 Difference]: Start difference. First operand 1232 states and 1682 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:40:34,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:34,847 INFO L93 Difference]: Finished difference Result 1232 states and 1682 transitions. [2023-11-19 07:40:34,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:34,847 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:40:34,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:34,858 INFO L225 Difference]: With dead ends: 1232 [2023-11-19 07:40:34,858 INFO L226 Difference]: Without dead ends: 1231 [2023-11-19 07:40:34,859 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:40:34,861 INFO L413 NwaCegarLoop]: 1673 mSDtfsCounter, 3 mSDsluCounter, 3342 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5015 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:40:34,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5015 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:34,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2023-11-19 07:40:34,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1231. [2023-11-19 07:40:34,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 946 states have (on average 1.5528541226215644) internal successors, (1469), 1108 states have internal predecessors, (1469), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:34,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1681 transitions. [2023-11-19 07:40:34,924 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1681 transitions. Word has length 7 [2023-11-19 07:40:34,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:34,925 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1681 transitions. [2023-11-19 07:40:34,925 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:40:34,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1681 transitions. [2023-11-19 07:40:34,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:40:34,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:34,926 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-19 07:40:34,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:35,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:35,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:35,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:35,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1708318210, now seen corresponding path program 1 times [2023-11-19 07:40:35,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:35,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686272883] [2023-11-19 07:40:35,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:35,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:35,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:35,637 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:40:35,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:35,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686272883] [2023-11-19 07:40:35,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686272883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:35,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:35,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:35,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646799964] [2023-11-19 07:40:35,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:35,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:35,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:35,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:35,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:35,641 INFO L87 Difference]: Start difference. First operand 1231 states and 1681 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:40:35,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:35,704 INFO L93 Difference]: Finished difference Result 1231 states and 1681 transitions. [2023-11-19 07:40:35,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:35,705 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:40:35,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:35,715 INFO L225 Difference]: With dead ends: 1231 [2023-11-19 07:40:35,715 INFO L226 Difference]: Without dead ends: 1230 [2023-11-19 07:40:35,716 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:40:35,723 INFO L413 NwaCegarLoop]: 1674 mSDtfsCounter, 0 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3345 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:40:35,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3345 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:35,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2023-11-19 07:40:35,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1228. [2023-11-19 07:40:35,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 944 states have (on average 1.5529661016949152) internal successors, (1466), 1105 states have internal predecessors, (1466), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:35,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1678 transitions. [2023-11-19 07:40:35,785 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1678 transitions. Word has length 8 [2023-11-19 07:40:35,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:35,786 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1678 transitions. [2023-11-19 07:40:35,786 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:40:35,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1678 transitions. [2023-11-19 07:40:35,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 07:40:35,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:35,788 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:35,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:40:35,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:35,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:35,789 INFO L85 PathProgramCache]: Analyzing trace with hash -292475297, now seen corresponding path program 1 times [2023-11-19 07:40:35,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:35,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934628908] [2023-11-19 07:40:35,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:35,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:36,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:40:36,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:36,406 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:40:36,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:36,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934628908] [2023-11-19 07:40:36,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934628908] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:36,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818679590] [2023-11-19 07:40:36,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:36,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:36,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:36,420 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:36,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:40:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:37,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 2957 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:37,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:37,439 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:40:37,439 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:37,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818679590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:37,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:37,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 07:40:37,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377455184] [2023-11-19 07:40:37,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:37,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:37,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:37,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:37,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:37,442 INFO L87 Difference]: Start difference. First operand 1228 states and 1678 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:40:37,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:37,539 INFO L93 Difference]: Finished difference Result 1228 states and 1678 transitions. [2023-11-19 07:40:37,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:37,539 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:40:37,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:37,548 INFO L225 Difference]: With dead ends: 1228 [2023-11-19 07:40:37,548 INFO L226 Difference]: Without dead ends: 1226 [2023-11-19 07:40:37,549 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:40:37,551 INFO L413 NwaCegarLoop]: 1665 mSDtfsCounter, 508 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 2774 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:40:37,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 2774 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:37,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-11-19 07:40:37,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1226. [2023-11-19 07:40:37,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 944 states have (on average 1.5508474576271187) internal successors, (1464), 1103 states have internal predecessors, (1464), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:37,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1676 transitions. [2023-11-19 07:40:37,610 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1676 transitions. Word has length 13 [2023-11-19 07:40:37,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:37,611 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1676 transitions. [2023-11-19 07:40:37,611 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:40:37,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1676 transitions. [2023-11-19 07:40:37,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:40:37,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:37,612 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:37,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:37,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:37,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:37,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:37,828 INFO L85 PathProgramCache]: Analyzing trace with hash -476797337, now seen corresponding path program 1 times [2023-11-19 07:40:37,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:37,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067735944] [2023-11-19 07:40:37,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:37,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:37,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:38,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:40:38,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:38,339 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:40:38,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:38,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067735944] [2023-11-19 07:40:38,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067735944] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:38,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69213528] [2023-11-19 07:40:38,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:38,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:38,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:38,344 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:38,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:40:39,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:39,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 2958 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:39,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:39,249 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:40:39,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:39,279 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:40:39,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69213528] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:39,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:39,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:40:39,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163031205] [2023-11-19 07:40:39,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:39,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:39,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:39,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:39,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:39,283 INFO L87 Difference]: Start difference. First operand 1226 states and 1676 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:40:39,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:39,407 INFO L93 Difference]: Finished difference Result 2455 states and 3357 transitions. [2023-11-19 07:40:39,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:39,408 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:40:39,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:39,415 INFO L225 Difference]: With dead ends: 2455 [2023-11-19 07:40:39,415 INFO L226 Difference]: Without dead ends: 1235 [2023-11-19 07:40:39,424 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:40:39,425 INFO L413 NwaCegarLoop]: 1672 mSDtfsCounter, 4 mSDsluCounter, 5007 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 6679 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:39,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 6679 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:39,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-11-19 07:40:39,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 1235. [2023-11-19 07:40:39,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 953 states have (on average 1.545645330535152) internal successors, (1473), 1112 states have internal predecessors, (1473), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:39,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1685 transitions. [2023-11-19 07:40:39,478 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1685 transitions. Word has length 14 [2023-11-19 07:40:39,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:39,478 INFO L495 AbstractCegarLoop]: Abstraction has 1235 states and 1685 transitions. [2023-11-19 07:40:39,478 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:40:39,478 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1685 transitions. [2023-11-19 07:40:39,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 07:40:39,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:39,480 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:39,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:39,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:39,706 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:39,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:39,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1651246237, now seen corresponding path program 2 times [2023-11-19 07:40:39,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:39,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265468980] [2023-11-19 07:40:39,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:39,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:39,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,394 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:40:40,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:40,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265468980] [2023-11-19 07:40:40,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265468980] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:40,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486825937] [2023-11-19 07:40:40,395 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:40:40,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:40,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:40,396 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:40,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:40:41,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:40:41,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:41,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 2939 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:41,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:41,376 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:40:41,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:41,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486825937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:41,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:41,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-19 07:40:41,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503083510] [2023-11-19 07:40:41,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:41,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:41,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:41,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:41,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:40:41,380 INFO L87 Difference]: Start difference. First operand 1235 states and 1685 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:40:41,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:41,574 INFO L93 Difference]: Finished difference Result 1235 states and 1685 transitions. [2023-11-19 07:40:41,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:40:41,575 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:40:41,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:41,583 INFO L225 Difference]: With dead ends: 1235 [2023-11-19 07:40:41,583 INFO L226 Difference]: Without dead ends: 1233 [2023-11-19 07:40:41,584 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:40:41,585 INFO L413 NwaCegarLoop]: 1653 mSDtfsCounter, 507 mSDsluCounter, 4381 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 6034 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:41,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 6034 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:41,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2023-11-19 07:40:41,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1233. [2023-11-19 07:40:41,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 953 states have (on average 1.5435466946484784) internal successors, (1471), 1110 states have internal predecessors, (1471), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:41,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1683 transitions. [2023-11-19 07:40:41,680 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1683 transitions. Word has length 23 [2023-11-19 07:40:41,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:41,681 INFO L495 AbstractCegarLoop]: Abstraction has 1233 states and 1683 transitions. [2023-11-19 07:40:41,681 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:40:41,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1683 transitions. [2023-11-19 07:40:41,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:40:41,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:41,683 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:40:41,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:41,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:41,899 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:41,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:41,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1575963402, now seen corresponding path program 1 times [2023-11-19 07:40:41,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:41,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271378484] [2023-11-19 07:40:41,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:41,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:42,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:42,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:42,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:42,374 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:40:42,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:42,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271378484] [2023-11-19 07:40:42,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271378484] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:42,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:42,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:42,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084298225] [2023-11-19 07:40:42,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:42,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:42,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:42,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:42,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:42,377 INFO L87 Difference]: Start difference. First operand 1233 states and 1683 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:40:42,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:42,458 INFO L93 Difference]: Finished difference Result 2448 states and 3349 transitions. [2023-11-19 07:40:42,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:42,458 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:40:42,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:42,466 INFO L225 Difference]: With dead ends: 2448 [2023-11-19 07:40:42,466 INFO L226 Difference]: Without dead ends: 1236 [2023-11-19 07:40:42,470 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:40:42,471 INFO L413 NwaCegarLoop]: 1670 mSDtfsCounter, 1 mSDsluCounter, 1664 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3334 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:40:42,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3334 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:42,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2023-11-19 07:40:42,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1236. [2023-11-19 07:40:42,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 956 states have (on average 1.5418410041841004) internal successors, (1474), 1113 states have internal predecessors, (1474), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:42,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1686 transitions. [2023-11-19 07:40:42,525 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1686 transitions. Word has length 28 [2023-11-19 07:40:42,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:42,526 INFO L495 AbstractCegarLoop]: Abstraction has 1236 states and 1686 transitions. [2023-11-19 07:40:42,526 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:40:42,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1686 transitions. [2023-11-19 07:40:42,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 07:40:42,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:42,527 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:42,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:40:42,528 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:42,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:42,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1275957404, now seen corresponding path program 1 times [2023-11-19 07:40:42,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:42,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836924293] [2023-11-19 07:40:42,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:42,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:42,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:43,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:43,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:43,057 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:40:43,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:43,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836924293] [2023-11-19 07:40:43,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836924293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:43,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:43,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:43,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484597209] [2023-11-19 07:40:43,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:43,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:43,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:43,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:43,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:43,060 INFO L87 Difference]: Start difference. First operand 1236 states and 1686 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:43,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:43,257 INFO L93 Difference]: Finished difference Result 1244 states and 1694 transitions. [2023-11-19 07:40:43,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:43,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2023-11-19 07:40:43,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:43,266 INFO L225 Difference]: With dead ends: 1244 [2023-11-19 07:40:43,266 INFO L226 Difference]: Without dead ends: 1240 [2023-11-19 07:40:43,267 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:40:43,284 INFO L413 NwaCegarLoop]: 1669 mSDtfsCounter, 2 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3300 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:43,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3300 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:43,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2023-11-19 07:40:43,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1240. [2023-11-19 07:40:43,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1240 states, 960 states have (on average 1.5395833333333333) internal successors, (1478), 1117 states have internal predecessors, (1478), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1690 transitions. [2023-11-19 07:40:43,364 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1690 transitions. Word has length 31 [2023-11-19 07:40:43,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:43,365 INFO L495 AbstractCegarLoop]: Abstraction has 1240 states and 1690 transitions. [2023-11-19 07:40:43,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:43,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1690 transitions. [2023-11-19 07:40:43,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 07:40:43,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:43,366 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:40:43,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:40:43,367 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:43,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:43,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1235909684, now seen corresponding path program 1 times [2023-11-19 07:40:43,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:43,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948840010] [2023-11-19 07:40:43,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:43,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:43,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:43,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:43,931 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:40:43,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:43,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948840010] [2023-11-19 07:40:43,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948840010] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:43,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562937125] [2023-11-19 07:40:43,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:43,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:43,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:43,936 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:43,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:40:44,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:44,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 3135 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:44,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:44,963 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:40:44,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:45,085 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:40:45,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562937125] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:45,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:45,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:40:45,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537366965] [2023-11-19 07:40:45,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:45,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:40:45,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:45,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:40:45,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:40:45,088 INFO L87 Difference]: Start difference. First operand 1240 states and 1690 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:40:45,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:45,455 INFO L93 Difference]: Finished difference Result 2482 states and 3388 transitions. [2023-11-19 07:40:45,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:40:45,456 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:40:45,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:45,465 INFO L225 Difference]: With dead ends: 2482 [2023-11-19 07:40:45,466 INFO L226 Difference]: Without dead ends: 1257 [2023-11-19 07:40:45,470 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:40:45,472 INFO L413 NwaCegarLoop]: 1664 mSDtfsCounter, 7 mSDsluCounter, 13288 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 14952 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:45,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 14952 Invalid, 121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:45,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2023-11-19 07:40:45,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 1257. [2023-11-19 07:40:45,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 978 states have (on average 1.5286298568507157) internal successors, (1495), 1134 states have internal predecessors, (1495), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:45,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 1707 transitions. [2023-11-19 07:40:45,522 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 1707 transitions. Word has length 31 [2023-11-19 07:40:45,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:45,523 INFO L495 AbstractCegarLoop]: Abstraction has 1257 states and 1707 transitions. [2023-11-19 07:40:45,523 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:40:45,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1707 transitions. [2023-11-19 07:40:45,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:40:45,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:45,530 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:40:45,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:45,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:45,744 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:45,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:45,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1663245134, now seen corresponding path program 1 times [2023-11-19 07:40:45,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:45,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955034199] [2023-11-19 07:40:45,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:45,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:45,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:46,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:46,192 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:40:46,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:46,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955034199] [2023-11-19 07:40:46,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955034199] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:46,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:46,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:46,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085535898] [2023-11-19 07:40:46,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:46,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:46,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:46,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:46,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:46,195 INFO L87 Difference]: Start difference. First operand 1257 states and 1707 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:40:46,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:46,270 INFO L93 Difference]: Finished difference Result 1271 states and 1723 transitions. [2023-11-19 07:40:46,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:46,271 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:40:46,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:46,278 INFO L225 Difference]: With dead ends: 1271 [2023-11-19 07:40:46,279 INFO L226 Difference]: Without dead ends: 1269 [2023-11-19 07:40:46,280 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:40:46,280 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 3 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3329 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:40:46,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3329 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:46,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2023-11-19 07:40:46,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1267. [2023-11-19 07:40:46,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1267 states, 988 states have (on average 1.5263157894736843) internal successors, (1508), 1144 states have internal predecessors, (1508), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:46,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1267 states to 1267 states and 1720 transitions. [2023-11-19 07:40:46,330 INFO L78 Accepts]: Start accepts. Automaton has 1267 states and 1720 transitions. Word has length 50 [2023-11-19 07:40:46,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:46,330 INFO L495 AbstractCegarLoop]: Abstraction has 1267 states and 1720 transitions. [2023-11-19 07:40:46,331 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:40:46,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1267 states and 1720 transitions. [2023-11-19 07:40:46,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:40:46,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:46,332 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:40:46,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:40:46,332 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:46,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:46,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1663243405, now seen corresponding path program 1 times [2023-11-19 07:40:46,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:46,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251490359] [2023-11-19 07:40:46,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:46,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:46,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:46,730 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:40:46,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:46,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251490359] [2023-11-19 07:40:46,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251490359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:46,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:46,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:46,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161219354] [2023-11-19 07:40:46,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:46,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:46,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:46,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:46,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:46,732 INFO L87 Difference]: Start difference. First operand 1267 states and 1720 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:40:46,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:46,786 INFO L93 Difference]: Finished difference Result 1267 states and 1720 transitions. [2023-11-19 07:40:46,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:46,787 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:40:46,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:46,794 INFO L225 Difference]: With dead ends: 1267 [2023-11-19 07:40:46,794 INFO L226 Difference]: Without dead ends: 1266 [2023-11-19 07:40:46,795 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:40:46,796 INFO L413 NwaCegarLoop]: 1668 mSDtfsCounter, 0 mSDsluCounter, 1664 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3332 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:40:46,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3332 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:46,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2023-11-19 07:40:46,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1262. [2023-11-19 07:40:46,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 984 states have (on average 1.5264227642276422) internal successors, (1502), 1139 states have internal predecessors, (1502), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:46,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1714 transitions. [2023-11-19 07:40:46,845 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1714 transitions. Word has length 50 [2023-11-19 07:40:46,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:46,845 INFO L495 AbstractCegarLoop]: Abstraction has 1262 states and 1714 transitions. [2023-11-19 07:40:46,845 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:40:46,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1714 transitions. [2023-11-19 07:40:46,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 07:40:46,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:46,846 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] [2023-11-19 07:40:46,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:40:46,847 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:46,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:46,847 INFO L85 PathProgramCache]: Analyzing trace with hash 290310302, now seen corresponding path program 1 times [2023-11-19 07:40:46,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:46,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708410241] [2023-11-19 07:40:46,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:46,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:47,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:47,370 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:40:47,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:47,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708410241] [2023-11-19 07:40:47,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708410241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:47,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:47,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:47,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969813054] [2023-11-19 07:40:47,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:47,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:47,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:47,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:47,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:47,373 INFO L87 Difference]: Start difference. First operand 1262 states and 1714 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:47,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:47,648 INFO L93 Difference]: Finished difference Result 1262 states and 1714 transitions. [2023-11-19 07:40:47,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:47,649 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2023-11-19 07:40:47,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:47,657 INFO L225 Difference]: With dead ends: 1262 [2023-11-19 07:40:47,657 INFO L226 Difference]: Without dead ends: 1253 [2023-11-19 07:40:47,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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:40:47,659 INFO L413 NwaCegarLoop]: 1633 mSDtfsCounter, 463 mSDsluCounter, 2708 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 4341 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:47,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 4341 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:40:47,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2023-11-19 07:40:47,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1253. [2023-11-19 07:40:47,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 984 states have (on average 1.5172764227642277) internal successors, (1493), 1130 states have internal predecessors, (1493), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:40:47,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 1705 transitions. [2023-11-19 07:40:47,711 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 1705 transitions. Word has length 52 [2023-11-19 07:40:47,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:47,712 INFO L495 AbstractCegarLoop]: Abstraction has 1253 states and 1705 transitions. [2023-11-19 07:40:47,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:47,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1705 transitions. [2023-11-19 07:40:47,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:40:47,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:47,713 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:40:47,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:40:47,714 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:47,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:47,714 INFO L85 PathProgramCache]: Analyzing trace with hash 409687115, now seen corresponding path program 1 times [2023-11-19 07:40:47,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:47,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142804139] [2023-11-19 07:40:47,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:47,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:47,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:48,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:48,205 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:40:48,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:48,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142804139] [2023-11-19 07:40:48,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142804139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:48,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:48,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:48,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225772425] [2023-11-19 07:40:48,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:48,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:48,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:48,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:48,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:48,208 INFO L87 Difference]: Start difference. First operand 1253 states and 1705 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:48,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:48,545 INFO L93 Difference]: Finished difference Result 1668 states and 2296 transitions. [2023-11-19 07:40:48,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:48,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 53 [2023-11-19 07:40:48,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:48,560 INFO L225 Difference]: With dead ends: 1668 [2023-11-19 07:40:48,561 INFO L226 Difference]: Without dead ends: 1659 [2023-11-19 07:40:48,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:48,563 INFO L413 NwaCegarLoop]: 1661 mSDtfsCounter, 452 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 4887 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:48,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 4887 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:40:48,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2023-11-19 07:40:48,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1410. [2023-11-19 07:40:48,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1410 states, 1113 states have (on average 1.5148247978436657) internal successors, (1686), 1265 states have internal predecessors, (1686), 144 states have call successors, (144), 35 states have call predecessors, (144), 32 states have return successors, (124), 116 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:40:48,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 1954 transitions. [2023-11-19 07:40:48,636 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 1954 transitions. Word has length 53 [2023-11-19 07:40:48,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:48,636 INFO L495 AbstractCegarLoop]: Abstraction has 1410 states and 1954 transitions. [2023-11-19 07:40:48,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:48,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 1954 transitions. [2023-11-19 07:40:48,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:40:48,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:48,638 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:40:48,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:40:48,638 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:48,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:48,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1017958363, now seen corresponding path program 1 times [2023-11-19 07:40:48,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:48,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787339933] [2023-11-19 07:40:48,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:48,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:48,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:49,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:49,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:49,173 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:40:49,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:49,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787339933] [2023-11-19 07:40:49,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787339933] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:49,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676148709] [2023-11-19 07:40:49,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:49,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:49,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:49,180 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:49,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:40:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:50,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 3306 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:50,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:50,223 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:40:50,224 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:50,258 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:40:50,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676148709] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:50,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:50,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:40:50,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664661737] [2023-11-19 07:40:50,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:50,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:50,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:50,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:50,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:50,261 INFO L87 Difference]: Start difference. First operand 1410 states and 1954 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:40:50,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:50,441 INFO L93 Difference]: Finished difference Result 2794 states and 3884 transitions. [2023-11-19 07:40:50,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:50,444 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:40:50,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:50,454 INFO L225 Difference]: With dead ends: 2794 [2023-11-19 07:40:50,455 INFO L226 Difference]: Without dead ends: 1428 [2023-11-19 07:40:50,461 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:40:50,461 INFO L413 NwaCegarLoop]: 1659 mSDtfsCounter, 4 mSDsluCounter, 4965 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 6624 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:40:50,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 6624 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:50,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2023-11-19 07:40:50,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1428. [2023-11-19 07:40:50,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1428 states, 1131 states have (on average 1.506631299734748) internal successors, (1704), 1283 states have internal predecessors, (1704), 144 states have call successors, (144), 35 states have call predecessors, (144), 32 states have return successors, (124), 116 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:40:50,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 1972 transitions. [2023-11-19 07:40:50,544 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 1972 transitions. Word has length 58 [2023-11-19 07:40:50,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:50,545 INFO L495 AbstractCegarLoop]: Abstraction has 1428 states and 1972 transitions. [2023-11-19 07:40:50,545 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:40:50,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 1972 transitions. [2023-11-19 07:40:50,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 07:40:50,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:50,547 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:50,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:50,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:40:50,761 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting index_in_stringsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:50,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:50,762 INFO L85 PathProgramCache]: Analyzing trace with hash 985527672, now seen corresponding path program 1 times [2023-11-19 07:40:50,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:50,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128354659] [2023-11-19 07:40:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:50,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:51,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:51,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:51,310 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:40:51,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:51,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128354659] [2023-11-19 07:40:51,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128354659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:51,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:51,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:51,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387919168] [2023-11-19 07:40:51,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:51,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:51,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:51,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:51,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:51,313 INFO L87 Difference]: Start difference. First operand 1428 states and 1972 transitions. Second operand has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:51,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:51,376 INFO L93 Difference]: Finished difference Result 1438 states and 1986 transitions. [2023-11-19 07:40:51,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:51,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2023-11-19 07:40:51,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:51,386 INFO L225 Difference]: With dead ends: 1438 [2023-11-19 07:40:51,387 INFO L226 Difference]: Without dead ends: 1436 [2023-11-19 07:40:51,388 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:40:51,389 INFO L413 NwaCegarLoop]: 1659 mSDtfsCounter, 5 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:51,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3315 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:51,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1436 states. [2023-11-19 07:40:51,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1436 to 1433. [2023-11-19 07:40:51,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1136 states have (on average 1.506161971830986) internal successors, (1711), 1288 states have internal predecessors, (1711), 144 states have call successors, (144), 35 states have call predecessors, (144), 32 states have return successors, (124), 116 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:40:51,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 1979 transitions. [2023-11-19 07:40:51,456 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 1979 transitions. Word has length 62 [2023-11-19 07:40:51,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:51,457 INFO L495 AbstractCegarLoop]: Abstraction has 1433 states and 1979 transitions. [2023-11-19 07:40:51,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:51,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 1979 transitions. [2023-11-19 07:40:51,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 07:40:51,476 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:51,476 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:40:51,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:40:51,477 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:51,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:51,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1090231203, now seen corresponding path program 1 times [2023-11-19 07:40:51,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:51,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284425599] [2023-11-19 07:40:51,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:51,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:51,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:51,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:51,959 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:40:51,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:51,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284425599] [2023-11-19 07:40:51,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284425599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:51,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:51,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:51,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503496390] [2023-11-19 07:40:51,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:51,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:51,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:51,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:51,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:51,963 INFO L87 Difference]: Start difference. First operand 1433 states and 1979 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:52,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:52,209 INFO L93 Difference]: Finished difference Result 3220 states and 4486 transitions. [2023-11-19 07:40:52,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:52,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 67 [2023-11-19 07:40:52,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:52,224 INFO L225 Difference]: With dead ends: 3220 [2023-11-19 07:40:52,225 INFO L226 Difference]: Without dead ends: 1923 [2023-11-19 07:40:52,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:40:52,231 INFO L413 NwaCegarLoop]: 1637 mSDtfsCounter, 414 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 3236 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:52,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 3236 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:52,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2023-11-19 07:40:52,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1662. [2023-11-19 07:40:52,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1662 states, 1328 states have (on average 1.5045180722891567) internal successors, (1998), 1490 states have internal predecessors, (1998), 181 states have call successors, (181), 35 states have call predecessors, (181), 32 states have return successors, (161), 146 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-19 07:40:52,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1662 states to 1662 states and 2340 transitions. [2023-11-19 07:40:52,314 INFO L78 Accepts]: Start accepts. Automaton has 1662 states and 2340 transitions. Word has length 67 [2023-11-19 07:40:52,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:52,315 INFO L495 AbstractCegarLoop]: Abstraction has 1662 states and 2340 transitions. [2023-11-19 07:40:52,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:52,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1662 states and 2340 transitions. [2023-11-19 07:40:52,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 07:40:52,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:52,318 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:52,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 07:40:52,319 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting index_in_stringsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:52,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:52,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1141110570, now seen corresponding path program 1 times [2023-11-19 07:40:52,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:52,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903474452] [2023-11-19 07:40:52,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:52,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:52,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:52,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:52,869 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:40:52,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:52,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903474452] [2023-11-19 07:40:52,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903474452] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:52,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918269173] [2023-11-19 07:40:52,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:52,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:52,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:52,876 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:52,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:40:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:53,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 3334 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:53,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:53,939 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:40:53,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:53,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918269173] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:53,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:53,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:40:53,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25239447] [2023-11-19 07:40:53,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:53,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:53,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:53,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:53,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:53,942 INFO L87 Difference]: Start difference. First operand 1662 states and 2340 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:54,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:54,025 INFO L93 Difference]: Finished difference Result 1665 states and 2345 transitions. [2023-11-19 07:40:54,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:54,025 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 67 [2023-11-19 07:40:54,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:54,036 INFO L225 Difference]: With dead ends: 1665 [2023-11-19 07:40:54,036 INFO L226 Difference]: Without dead ends: 1664 [2023-11-19 07:40:54,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 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:40:54,038 INFO L413 NwaCegarLoop]: 1666 mSDtfsCounter, 11 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3325 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:54,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3325 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:54,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2023-11-19 07:40:54,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 1661. [2023-11-19 07:40:54,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1661 states, 1328 states have (on average 1.5037650602409638) internal successors, (1997), 1489 states have internal predecessors, (1997), 181 states have call successors, (181), 35 states have call predecessors, (181), 32 states have return successors, (161), 146 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-19 07:40:54,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1661 states to 1661 states and 2339 transitions. [2023-11-19 07:40:54,115 INFO L78 Accepts]: Start accepts. Automaton has 1661 states and 2339 transitions. Word has length 67 [2023-11-19 07:40:54,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:54,116 INFO L495 AbstractCegarLoop]: Abstraction has 1661 states and 2339 transitions. [2023-11-19 07:40:54,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:54,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2339 transitions. [2023-11-19 07:40:54,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:40:54,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:54,118 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] [2023-11-19 07:40:54,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:54,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:54,337 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:54,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:54,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1883498696, now seen corresponding path program 1 times [2023-11-19 07:40:54,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:54,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4995938] [2023-11-19 07:40:54,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:54,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,064 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:40:55,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:55,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4995938] [2023-11-19 07:40:55,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4995938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:55,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:55,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:40:55,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432718608] [2023-11-19 07:40:55,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:55,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:40:55,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:55,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:40:55,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:40:55,067 INFO L87 Difference]: Start difference. First operand 1661 states and 2339 transitions. Second operand has 6 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:55,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:55,229 INFO L93 Difference]: Finished difference Result 1899 states and 2634 transitions. [2023-11-19 07:40:55,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:55,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2023-11-19 07:40:55,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:55,241 INFO L225 Difference]: With dead ends: 1899 [2023-11-19 07:40:55,241 INFO L226 Difference]: Without dead ends: 1768 [2023-11-19 07:40:55,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:40:55,243 INFO L413 NwaCegarLoop]: 1708 mSDtfsCounter, 263 mSDsluCounter, 6720 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 8428 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:55,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 8428 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:55,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2023-11-19 07:40:55,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1740. [2023-11-19 07:40:55,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1740 states, 1400 states have (on average 1.5085714285714287) internal successors, (2112), 1560 states have internal predecessors, (2112), 188 states have call successors, (188), 37 states have call predecessors, (188), 32 states have return successors, (167), 152 states have call predecessors, (167), 167 states have call successors, (167) [2023-11-19 07:40:55,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1740 states to 1740 states and 2467 transitions. [2023-11-19 07:40:55,323 INFO L78 Accepts]: Start accepts. Automaton has 1740 states and 2467 transitions. Word has length 68 [2023-11-19 07:40:55,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:55,323 INFO L495 AbstractCegarLoop]: Abstraction has 1740 states and 2467 transitions. [2023-11-19 07:40:55,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:55,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1740 states and 2467 transitions. [2023-11-19 07:40:55,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:40:55,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:55,325 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] [2023-11-19 07:40:55,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-19 07:40:55,325 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:55,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:55,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1731410230, now seen corresponding path program 1 times [2023-11-19 07:40:55,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:55,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671081959] [2023-11-19 07:40:55,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:55,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:55,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:55,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,985 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:40:55,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:55,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671081959] [2023-11-19 07:40:55,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671081959] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:55,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:55,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:55,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223495172] [2023-11-19 07:40:55,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:55,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:55,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:55,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:55,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:55,990 INFO L87 Difference]: Start difference. First operand 1740 states and 2467 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:56,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:56,115 INFO L93 Difference]: Finished difference Result 2868 states and 4043 transitions. [2023-11-19 07:40:56,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:56,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2023-11-19 07:40:56,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:56,138 INFO L225 Difference]: With dead ends: 2868 [2023-11-19 07:40:56,138 INFO L226 Difference]: Without dead ends: 1746 [2023-11-19 07:40:56,144 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:40:56,146 INFO L413 NwaCegarLoop]: 1652 mSDtfsCounter, 1636 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 3294 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:56,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1636 Valid, 3294 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:56,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2023-11-19 07:40:56,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1744. [2023-11-19 07:40:56,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1744 states, 1404 states have (on average 1.5042735042735043) internal successors, (2112), 1564 states have internal predecessors, (2112), 188 states have call successors, (188), 37 states have call predecessors, (188), 32 states have return successors, (167), 152 states have call predecessors, (167), 167 states have call successors, (167) [2023-11-19 07:40:56,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1744 states to 1744 states and 2467 transitions. [2023-11-19 07:40:56,234 INFO L78 Accepts]: Start accepts. Automaton has 1744 states and 2467 transitions. Word has length 68 [2023-11-19 07:40:56,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:56,234 INFO L495 AbstractCegarLoop]: Abstraction has 1744 states and 2467 transitions. [2023-11-19 07:40:56,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:56,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 2467 transitions. [2023-11-19 07:40:56,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:40:56,236 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:56,236 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:40:56,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-19 07:40:56,236 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting index_in_stringsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:56,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:56,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1014691281, now seen corresponding path program 1 times [2023-11-19 07:40:56,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:56,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609750313] [2023-11-19 07:40:56,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:56,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:56,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:56,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:56,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:56,778 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:40:56,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:56,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609750313] [2023-11-19 07:40:56,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609750313] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:56,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298703912] [2023-11-19 07:40:56,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:56,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:56,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:56,781 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:56,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:40:57,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:57,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 3335 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:57,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:57,882 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:40:57,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:57,918 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:40:57,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298703912] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:57,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:57,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:40:57,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436329655] [2023-11-19 07:40:57,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:57,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:57,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:57,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:57,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:57,921 INFO L87 Difference]: Start difference. First operand 1744 states and 2467 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:58,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:58,019 INFO L93 Difference]: Finished difference Result 1772 states and 2511 transitions. [2023-11-19 07:40:58,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:58,019 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2023-11-19 07:40:58,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:58,029 INFO L225 Difference]: With dead ends: 1772 [2023-11-19 07:40:58,029 INFO L226 Difference]: Without dead ends: 1771 [2023-11-19 07:40:58,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 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:40:58,031 INFO L413 NwaCegarLoop]: 1654 mSDtfsCounter, 36 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:58,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 3324 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:58,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1771 states. [2023-11-19 07:40:58,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1771 to 1759. [2023-11-19 07:40:58,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1759 states, 1419 states have (on average 1.5031712473572938) internal successors, (2133), 1579 states have internal predecessors, (2133), 188 states have call successors, (188), 37 states have call predecessors, (188), 32 states have return successors, (167), 152 states have call predecessors, (167), 167 states have call successors, (167) [2023-11-19 07:40:58,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1759 states to 1759 states and 2488 transitions. [2023-11-19 07:40:58,117 INFO L78 Accepts]: Start accepts. Automaton has 1759 states and 2488 transitions. Word has length 68 [2023-11-19 07:40:58,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:58,117 INFO L495 AbstractCegarLoop]: Abstraction has 1759 states and 2488 transitions. [2023-11-19 07:40:58,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:58,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1759 states and 2488 transitions. [2023-11-19 07:40:58,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 07:40:58,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:58,119 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:40:58,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:58,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0281198-a7a4-4812-83e1-c64f5fdf1577/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:58,345 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:58,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:58,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1658843654, now seen corresponding path program 1 times [2023-11-19 07:40:58,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:58,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81295951] [2023-11-19 07:40:58,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:58,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:58,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:58,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:58,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:58,847 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:40:58,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:58,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81295951] [2023-11-19 07:40:58,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81295951] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:58,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:58,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:58,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997978765] [2023-11-19 07:40:58,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:58,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:58,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:58,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:58,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:58,851 INFO L87 Difference]: Start difference. First operand 1759 states and 2488 transitions. Second operand has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:58,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:58,964 INFO L93 Difference]: Finished difference Result 1775 states and 2512 transitions. [2023-11-19 07:40:58,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:58,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 69 [2023-11-19 07:40:58,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:58,984 INFO L225 Difference]: With dead ends: 1775 [2023-11-19 07:40:58,985 INFO L226 Difference]: Without dead ends: 1773 [2023-11-19 07:40:58,986 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:40:58,987 INFO L413 NwaCegarLoop]: 1653 mSDtfsCounter, 4 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3300 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:58,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3300 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:58,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2023-11-19 07:40:59,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1767. [2023-11-19 07:40:59,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1427 states have (on average 1.5031534688156973) internal successors, (2145), 1587 states have internal predecessors, (2145), 188 states have call successors, (188), 37 states have call predecessors, (188), 32 states have return successors, (167), 152 states have call predecessors, (167), 167 states have call successors, (167) [2023-11-19 07:40:59,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2500 transitions. [2023-11-19 07:40:59,101 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2500 transitions. Word has length 69 [2023-11-19 07:40:59,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:59,102 INFO L495 AbstractCegarLoop]: Abstraction has 1767 states and 2500 transitions. [2023-11-19 07:40:59,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:59,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2500 transitions. [2023-11-19 07:40:59,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 07:40:59,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:59,104 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, 1, 1] [2023-11-19 07:40:59,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-19 07:40:59,105 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:59,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:59,105 INFO L85 PathProgramCache]: Analyzing trace with hash -757838033, now seen corresponding path program 1 times [2023-11-19 07:40:59,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:59,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505364888] [2023-11-19 07:40:59,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:59,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:59,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:59,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:40:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:59,638 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:40:59,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:59,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505364888] [2023-11-19 07:40:59,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505364888] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:59,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:59,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:59,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40787766] [2023-11-19 07:40:59,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:59,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:59,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:59,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:59,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:59,641 INFO L87 Difference]: Start difference. First operand 1767 states and 2500 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:59,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:59,811 INFO L93 Difference]: Finished difference Result 2909 states and 4087 transitions. [2023-11-19 07:40:59,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:40:59,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 71 [2023-11-19 07:40:59,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:59,820 INFO L225 Difference]: With dead ends: 2909 [2023-11-19 07:40:59,820 INFO L226 Difference]: Without dead ends: 1773 [2023-11-19 07:40:59,825 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:40:59,826 INFO L413 NwaCegarLoop]: 1655 mSDtfsCounter, 6 mSDsluCounter, 3261 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:59,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4916 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:59,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2023-11-19 07:40:59,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1769. [2023-11-19 07:40:59,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1769 states, 1429 states have (on average 1.5017494751574527) internal successors, (2146), 1589 states have internal predecessors, (2146), 188 states have call successors, (188), 37 states have call predecessors, (188), 32 states have return successors, (167), 152 states have call predecessors, (167), 167 states have call successors, (167) [2023-11-19 07:40:59,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2501 transitions. [2023-11-19 07:40:59,917 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2501 transitions. Word has length 71 [2023-11-19 07:40:59,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:59,917 INFO L495 AbstractCegarLoop]: Abstraction has 1769 states and 2501 transitions. [2023-11-19 07:40:59,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:59,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2501 transitions. [2023-11-19 07:40:59,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 07:40:59,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:59,920 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, 1, 1] [2023-11-19 07:40:59,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-19 07:40:59,920 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 138 more)] === [2023-11-19 07:40:59,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:59,921 INFO L85 PathProgramCache]: Analyzing trace with hash -453683320, now seen corresponding path program 1 times [2023-11-19 07:40:59,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:59,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571900241] [2023-11-19 07:40:59,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:59,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:41:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,755 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:41:00,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:00,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571900241] [2023-11-19 07:41:00,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571900241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:00,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:00,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:41:00,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350129801] [2023-11-19 07:41:00,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:00,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:00,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:00,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:00,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:00,758 INFO L87 Difference]: Start difference. First operand 1769 states and 2501 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3)