./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/du-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/du-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc1aa558e8966dd31218aa17494259e08e3048f7220d79561139d1f3451a8f14 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:11,208 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:11,352 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-26 12:00:11,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:11,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:11,406 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:11,409 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:11,409 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:11,411 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:11,417 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:11,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:11,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:11,420 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:11,423 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:11,423 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:11,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:11,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:11,425 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:11,426 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:11,427 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:11,427 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:11,428 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:11,429 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 12:00:11,429 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 12:00:11,430 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:11,430 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:11,431 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:11,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:11,433 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:11,433 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:11,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:11,436 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:11,436 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:11,436 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:11,437 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:11,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:11,438 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:11,438 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:11,438 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:11,439 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:11,439 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:11,440 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_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc1aa558e8966dd31218aa17494259e08e3048f7220d79561139d1f3451a8f14 [2023-11-26 12:00:11,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:11,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:11,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:11,893 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:11,893 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:11,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/busybox-1.22.0/du-2.i [2023-11-26 12:00:15,456 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:00:16,112 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:00:16,112 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/sv-benchmarks/c/busybox-1.22.0/du-2.i [2023-11-26 12:00:16,154 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/data/3bdc6793f/14c3fdb474f845f09e203b6773f7a13f/FLAG992717de1 [2023-11-26 12:00:16,176 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/data/3bdc6793f/14c3fdb474f845f09e203b6773f7a13f [2023-11-26 12:00:16,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:00:16,186 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:00:16,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:16,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:00:16,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:00:16,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:16" (1/1) ... [2023-11-26 12:00:16,201 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3346d892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:16, skipping insertion in model container [2023-11-26 12:00:16,201 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:16" (1/1) ... [2023-11-26 12:00:16,351 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:00:18,557 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:18,596 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:00:19,049 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:19,287 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:19,287 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:19,287 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:19,287 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:19,296 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:00:19,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19 WrapperNode [2023-11-26 12:00:19,297 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:19,298 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:19,299 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:00:19,299 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:00:19,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,380 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,588 INFO L138 Inliner]: procedures = 670, calls = 592, calls flagged for inlining = 35, calls inlined = 33, statements flattened = 2283 [2023-11-26 12:00:19,589 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:19,590 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:00:19,590 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:00:19,590 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:00:19,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,655 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,703 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-26 12:00:19,703 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,823 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,869 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,926 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:00:19,927 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:00:19,928 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:00:19,928 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:00:19,929 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (1/1) ... [2023-11-26 12:00:19,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:19,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:19,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:00:20,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:00:20,041 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-26 12:00:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-26 12:00:20,042 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-26 12:00:20,042 INFO L130 BoogieDeclarations]: Found specification of procedure du [2023-11-26 12:00:20,042 INFO L138 BoogieDeclarations]: Found implementation of procedure du [2023-11-26 12:00:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-26 12:00:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:00:20,043 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-11-26 12:00:20,045 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-11-26 12:00:20,045 INFO L130 BoogieDeclarations]: Found specification of procedure print [2023-11-26 12:00:20,045 INFO L138 BoogieDeclarations]: Found implementation of procedure print [2023-11-26 12:00:20,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-26 12:00:20,046 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-26 12:00:20,046 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-26 12:00:20,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-26 12:00:20,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 12:00:20,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:00:20,047 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-26 12:00:20,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:00:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-26 12:00:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:00:20,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:00:20,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-26 12:00:20,050 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-26 12:00:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-26 12:00:20,051 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-26 12:00:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-26 12:00:20,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-26 12:00:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-26 12:00:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-26 12:00:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-26 12:00:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-26 12:00:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-26 12:00:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-26 12:00:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:00:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:00:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:00:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-26 12:00:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-26 12:00:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 12:00:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2023-11-26 12:00:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2023-11-26 12:00:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-26 12:00:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-26 12:00:20,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-26 12:00:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 12:00:20,725 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:00:20,730 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:00:23,851 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:23,980 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:23,980 INFO L309 CfgBuilder]: Removed 34 assume(true) statements. [2023-11-26 12:00:23,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:23 BoogieIcfgContainer [2023-11-26 12:00:23,982 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:23,985 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:23,985 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:23,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:23,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:00:16" (1/3) ... [2023-11-26 12:00:23,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@760109ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:23, skipping insertion in model container [2023-11-26 12:00:23,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:19" (2/3) ... [2023-11-26 12:00:23,993 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@760109ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:23, skipping insertion in model container [2023-11-26 12:00:23,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:23" (3/3) ... [2023-11-26 12:00:23,995 INFO L112 eAbstractionObserver]: Analyzing ICFG du-2.i [2023-11-26 12:00:24,017 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:24,018 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 76 error locations. [2023-11-26 12:00:24,105 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:24,112 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;@44b62543, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:24,112 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2023-11-26 12:00:24,121 INFO L276 IsEmpty]: Start isEmpty. Operand has 649 states, 516 states have (on average 1.7228682170542635) internal successors, (889), 594 states have internal predecessors, (889), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 12:00:24,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-26 12:00:24,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:24,129 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-26 12:00:24,130 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:24,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:24,136 INFO L85 PathProgramCache]: Analyzing trace with hash 2205022, now seen corresponding path program 1 times [2023-11-26 12:00:24,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:24,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034940677] [2023-11-26 12:00:24,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:24,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:24,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:24,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:24,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:24,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034940677] [2023-11-26 12:00:24,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034940677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:24,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:24,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 12:00:24,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92005654] [2023-11-26 12:00:24,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:24,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:24,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:24,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:24,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:24,907 INFO L87 Difference]: Start difference. First operand has 649 states, 516 states have (on average 1.7228682170542635) internal successors, (889), 594 states have internal predecessors, (889), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:25,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:25,300 INFO L93 Difference]: Finished difference Result 1291 states and 1979 transitions. [2023-11-26 12:00:25,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:25,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-26 12:00:25,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:25,318 INFO L225 Difference]: With dead ends: 1291 [2023-11-26 12:00:25,318 INFO L226 Difference]: Without dead ends: 643 [2023-11-26 12:00:25,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:25,329 INFO L413 NwaCegarLoop]: 882 mSDtfsCounter, 1 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:25,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1760 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:00:25,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-11-26 12:00:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 643. [2023-11-26 12:00:25,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 512 states have (on average 1.642578125) internal successors, (841), 594 states have internal predecessors, (841), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:25,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 921 transitions. [2023-11-26 12:00:25,436 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 921 transitions. Word has length 3 [2023-11-26 12:00:25,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:25,436 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 921 transitions. [2023-11-26 12:00:25,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:25,437 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 921 transitions. [2023-11-26 12:00:25,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-26 12:00:25,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:25,438 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 12:00:25,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:00:25,438 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:25,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:25,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1266125988, now seen corresponding path program 1 times [2023-11-26 12:00:25,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:25,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144634925] [2023-11-26 12:00:25,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:25,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:25,676 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:25,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:25,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144634925] [2023-11-26 12:00:25,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144634925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:25,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747532129] [2023-11-26 12:00:25,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:25,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:25,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:25,683 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:25,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:00:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:26,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:26,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:26,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:26,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:26,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747532129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:26,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:26,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-26 12:00:26,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736683635] [2023-11-26 12:00:26,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:26,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:26,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:26,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:26,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:26,114 INFO L87 Difference]: Start difference. First operand 643 states and 921 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:26,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:26,338 INFO L93 Difference]: Finished difference Result 643 states and 921 transitions. [2023-11-26 12:00:26,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:26,339 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-26 12:00:26,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:26,344 INFO L225 Difference]: With dead ends: 643 [2023-11-26 12:00:26,344 INFO L226 Difference]: Without dead ends: 642 [2023-11-26 12:00:26,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:26,346 INFO L413 NwaCegarLoop]: 877 mSDtfsCounter, 5 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:26,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1753 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:26,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-11-26 12:00:26,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 642. [2023-11-26 12:00:26,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 512 states have (on average 1.640625) internal successors, (840), 593 states have internal predecessors, (840), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:26,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 920 transitions. [2023-11-26 12:00:26,428 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 920 transitions. Word has length 6 [2023-11-26 12:00:26,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:26,428 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 920 transitions. [2023-11-26 12:00:26,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:26,428 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 920 transitions. [2023-11-26 12:00:26,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 12:00:26,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:26,429 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 12:00:26,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:26,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:26,630 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:26,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:26,631 INFO L85 PathProgramCache]: Analyzing trace with hash 595200795, now seen corresponding path program 1 times [2023-11-26 12:00:26,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:26,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121630134] [2023-11-26 12:00:26,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:26,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:26,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 12:00:26,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:26,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121630134] [2023-11-26 12:00:26,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121630134] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:26,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:26,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:26,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987145697] [2023-11-26 12:00:26,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:26,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:26,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:26,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:26,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:26,795 INFO L87 Difference]: Start difference. First operand 642 states and 920 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:26,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:26,974 INFO L93 Difference]: Finished difference Result 642 states and 920 transitions. [2023-11-26 12:00:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:26,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-26 12:00:26,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:26,981 INFO L225 Difference]: With dead ends: 642 [2023-11-26 12:00:26,981 INFO L226 Difference]: Without dead ends: 641 [2023-11-26 12:00:26,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:26,987 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 0 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:26,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1754 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:00:26,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2023-11-26 12:00:27,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 639. [2023-11-26 12:00:27,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 510 states have (on average 1.6411764705882352) internal successors, (837), 590 states have internal predecessors, (837), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:27,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 917 transitions. [2023-11-26 12:00:27,021 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 917 transitions. Word has length 7 [2023-11-26 12:00:27,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:27,022 INFO L495 AbstractCegarLoop]: Abstraction has 639 states and 917 transitions. [2023-11-26 12:00:27,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:27,022 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 917 transitions. [2023-11-26 12:00:27,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-26 12:00:27,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:27,023 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:27,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:00:27,024 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:27,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:27,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1397505312, now seen corresponding path program 1 times [2023-11-26 12:00:27,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:27,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550501581] [2023-11-26 12:00:27,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:27,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:27,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:27,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:27,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:27,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550501581] [2023-11-26 12:00:27,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550501581] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:27,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240345663] [2023-11-26 12:00:27,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:27,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:27,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:27,258 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:27,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:00:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:27,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:00:27,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:27,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 12:00:27,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:27,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240345663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:27,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:27,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 12:00:27,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644238910] [2023-11-26 12:00:27,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:27,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:27,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:27,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:27,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:27,630 INFO L87 Difference]: Start difference. First operand 639 states and 917 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:27,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:27,870 INFO L93 Difference]: Finished difference Result 639 states and 917 transitions. [2023-11-26 12:00:27,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:27,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-26 12:00:27,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:27,875 INFO L225 Difference]: With dead ends: 639 [2023-11-26 12:00:27,876 INFO L226 Difference]: Without dead ends: 637 [2023-11-26 12:00:27,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:27,877 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 493 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:27,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1259 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:27,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-11-26 12:00:27,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 637. [2023-11-26 12:00:27,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 510 states have (on average 1.6372549019607843) internal successors, (835), 588 states have internal predecessors, (835), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:27,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 915 transitions. [2023-11-26 12:00:27,907 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 915 transitions. Word has length 12 [2023-11-26 12:00:27,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:27,908 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 915 transitions. [2023-11-26 12:00:27,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:27,908 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 915 transitions. [2023-11-26 12:00:27,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-26 12:00:27,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:27,909 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:27,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:28,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:28,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:28,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:28,118 INFO L85 PathProgramCache]: Analyzing trace with hash -372990872, now seen corresponding path program 1 times [2023-11-26 12:00:28,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:28,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172131238] [2023-11-26 12:00:28,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:28,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:28,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:28,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:28,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:28,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:28,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172131238] [2023-11-26 12:00:28,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172131238] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:28,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937663383] [2023-11-26 12:00:28,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:28,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:28,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:28,325 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:28,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:00:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:28,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:28,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:28,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:28,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:28,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:28,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937663383] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:28,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:28,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-26 12:00:28,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001870462] [2023-11-26 12:00:28,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:28,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:00:28,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:28,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:00:28,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:28,742 INFO L87 Difference]: Start difference. First operand 637 states and 915 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:00:29,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:29,052 INFO L93 Difference]: Finished difference Result 1278 states and 1836 transitions. [2023-11-26 12:00:29,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:29,054 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-26 12:00:29,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:29,058 INFO L225 Difference]: With dead ends: 1278 [2023-11-26 12:00:29,058 INFO L226 Difference]: Without dead ends: 646 [2023-11-26 12:00:29,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:29,061 INFO L413 NwaCegarLoop]: 876 mSDtfsCounter, 4 mSDsluCounter, 2622 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3498 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:29,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3498 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:29,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2023-11-26 12:00:29,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 646. [2023-11-26 12:00:29,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 519 states have (on average 1.6262042389210019) internal successors, (844), 597 states have internal predecessors, (844), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:29,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 924 transitions. [2023-11-26 12:00:29,092 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 924 transitions. Word has length 13 [2023-11-26 12:00:29,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:29,092 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 924 transitions. [2023-11-26 12:00:29,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:00:29,093 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 924 transitions. [2023-11-26 12:00:29,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-26 12:00:29,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:29,094 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:29,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:29,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:29,302 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:29,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:29,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1540892178, now seen corresponding path program 2 times [2023-11-26 12:00:29,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:29,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61450439] [2023-11-26 12:00:29,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:29,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:29,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:00:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:29,639 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:29,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:29,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61450439] [2023-11-26 12:00:29,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61450439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:29,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249370607] [2023-11-26 12:00:29,640 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:00:29,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:29,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:29,641 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:29,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:00:30,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 12:00:30,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:00:30,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:30,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:30,059 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 12:00:30,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:30,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249370607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:30,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:30,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-26 12:00:30,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249815060] [2023-11-26 12:00:30,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:30,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:00:30,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:30,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:00:30,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:00:30,061 INFO L87 Difference]: Start difference. First operand 646 states and 924 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:30,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:30,544 INFO L93 Difference]: Finished difference Result 646 states and 924 transitions. [2023-11-26 12:00:30,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:00:30,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-26 12:00:30,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:30,550 INFO L225 Difference]: With dead ends: 646 [2023-11-26 12:00:30,550 INFO L226 Difference]: Without dead ends: 644 [2023-11-26 12:00:30,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:00:30,553 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 492 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 2937 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:30,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 2937 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:00:30,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2023-11-26 12:00:30,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 644. [2023-11-26 12:00:30,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 519 states have (on average 1.6223506743737957) internal successors, (842), 595 states have internal predecessors, (842), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:30,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 922 transitions. [2023-11-26 12:00:30,602 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 922 transitions. Word has length 22 [2023-11-26 12:00:30,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:30,602 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 922 transitions. [2023-11-26 12:00:30,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:30,603 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 922 transitions. [2023-11-26 12:00:30,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-26 12:00:30,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:30,604 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:30,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:30,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:00:30,813 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:30,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:30,813 INFO L85 PathProgramCache]: Analyzing trace with hash -304149465, now seen corresponding path program 1 times [2023-11-26 12:00:30,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:30,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199899275] [2023-11-26 12:00:30,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:30,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:30,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:31,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:00:31,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:31,083 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 12:00:31,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:31,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199899275] [2023-11-26 12:00:31,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199899275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:31,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:31,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:31,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666925788] [2023-11-26 12:00:31,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:31,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:31,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:31,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:31,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:31,091 INFO L87 Difference]: Start difference. First operand 644 states and 922 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:31,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:31,313 INFO L93 Difference]: Finished difference Result 1271 states and 1828 transitions. [2023-11-26 12:00:31,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:31,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2023-11-26 12:00:31,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:31,319 INFO L225 Difference]: With dead ends: 1271 [2023-11-26 12:00:31,319 INFO L226 Difference]: Without dead ends: 647 [2023-11-26 12:00:31,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:31,322 INFO L413 NwaCegarLoop]: 874 mSDtfsCounter, 1 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:31,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1743 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:31,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-11-26 12:00:31,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 647. [2023-11-26 12:00:31,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 522 states have (on average 1.6187739463601531) internal successors, (845), 598 states have internal predecessors, (845), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:31,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 925 transitions. [2023-11-26 12:00:31,368 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 925 transitions. Word has length 27 [2023-11-26 12:00:31,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:31,369 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 925 transitions. [2023-11-26 12:00:31,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:31,370 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 925 transitions. [2023-11-26 12:00:31,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-26 12:00:31,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:31,371 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:31,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 12:00:31,372 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:31,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:31,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1465141533, now seen corresponding path program 1 times [2023-11-26 12:00:31,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:31,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375985160] [2023-11-26 12:00:31,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:31,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:31,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:31,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:00:31,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:31,622 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 12:00:31,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:31,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375985160] [2023-11-26 12:00:31,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375985160] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:31,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274374507] [2023-11-26 12:00:31,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:31,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:31,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:31,629 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:31,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:00:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:32,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:32,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:32,142 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:00:32,142 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:32,269 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 12:00:32,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274374507] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:32,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:32,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2023-11-26 12:00:32,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745161990] [2023-11-26 12:00:32,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:32,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 12:00:32,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:32,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 12:00:32,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:00:32,273 INFO L87 Difference]: Start difference. First operand 647 states and 925 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 12:00:32,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:32,755 INFO L93 Difference]: Finished difference Result 1297 states and 1859 transitions. [2023-11-26 12:00:32,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 12:00:32,756 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-26 12:00:32,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:32,761 INFO L225 Difference]: With dead ends: 1297 [2023-11-26 12:00:32,761 INFO L226 Difference]: Without dead ends: 664 [2023-11-26 12:00:32,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:00:32,765 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 7 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 3466 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:32,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 3466 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:00:32,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2023-11-26 12:00:32,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 664. [2023-11-26 12:00:32,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 540 states have (on average 1.5962962962962963) internal successors, (862), 615 states have internal predecessors, (862), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:32,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 942 transitions. [2023-11-26 12:00:32,802 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 942 transitions. Word has length 30 [2023-11-26 12:00:32,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:32,802 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 942 transitions. [2023-11-26 12:00:32,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 12:00:32,802 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 942 transitions. [2023-11-26 12:00:32,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-26 12:00:32,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:32,806 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:32,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:33,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:33,016 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:33,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:33,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1757774365, now seen corresponding path program 1 times [2023-11-26 12:00:33,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:33,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493863848] [2023-11-26 12:00:33,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:33,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:33,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:33,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:33,276 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-26 12:00:33,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:33,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493863848] [2023-11-26 12:00:33,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493863848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:33,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:33,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:33,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353388045] [2023-11-26 12:00:33,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:33,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:33,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:33,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:33,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:33,279 INFO L87 Difference]: Start difference. First operand 664 states and 942 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:33,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:33,537 INFO L93 Difference]: Finished difference Result 678 states and 958 transitions. [2023-11-26 12:00:33,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:33,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-11-26 12:00:33,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:33,543 INFO L225 Difference]: With dead ends: 678 [2023-11-26 12:00:33,543 INFO L226 Difference]: Without dead ends: 676 [2023-11-26 12:00:33,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:33,545 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 3 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:33,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1738 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:33,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-11-26 12:00:33,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 674. [2023-11-26 12:00:33,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 550 states have (on average 1.5909090909090908) internal successors, (875), 625 states have internal predecessors, (875), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:33,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 955 transitions. [2023-11-26 12:00:33,575 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 955 transitions. Word has length 49 [2023-11-26 12:00:33,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:33,576 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 955 transitions. [2023-11-26 12:00:33,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:33,576 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 955 transitions. [2023-11-26 12:00:33,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-26 12:00:33,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:33,577 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:33,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 12:00:33,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:33,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:33,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1757772636, now seen corresponding path program 1 times [2023-11-26 12:00:33,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:33,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566436133] [2023-11-26 12:00:33,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:33,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:33,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:33,795 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-26 12:00:33,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:33,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566436133] [2023-11-26 12:00:33,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566436133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:33,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:33,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:33,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213151875] [2023-11-26 12:00:33,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:33,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:33,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:33,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:33,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:33,798 INFO L87 Difference]: Start difference. First operand 674 states and 955 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:34,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:34,008 INFO L93 Difference]: Finished difference Result 674 states and 955 transitions. [2023-11-26 12:00:34,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:34,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-11-26 12:00:34,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:34,016 INFO L225 Difference]: With dead ends: 674 [2023-11-26 12:00:34,017 INFO L226 Difference]: Without dead ends: 673 [2023-11-26 12:00:34,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:34,018 INFO L413 NwaCegarLoop]: 872 mSDtfsCounter, 0 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:34,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1741 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:34,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-26 12:00:34,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 669. [2023-11-26 12:00:34,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 546 states have (on average 1.5915750915750915) internal successors, (869), 620 states have internal predecessors, (869), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:34,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 949 transitions. [2023-11-26 12:00:34,048 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 949 transitions. Word has length 49 [2023-11-26 12:00:34,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:34,049 INFO L495 AbstractCegarLoop]: Abstraction has 669 states and 949 transitions. [2023-11-26 12:00:34,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:34,049 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 949 transitions. [2023-11-26 12:00:34,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-26 12:00:34,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:34,050 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] [2023-11-26 12:00:34,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 12:00:34,051 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:34,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:34,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1277038033, now seen corresponding path program 1 times [2023-11-26 12:00:34,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:34,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533659645] [2023-11-26 12:00:34,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:34,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:34,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:34,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:34,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:34,404 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:34,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:34,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533659645] [2023-11-26 12:00:34,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533659645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:34,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:34,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:34,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961214453] [2023-11-26 12:00:34,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:34,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:34,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:34,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:34,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:34,406 INFO L87 Difference]: Start difference. First operand 669 states and 949 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:34,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:34,727 INFO L93 Difference]: Finished difference Result 1594 states and 2315 transitions. [2023-11-26 12:00:34,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:34,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 51 [2023-11-26 12:00:34,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:34,735 INFO L225 Difference]: With dead ends: 1594 [2023-11-26 12:00:34,735 INFO L226 Difference]: Without dead ends: 985 [2023-11-26 12:00:34,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:34,738 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 463 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 2704 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:34,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 2704 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:00:34,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 985 states. [2023-11-26 12:00:34,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 985 to 671. [2023-11-26 12:00:34,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 548 states have (on average 1.5894160583941606) internal successors, (871), 622 states have internal predecessors, (871), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:34,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 951 transitions. [2023-11-26 12:00:34,776 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 951 transitions. Word has length 51 [2023-11-26 12:00:34,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:34,776 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 951 transitions. [2023-11-26 12:00:34,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:34,777 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 951 transitions. [2023-11-26 12:00:34,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-26 12:00:34,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:34,778 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] [2023-11-26 12:00:34,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 12:00:34,778 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:34,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:34,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1275190991, now seen corresponding path program 1 times [2023-11-26 12:00:34,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:34,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068767485] [2023-11-26 12:00:34,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:34,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:35,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:35,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:35,079 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:35,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:35,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068767485] [2023-11-26 12:00:35,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068767485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:35,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:35,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:35,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163647066] [2023-11-26 12:00:35,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:35,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:35,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:35,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:35,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:35,082 INFO L87 Difference]: Start difference. First operand 671 states and 951 transitions. Second operand has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:35,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:35,347 INFO L93 Difference]: Finished difference Result 942 states and 1359 transitions. [2023-11-26 12:00:35,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:35,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 51 [2023-11-26 12:00:35,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:35,355 INFO L225 Difference]: With dead ends: 942 [2023-11-26 12:00:35,355 INFO L226 Difference]: Without dead ends: 940 [2023-11-26 12:00:35,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:35,357 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 386 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:35,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1726 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:35,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-11-26 12:00:35,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 675. [2023-11-26 12:00:35,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 552 states have (on average 1.5869565217391304) internal successors, (876), 626 states have internal predecessors, (876), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:35,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 956 transitions. [2023-11-26 12:00:35,393 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 956 transitions. Word has length 51 [2023-11-26 12:00:35,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:35,394 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 956 transitions. [2023-11-26 12:00:35,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:35,395 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 956 transitions. [2023-11-26 12:00:35,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-26 12:00:35,396 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:35,396 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:35,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 12:00:35,396 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:35,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:35,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1516342538, now seen corresponding path program 1 times [2023-11-26 12:00:35,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:35,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991045778] [2023-11-26 12:00:35,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:35,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:35,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:35,705 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:35,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:35,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991045778] [2023-11-26 12:00:35,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991045778] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:35,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043174294] [2023-11-26 12:00:35,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:35,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:35,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:35,708 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:35,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:00:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:36,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:36,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:36,244 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:36,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:36,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043174294] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:36,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:36,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-26 12:00:36,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059857901] [2023-11-26 12:00:36,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:36,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:36,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:36,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:36,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:36,247 INFO L87 Difference]: Start difference. First operand 675 states and 956 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:36,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:36,560 INFO L93 Difference]: Finished difference Result 943 states and 1361 transitions. [2023-11-26 12:00:36,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:36,561 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 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 55 [2023-11-26 12:00:36,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:36,567 INFO L225 Difference]: With dead ends: 943 [2023-11-26 12:00:36,567 INFO L226 Difference]: Without dead ends: 942 [2023-11-26 12:00:36,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:36,569 INFO L413 NwaCegarLoop]: 1252 mSDtfsCounter, 773 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 2116 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:36,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 2116 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:00:36,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2023-11-26 12:00:36,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 674. [2023-11-26 12:00:36,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 552 states have (on average 1.585144927536232) internal successors, (875), 625 states have internal predecessors, (875), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:36,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 955 transitions. [2023-11-26 12:00:36,610 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 955 transitions. Word has length 55 [2023-11-26 12:00:36,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:36,610 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 955 transitions. [2023-11-26 12:00:36,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:36,611 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 955 transitions. [2023-11-26 12:00:36,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-26 12:00:36,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:36,613 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] [2023-11-26 12:00:36,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:36,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 12:00:36,825 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:36,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:36,826 INFO L85 PathProgramCache]: Analyzing trace with hash -238020672, now seen corresponding path program 1 times [2023-11-26 12:00:36,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:36,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779805228] [2023-11-26 12:00:36,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:36,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:36,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:37,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:37,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:37,103 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:37,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:37,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779805228] [2023-11-26 12:00:37,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779805228] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:37,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522586352] [2023-11-26 12:00:37,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:37,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:37,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:37,106 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:37,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:00:37,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:37,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:37,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:37,711 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:37,712 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522586352] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:37,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-26 12:00:37,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591955576] [2023-11-26 12:00:37,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:37,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:00:37,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:37,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:00:37,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:37,762 INFO L87 Difference]: Start difference. First operand 674 states and 955 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:38,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:38,450 INFO L93 Difference]: Finished difference Result 1747 states and 2577 transitions. [2023-11-26 12:00:38,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:38,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 7 states have internal predecessors, (41), 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 56 [2023-11-26 12:00:38,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:38,462 INFO L225 Difference]: With dead ends: 1747 [2023-11-26 12:00:38,462 INFO L226 Difference]: Without dead ends: 1746 [2023-11-26 12:00:38,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:38,464 INFO L413 NwaCegarLoop]: 866 mSDtfsCounter, 1985 mSDsluCounter, 3628 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 4494 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:38,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2009 Valid, 4494 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:00:38,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2023-11-26 12:00:38,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 686. [2023-11-26 12:00:38,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 686 states, 564 states have (on average 1.5780141843971631) internal successors, (890), 637 states have internal predecessors, (890), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:38,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 970 transitions. [2023-11-26 12:00:38,514 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 970 transitions. Word has length 56 [2023-11-26 12:00:38,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:38,514 INFO L495 AbstractCegarLoop]: Abstraction has 686 states and 970 transitions. [2023-11-26 12:00:38,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:38,515 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 970 transitions. [2023-11-26 12:00:38,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-26 12:00:38,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:38,516 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:38,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:38,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 12:00:38,725 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:38,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:38,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1102805260, now seen corresponding path program 1 times [2023-11-26 12:00:38,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:38,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621962687] [2023-11-26 12:00:38,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:38,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:38,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:38,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:38,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:38,986 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-26 12:00:38,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:38,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621962687] [2023-11-26 12:00:38,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621962687] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:38,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815630816] [2023-11-26 12:00:38,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:38,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:38,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:38,988 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:39,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:00:39,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:39,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:39,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:39,537 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-26 12:00:39,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:39,565 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-26 12:00:39,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815630816] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:39,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:39,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-26 12:00:39,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399014200] [2023-11-26 12:00:39,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:39,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:00:39,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:39,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:00:39,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:39,568 INFO L87 Difference]: Start difference. First operand 686 states and 970 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:39,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:39,906 INFO L93 Difference]: Finished difference Result 1347 states and 1917 transitions. [2023-11-26 12:00:39,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:39,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2023-11-26 12:00:39,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:39,912 INFO L225 Difference]: With dead ends: 1347 [2023-11-26 12:00:39,912 INFO L226 Difference]: Without dead ends: 704 [2023-11-26 12:00:39,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:39,915 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 4 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2607 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:39,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2607 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:39,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2023-11-26 12:00:39,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 704. [2023-11-26 12:00:39,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 582 states have (on average 1.5601374570446735) internal successors, (908), 655 states have internal predecessors, (908), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:39,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 988 transitions. [2023-11-26 12:00:39,956 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 988 transitions. Word has length 57 [2023-11-26 12:00:39,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:39,956 INFO L495 AbstractCegarLoop]: Abstraction has 704 states and 988 transitions. [2023-11-26 12:00:39,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:39,957 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 988 transitions. [2023-11-26 12:00:39,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 12:00:39,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:39,958 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:39,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:40,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 12:00:40,168 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:40,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:40,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1433354661, now seen corresponding path program 1 times [2023-11-26 12:00:40,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:40,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550637440] [2023-11-26 12:00:40,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:40,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:40,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:40,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:40,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 12:00:40,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:40,499 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:40,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:40,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550637440] [2023-11-26 12:00:40,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550637440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:40,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:40,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:40,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132309956] [2023-11-26 12:00:40,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:40,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:40,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:40,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:40,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:40,502 INFO L87 Difference]: Start difference. First operand 704 states and 988 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:00:43,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:43,419 INFO L93 Difference]: Finished difference Result 1432 states and 2042 transitions. [2023-11-26 12:00:43,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:43,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 64 [2023-11-26 12:00:43,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:43,426 INFO L225 Difference]: With dead ends: 1432 [2023-11-26 12:00:43,427 INFO L226 Difference]: Without dead ends: 837 [2023-11-26 12:00:43,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:43,429 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 208 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:43,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 2238 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-26 12:00:43,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-26 12:00:43,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 744. [2023-11-26 12:00:43,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 621 states have (on average 1.5491143317230274) internal successors, (962), 694 states have internal predecessors, (962), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 12:00:43,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1044 transitions. [2023-11-26 12:00:43,476 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1044 transitions. Word has length 64 [2023-11-26 12:00:43,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:43,476 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1044 transitions. [2023-11-26 12:00:43,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:00:43,477 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1044 transitions. [2023-11-26 12:00:43,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-26 12:00:43,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:43,478 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] [2023-11-26 12:00:43,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 12:00:43,478 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:43,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:43,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1230642422, now seen corresponding path program 1 times [2023-11-26 12:00:43,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:43,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214486130] [2023-11-26 12:00:43,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:43,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:43,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:43,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:43,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 12:00:43,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:43,759 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:43,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:43,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214486130] [2023-11-26 12:00:43,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214486130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:43,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:43,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:43,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691345150] [2023-11-26 12:00:43,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:43,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:43,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:43,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:43,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:43,764 INFO L87 Difference]: Start difference. First operand 744 states and 1044 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:00:46,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:46,428 INFO L93 Difference]: Finished difference Result 784 states and 1093 transitions. [2023-11-26 12:00:46,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:46,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 66 [2023-11-26 12:00:46,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:46,434 INFO L225 Difference]: With dead ends: 784 [2023-11-26 12:00:46,434 INFO L226 Difference]: Without dead ends: 782 [2023-11-26 12:00:46,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:46,435 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 88 mSDsluCounter, 1416 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:46,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 2268 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-26 12:00:46,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2023-11-26 12:00:46,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 744. [2023-11-26 12:00:46,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 621 states have (on average 1.5458937198067633) internal successors, (960), 694 states have internal predecessors, (960), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 12:00:46,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1042 transitions. [2023-11-26 12:00:46,476 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1042 transitions. Word has length 66 [2023-11-26 12:00:46,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:46,476 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1042 transitions. [2023-11-26 12:00:46,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:00:46,477 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1042 transitions. [2023-11-26 12:00:46,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-26 12:00:46,478 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:46,478 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:46,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 12:00:46,478 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:46,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:46,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1301585771, now seen corresponding path program 2 times [2023-11-26 12:00:46,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:46,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354169393] [2023-11-26 12:00:46,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:46,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:46,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:46,866 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 12:00:46,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:46,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354169393] [2023-11-26 12:00:46,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354169393] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:46,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996584016] [2023-11-26 12:00:46,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:00:46,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:46,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:46,873 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:46,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:00:47,404 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 12:00:47,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:00:47,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:00:47,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:47,514 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-26 12:00:47,514 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:47,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996584016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:47,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:47,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-26 12:00:47,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245286606] [2023-11-26 12:00:47,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:47,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:00:47,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:47,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:00:47,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:00:47,517 INFO L87 Difference]: Start difference. First operand 744 states and 1042 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 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-26 12:00:48,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:48,112 INFO L93 Difference]: Finished difference Result 1414 states and 2004 transitions. [2023-11-26 12:00:48,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:48,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 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 68 [2023-11-26 12:00:48,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:48,118 INFO L225 Difference]: With dead ends: 1414 [2023-11-26 12:00:48,119 INFO L226 Difference]: Without dead ends: 744 [2023-11-26 12:00:48,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:00:48,122 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 501 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:48,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 3380 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:00:48,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2023-11-26 12:00:48,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2023-11-26 12:00:48,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 621 states have (on average 1.5442834138486312) internal successors, (959), 694 states have internal predecessors, (959), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 12:00:48,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1041 transitions. [2023-11-26 12:00:48,162 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1041 transitions. Word has length 68 [2023-11-26 12:00:48,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:48,163 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1041 transitions. [2023-11-26 12:00:48,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 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-26 12:00:48,163 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1041 transitions. [2023-11-26 12:00:48,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 12:00:48,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:48,164 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:48,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:48,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 12:00:48,373 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:48,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:48,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1153217434, now seen corresponding path program 2 times [2023-11-26 12:00:48,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:48,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473151992] [2023-11-26 12:00:48,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:48,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:48,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:48,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:48,742 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-26 12:00:48,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473151992] [2023-11-26 12:00:48,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473151992] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:48,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207449443] [2023-11-26 12:00:48,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:00:48,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:48,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:48,744 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:48,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:00:49,532 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 12:00:49,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:00:49,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:49,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:49,620 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-26 12:00:49,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:49,722 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-26 12:00:49,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207449443] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:49,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:49,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-26 12:00:49,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544474595] [2023-11-26 12:00:49,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:49,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 12:00:49,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:49,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 12:00:49,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:00:49,725 INFO L87 Difference]: Start difference. First operand 744 states and 1041 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:50,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:50,694 INFO L93 Difference]: Finished difference Result 1471 states and 2075 transitions. [2023-11-26 12:00:50,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 12:00:50,695 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 75 [2023-11-26 12:00:50,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:50,700 INFO L225 Difference]: With dead ends: 1471 [2023-11-26 12:00:50,700 INFO L226 Difference]: Without dead ends: 779 [2023-11-26 12:00:50,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-26 12:00:50,703 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 11 mSDsluCounter, 5178 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 6045 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:50,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 6045 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:00:50,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2023-11-26 12:00:50,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 779. [2023-11-26 12:00:50,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 657 states have (on average 1.512937595129376) internal successors, (994), 729 states have internal predecessors, (994), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 12:00:50,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1076 transitions. [2023-11-26 12:00:50,816 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1076 transitions. Word has length 75 [2023-11-26 12:00:50,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:50,817 INFO L495 AbstractCegarLoop]: Abstraction has 779 states and 1076 transitions. [2023-11-26 12:00:50,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:50,817 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1076 transitions. [2023-11-26 12:00:50,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-26 12:00:50,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:50,819 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:50,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:51,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:51,031 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:51,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:51,031 INFO L85 PathProgramCache]: Analyzing trace with hash -599300714, now seen corresponding path program 1 times [2023-11-26 12:00:51,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:51,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080984575] [2023-11-26 12:00:51,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:51,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:51,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:51,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,560 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 12:00:51,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:51,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080984575] [2023-11-26 12:00:51,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080984575] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:51,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549007377] [2023-11-26 12:00:51,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:51,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:51,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:51,562 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:51,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:00:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:52,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:52,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:52,288 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 12:00:52,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:52,398 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 12:00:52,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549007377] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:52,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:52,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-26 12:00:52,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436565250] [2023-11-26 12:00:52,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:52,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 12:00:52,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:52,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 12:00:52,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:00:52,401 INFO L87 Difference]: Start difference. First operand 779 states and 1076 transitions. Second operand has 13 states, 12 states have (on average 6.083333333333333) internal successors, (73), 13 states have internal predecessors, (73), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:53,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:53,478 INFO L93 Difference]: Finished difference Result 3854 states and 5662 transitions. [2023-11-26 12:00:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 12:00:53,478 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 6.083333333333333) internal successors, (73), 13 states have internal predecessors, (73), 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 103 [2023-11-26 12:00:53,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:53,505 INFO L225 Difference]: With dead ends: 3854 [2023-11-26 12:00:53,505 INFO L226 Difference]: Without dead ends: 3853 [2023-11-26 12:00:53,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:00:53,508 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 6792 mSDsluCounter, 5501 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6852 SdHoareTripleChecker+Valid, 6369 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:53,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6852 Valid, 6369 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:00:53,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3853 states. [2023-11-26 12:00:53,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3853 to 803. [2023-11-26 12:00:53,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 681 states have (on average 1.5036710719530102) internal successors, (1024), 753 states have internal predecessors, (1024), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 12:00:53,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1106 transitions. [2023-11-26 12:00:53,593 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1106 transitions. Word has length 103 [2023-11-26 12:00:53,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:53,594 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1106 transitions. [2023-11-26 12:00:53,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 6.083333333333333) internal successors, (73), 13 states have internal predecessors, (73), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:00:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1106 transitions. [2023-11-26 12:00:53,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-26 12:00:53,595 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:53,595 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:53,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:53,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2418d15-f0b8-4d1d-9a8f-d6b07be73b05/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:53,805 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:53,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:53,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1596072530, now seen corresponding path program 1 times [2023-11-26 12:00:53,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:53,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23498814] [2023-11-26 12:00:53,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:53,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:53,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:54,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:00:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,091 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 12:00:54,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:54,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23498814] [2023-11-26 12:00:54,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23498814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:54,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:54,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:54,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110841367] [2023-11-26 12:00:54,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:54,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:54,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:54,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:54,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:54,094 INFO L87 Difference]: Start difference. First operand 803 states and 1106 transitions. Second operand has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:00:58,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 12:00:58,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:58,442 INFO L93 Difference]: Finished difference Result 1457 states and 2066 transitions. [2023-11-26 12:00:58,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:58,443 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 108 [2023-11-26 12:00:58,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:58,449 INFO L225 Difference]: With dead ends: 1457 [2023-11-26 12:00:58,449 INFO L226 Difference]: Without dead ends: 914 [2023-11-26 12:00:58,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:58,452 INFO L413 NwaCegarLoop]: 936 mSDtfsCounter, 202 mSDsluCounter, 1417 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:58,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 2353 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-26 12:00:58,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2023-11-26 12:00:58,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 806. [2023-11-26 12:00:58,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 806 states, 686 states have (on average 1.498542274052478) internal successors, (1028), 756 states have internal predecessors, (1028), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 12:00:58,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 806 states and 1110 transitions. [2023-11-26 12:00:58,559 INFO L78 Accepts]: Start accepts. Automaton has 806 states and 1110 transitions. Word has length 108 [2023-11-26 12:00:58,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:58,560 INFO L495 AbstractCegarLoop]: Abstraction has 806 states and 1110 transitions. [2023-11-26 12:00:58,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 12:00:58,560 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1110 transitions. [2023-11-26 12:00:58,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-26 12:00:58,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:58,561 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:58,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-26 12:00:58,562 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 72 more)] === [2023-11-26 12:00:58,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:58,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1595440039, now seen corresponding path program 1 times [2023-11-26 12:00:58,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:58,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212374517] [2023-11-26 12:00:58,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:58,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:00:58,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,966 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 12:00:58,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:58,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212374517] [2023-11-26 12:00:58,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212374517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:58,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:58,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:58,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321034019] [2023-11-26 12:00:58,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:58,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:58,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:58,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:58,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:58,969 INFO L87 Difference]: Start difference. First operand 806 states and 1110 transitions. Second operand has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)